On Two-Dimensional Lyndon Words

DOI10.1007/978-3-319-02432-5_24MaRDI QIDQ6483562zbMATH OpenFDO

Authors Shoshana Marcus, Dina Sokol

Publication date 29 October 2013

Published in 1524.68459 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-02432-5_24

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

Recommendations

• 2D Lyndon words and applications
• Lyndon partial words and arrays with applications
• Language of Lyndon partial words
• 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)
• Counting Lyndon factors

Cited in

(6)

• On sets of words of rank two
• On generalized Lyndon words
• Collage of two-dimensional words
• Introduction to Scale Theory over Words in Two Dimensions
• Lyndon partial words and arrays with applications
• Binomial coefficients of multidimensional arrays

This page was built for publication: On Two-Dimensional Lyndon Words

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