Suffixes, conjugates and Lyndon words

DOI10.1007/978-3-642-38771-5_13MaRDI QIDQ5300835zbMATH OpenOpenAlexFDO

Authors Silvia Bonomo, Giovanna Rosone, M. Sciortino, Sabrina Mantaci, Antonio Restivo

Publication date 28 June 2013

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38771-5_13

zbMATH Keywords

Lyndon wordsconjugacysuffix arrayBWTLyndon factorizationcircular wordsEBWT

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Sorting conjugates and suffixes of words in a multiset
• Suffix array and Lyndon factorization of a text
• Linear construction of a left Lyndon tree
• A survey of string orderings and their application to the Burrows-Wheeler transform
• Words over an ordered alphabet and suffix permutations

Cited in

(13)

• A combinatorial view on string attractors
• String rearrangement inequalities and a total order between primitive words
• Suffix array and Lyndon factorization of a text
• Efficient ranking of Lyndon words and decoding lexicographically minimal de Bruijn sequence
• Extended suffix array construction using Lyndon factors
• Words over an ordered alphabet and suffix permutations
• The Burrows-Wheeler transform between data compression and combinatorics on words
• Linear construction of a left Lyndon tree
• Sorting conjugates and suffixes of words in a multiset
• Inverse Lyndon words and inverse Lyndon factorizations of words
• Lyndon factorization algorithms for small alphabets and run-length encoded strings
• 2D Lyndon words and applications
• Lyndon array construction during Burrows-Wheeler inversion

This page was built for publication: Suffixes, conjugates and Lyndon words

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