Nyldon words
From MaRDI portal
Publication:2318478
DOI10.1016/j.jcta.2019.04.002zbMath1419.68066arXiv1804.09735OpenAlexW4206321061WikidataQ127977283 ScholiaQ127977283MaRDI QIDQ2318478
Manon Stipulanti, Manon Philibert, Émilie Charlier
Publication date: 15 August 2019
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1804.09735
Lyndon wordscomma-free codeHall setcomplete factorization of free monoidLazard factorizationNyldon words
Related Items (8)
New results on Nyldon words and Nyldon-like sets ⋮ ZIV-LEMPEL AND CROCHEMORE FACTORIZATIONS OF THE GENERALIZED PERIOD-DOUBLING WORD ⋮ 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 ⋮ On the longest common prefix of suffixes in an inverse Lyndon factorization and other properties ⋮ Generalized Lyndon factorizations of infinite words
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Lyndon-Shirshov basis and anti-commutative algebras
- The origins of combinatorics on words
- Combinatorics of Hall trees and Hall words
- Free Lie algebras and free monoids. Bases of free Lie algebras and factorizations of free monoids
- Inverse Lyndon words and inverse Lyndon factorizations of words
- Hall sets, Lazard sets and comma-free codes
- Factorizing words over an ordered alphabet
- On a Factorisation of Free Monoids
- Free differential calculus. IV: The quotient groups of the lower central series
This page was built for publication: Nyldon words
