A fractal set from the binary reflected Gray code

DOI10.1088/0305-4470/38/41/007MaRDI QIDQ5703420zbMATH OpenOpenAlexFDO

Authors

Publication date 8 November 2005

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/nlin/0510032

zbMATH Keywords

iteral function systems (IFS)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Fractals (28A80) Time series analysis of dynamical systems (37M10) Source coding (94A29) Combinatorial codes (94B25)

Abstract: The permutation associated with the decimal expression of the binary reflected Gray code with $N$ bits is considered. Its cycle structure is studied. Considered as a set of points, its self-similarity is pointed out. As a fractal, it is shown to be the attractor of a IFS. For large values of $N$ the set is examined from the point of view of time series analysis

Recommendations

• Explicit definition of the binary reflected Gray codes
• On Generating the N-ary Reflected Gray Codes
• scientific article; zbMATH DE number 4087600
• Gray code for permutations with a fixed number of cycles
• Linear time construction of a compressed Gray code

This page was built for publication: A fractal set from the binary reflected Gray code

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5703420)