This paper (summarizing many years of work) describes the combinatorial code that controls the expression of olfactory receptor proteins in the fly sensory system. It is unknown at present how much OR expression patterns differ between species. But if they do, this code would suggest a clear mechanism for their evolution.
