THE ELECTRONIC JOURNAL OF COMBINATORICS (ed. March 2001), DS #5.

Counting and Gray code - the Venn diagram connection

In these figures, the most significant bit corresponds to the circular Venn curve and the second most significant bit corresponds to the horizontal line. The least significant bit, the one that changes most often, is the most undulating of the curves. These observations scale up in the obvious way for larger values of n. This connection was first noticed by Edwards.


THE ELECTRONIC JOURNAL OF COMBINATORICS (ed. March 2001), DS #5.