New results on Nyldon words and Nyldon-like sets

DOI10.1016/j.aam.2021.102249zbMath1473.05009arXiv1908.04056OpenAlexW3184769350MaRDI QIDQ820920

Swapnil Garg

Publication date: 29 September 2021

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.04056

zbMATH Keywords

Hall setsLazard setNyldon-like sets

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05) Free semigroups, generators and relations, word problems (20M05) Word problems (aspects of algebraic structures) (08A50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Nyldon words
• Hall sets, Lazard sets and comma-free codes
• Factorizing words over an ordered alphabet
• Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE
• Two inequalities implied by unique decipherability
• On a Factorisation of Free Monoids
• On Burnside's Problem
• Free differential calculus. IV: The quotient groups of the lower central series