A simple proof for the existence of exponentially balanced Gray codes
The electronic journal of combinatorics, Tome 12 (2005)
A Gray code of length $n$ is a circular list of all $2^n$ bitstrings or binary codewords of length $n$ such that successive codewords differ in only one bit position. The frequencies of the positions where these differences occur are called transition counts. An exponentially balanced Gray code is a Gray code the transition counts of which are all the same power of two, or are two successive powers of two. A proof for the existence of exponentially balanced Gray codes is derived. The proof is much simpler than an earlier proof presented by van Zanten and Suparta (Discrete Analysis and Operation Research, 11 (2004) 81-98 (Russian Journal)).
DOI :
10.37236/1986
Classification :
94A29
Mots-clés : Gray codes, exponentially balanced Gray codes, transition count spectrum
Mots-clés : Gray codes, exponentially balanced Gray codes, transition count spectrum
@article{10_37236_1986,
author = {I Nengah Suparta},
title = {A simple proof for the existence of exponentially balanced {Gray} codes},
journal = {The electronic journal of combinatorics},
year = {2005},
volume = {12},
doi = {10.37236/1986},
zbl = {1079.94010},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1986/}
}
I Nengah Suparta. A simple proof for the existence of exponentially balanced Gray codes. The electronic journal of combinatorics, Tome 12 (2005). doi: 10.37236/1986
Cité par Sources :