Generalized Lyndon words

zbMath1183.68445MaRDI QIDQ2654566

Christophe Reutenauer

Publication date: 19 January 2010

Published in: Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/225291

zbMATH Keywords

Galois words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Markov and Lagrange spectra and generalizations (11J06)

Related Items (12)

On the Lyndon dynamical system ⋮ Unnamed Item ⋮ Intrinsic Diophantine approximation on the unit circle and its Lagrange spectrum ⋮ On generalized Lyndon words ⋮ Reprint of: ``Generalized Lyndon factorizations of infinite words ⋮ String Attractors of Fixed Points of k-Bonacci-Like Morphisms ⋮ Constructing and indexing the bijective and extended Burrows-Wheeler transform ⋮ Unnamed Item ⋮ Inverse Lyndon words and inverse Lyndon factorizations of words ⋮ Music and combinatorics on words: a historical survey ⋮ The alternating BWT: an algorithmic perspective ⋮ Generalized Lyndon factorizations of infinite words

This page was built for publication: Generalized Lyndon words