On the -antipodal Gray codes
โ Scribed by Gerard J. Chang; Sen-Peng Eu; Chung-Heng Yeh
- Book ID
- 108281272
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 472 KB
- Volume
- 374
- Category
- Article
- ISSN
- 0304-3975
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The generation of combinatorial objects in a Gray code manner means that the difference between successive objects is small, e.g., one element for subsets or one transposition for permutations of a set. The existence of such Gray codes is often equivalent to an appropriately defined graph on these o
It is shown that for 1 <~j<~n and 1 ~<k ~<2", the jth letter of the kth word of the binary reflected Gray code of length n is equal to the parity of the binomial coefficient 2"-2" ~ iC[2, 2,-~-~-~/21 modulo 2. Also it is shown how this observation and the usual iterative definition of the binary ref