Density dichotomy in random words

zbMath1384.05005arXiv1504.04424MaRDI QIDQ4634993

Danny Rorabaugh, Joshua N. Cooper

Publication date: 13 April 2018

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

zbMATH Keywords

densitylimit theoryfree words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Permutations, words, matrices (05A05)

Uses Software

• SageMath

Cites Work

• Pattern avoidance: themes and variations
• Growth problems for avoidable words
• Avoidable patterns in strings of symbols
• Exponential lower bounds for the number of words of uniform length avoiding a pattern
• New versions of Suen's correlation inequality
• Bounds on Zimin Word Avoidance
• Strict Bounds for Pattern Avoidance
• On Unavoidable Sets of Word Patterns
• Unnamed Item
• Unnamed Item

This page was built for publication: Density dichotomy in random words