On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm

MaRDI QIDQ5404356zbMATH OpenFDO

Authors G. Melançon, Christophe Reutenauer

Publication date 24 March 2014

Full work available at URL http://www.emis.de/journals/JIS/VOL16/Reutenauer/reut3.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Lyndon wordmultidimensional continued fractionStern-Brocot treeChristoffel-Lyndon wordtuple of relatively prime numbers

Mathematics Subject Classification ID

Continued fractions and generalizations (11J70) Combinatorics on words (68R15)

Recommendations

• Operations on Christoffel words
• scientific article; zbMATH DE number 772301
• On Christoffel classes
• Sturmian words, Lyndon words and trees
• Opérations sur les mots de Christoffel

Cited in

(14)

• scientific article; zbMATH DE number 6928915 (Why is no real title available?)
• On the Lyndon dynamical system
• -Lyndon words
• Certain words on the real projective line
• On Christoffel and standard words and their derivatives
• Lattices and multi-dimensional words
• On the Step-Patterns of Generated Scales that are Not Well-Formed
• A \(d\)-dimensional extension of Christoffel words
• On the superimposition of Christoffel words
• LR property of non-well-formed scales
• Studies on finite Sturmian words
• Counting Lyndon factors
• On Christoffel classes
• Computation of k-ary Lyndon words using generating functions and their differential equations

This page was built for publication: On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm

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