Generalized Lyndon words

MaRDI QIDQ2654566zbMATH OpenFDO

Authors 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, http://www.emis.de/journals/SLC/wpapers/s54reut.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

Galois words

Mathematics Subject Classification ID

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

Recommendations

• On generalized Lyndon words
• Transfinite Lyndon words
• Reprint of: ``Generalized Lyndon factorizations of infinite words

Cited in

(19)

• Chen-Fox-Lyndon factorization for words over partially ordered sets
• Inverse Lyndon words and inverse Lyndon factorizations of words
• Reprint of: ``Generalized Lyndon factorizations of infinite words
• -Lyndon words
• The alternating BWT: an algorithmic perspective
• On generalized Lyndon words
• On the Lyndon dynamical system
• An application of Lyndon words in associative algebras.
• On the Frobenius conjecture
• Some variations on Lyndon words (invited talk)
• Music and combinatorics on words: a historical survey
• Intrinsic Diophantine approximation on the unit circle and its Lagrange spectrum
• String Attractors of Fixed Points of k-Bonacci-Like Morphisms
• Constructing and indexing the bijective and extended Burrows-Wheeler transform
• Markoff-Lagrange spectrum of one-sided shifts
• \(V\)-words, Lyndon words and substring circ-UMFFs
• String attractors of some simple-parry automatic sequences
• Algorithms for Galois words: detection, factorization, and rotation
• Generalised Nyldon words

This page was built for publication: Generalized Lyndon words

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