THE ELECTRONIC JOURNAL OF COMBINATORICS (ed. June 2005), DS #5. |

Counting and Gray codes

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 (see [Ed04]).

THE ELECTRONIC JOURNAL OF COMBINATORICS (ed. June 2005), DS #5. |