On the Lyndon dynamical system

DOI10.1016/J.AAM.2016.02.006MaRDI QIDQ281895zbMATH OpenOpenAlexFDO

Authors Florent Nguema Ndong

Publication date 11 May 2016

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

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

zbMATH Keywords

beta-expansionLyndon wordsnegative basissymbolic dynamical systems

Mathematics Subject Classification ID

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

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 $$.

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

Cites work

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

Cited in

(2)

• Permutations and negative beta-shifts
• Zeta function 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)