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

zbMATH Open1298.68206MaRDI QIDQ5404356FDOQ5404356

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

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

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

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)

Cited In (14)

• Title not available (Why is that?)
• On the Lyndon dynamical system
• \( \omega \)-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)