The height of the Lyndon tree

MaRDI QIDQ5746192zbMATH OpenFDO

Authors Lucas Mercier, Philippe Chassaing

Publication date 18 February 2014

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAS0181/0.html

zbMATH Keywords

binary search treebranching random walkGalton-Watson treeLyndon treeLyndon wordYule process

Mathematics Subject Classification ID

Trees (05C05) Random walks on graphs (05C81) Data structures (68P05) Combinatorics on words (68R15)

Recommendations

• Limit Law of the Length of the Standard Right Factor of a Lyndon Word
• Asymptotic behavior of some factorizations of random words
• scientific article; zbMATH DE number 1948508
• Génération d'une section des classes de conjugaison et arbre des mots de Lyndon de longueur bornée. (Generation of a section of conjugation classes and trees of Lyndon words of bounded length)
• A Note on the Height of Suffix Trees

Cited in

(5)

• Limit Law of the Length of the Standard Right Factor of a Lyndon Word
• The Tallest Man in the World
• The height of increasing trees
• Asymptotic behavior of some factorizations of random words
• Fast and memory-efficient bwt construction of repetitive texts using Lyndon grammars

This page was built for publication: The height of the Lyndon tree

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