Can WordPress plugins “Talk to each other”?

Simple Answer would be yes.

It really depends on the plugin. A good plugin will take use of the many API’s that WordPress has set up for development, such as the settings API. Most plugins will probably store their settings using get_option.

A good place to start will be the WordPress Codex