Improved estimates for the number of privileged words

zbMath1387.68192arXiv1506.07847MaRDI QIDQ4639881

Jeremy Nicholson, Narad Rampersad

Publication date: 14 May 2018

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

zbMATH Keywords

lower boundborderrich wordprivileged wordcomplete first return

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

Upper bound for the number of closed and privileged words ⋮ Upper bound for the number of privileged words

Cites Work

• Unnamed Item
• Introducing privileged words: privileged complexity of Sturmian words
• A characterization of subshifts with bounded powers
• Palindromic rich words and run-length encodings
• Palindromic richness
• On the number of rich words
• Remarks on Privileged Words
• Maximal Prefix-Synchronized Codes

This page was built for publication: Improved estimates for the number of privileged words