On the Lyndon dynamical system

DOI10.1016/J.AAM.2016.02.006zbMATH Open1375.37040arXiv1707.07730OpenAlexW3103408134MaRDI QIDQ281895FDOQ281895

Authors: Florent Nguema Ndong 

Publication date: 11 May 2016

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: Given a totally finite ordered alphabet $A$, endowing the set of words over $A$ with the alternating lexicographic order, we define a new class of Lyndon words. We study the fundamental properties of the associated symbolic dynamical systems called Lyndon system. We derive some fundamental properties of the beta-shift with negative base by relating it with the Lyndon system. We find, independently of W. Steiner's method, the conditions for which a word is the $$-expansion of $$ for some $$.

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

Recommendations

• Symbolic dynamics of \((-\beta)\)-expansions
• Infinite Lyndon words
• \(\beta\)-expansions and symbolic dynamics
• On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm
• Nyldon words

zbMATH Keywords

beta-expansionLyndon wordsnegative basissymbolic dynamical systems

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Symbolic dynamics (37B10) Combinatorics on words (68R15)

Cites Work

• Analytic combinatorics
• On theβ-expansions of real numbers
• Systèmes codés. (Coded systems)
• Digital expansions with negative real bases
• On the distance from a rational power to the nearest integer
• Generalized Lyndon words
• Beta-Expansions with Negative Bases
• Dynamical properties of the negative beta-transformation
• On Burnside's Problem
• Free differential calculus. IV: The quotient groups of the lower central series
• On a sequence related to that of Thue-Morse and its applications

Cited In (2)

• Zeta function and negative beta-shifts
• Permutations and negative beta-shifts

This page was built for publication: On the Lyndon dynamical system

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