๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The structure of single-track Gray codes

โœ Scribed by Schwartz, M.; Etzion, T.


Book ID
114541392
Publisher
IEEE
Year
1999
Tongue
English
Weight
348 KB
Volume
45
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Single-track Gray codes
โœ Hiltgen, A.P.; Paterson, K.G.; Brandestini, M. ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› IEEE ๐ŸŒ English โš– 785 KB
Explicit definition of the binary reflec
โœ Marston Conder ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 196 KB

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

Gray Codes for the Ideals of Interval Or
โœ Michel Habib; Lhouari Nourine; George Steiner ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 218 KB

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