Totally balanced and exponentially balanced Gray codes
Diskretnyj analiz i issledovanie operacij, Tome 11 (2004) no. 4, pp. 81-98

Voir la notice de l'article provenant de la source Math-Net.Ru

The method of Robinson and Cohn to construct balanced and totally balanced Gray codes is discussed, as well as the extended version of this method by Bhat and Savage. We introduce a slight generalization of their construction which enables us to prove a long standing conjecture of Wagner and West about the existence of Gray codes having a specific spectrum of transition counts, i.e., all transition counts are powers of 2 and the exponents of these powers differ at most 1. Such a Gray code can be considered as generalization of a totally balanced Gray code when the length of the codewords is not a 2-power.
@article{DA_2004_11_4_a6,
     author = {A. J. van Zanten and I. N. Suparta},
     title = {Totally balanced and exponentially balanced {Gray} codes},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {81--98},
     publisher = {mathdoc},
     volume = {11},
     number = {4},
     year = {2004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DA_2004_11_4_a6/}
}
TY  - JOUR
AU  - A. J. van Zanten
AU  - I. N. Suparta
TI  - Totally balanced and exponentially balanced Gray codes
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2004
SP  - 81
EP  - 98
VL  - 11
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2004_11_4_a6/
LA  - en
ID  - DA_2004_11_4_a6
ER  - 
%0 Journal Article
%A A. J. van Zanten
%A I. N. Suparta
%T Totally balanced and exponentially balanced Gray codes
%J Diskretnyj analiz i issledovanie operacij
%D 2004
%P 81-98
%V 11
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2004_11_4_a6/
%G en
%F DA_2004_11_4_a6
A. J. van Zanten; I. N. Suparta. Totally balanced and exponentially balanced Gray codes. Diskretnyj analiz i issledovanie operacij, Tome 11 (2004) no. 4, pp. 81-98. http://geodesic.mathdoc.fr/item/DA_2004_11_4_a6/