Minimal and Necessary Conditions for the Emergence of Species-Specific Recognition Patterns