Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns
From MaRDI portal
Publication:4626557
zbMath1407.68384arXiv1406.0450MaRDI QIDQ4626557
Publication date: 28 February 2019
Full work available at URL: https://arxiv.org/abs/1406.0450
Ramsey theoryprobabilistic methodcombinatorics on wordsanalytic combinatoricspartial wordsunavoidable patternsabelian patterns
Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Asymptotic enumeration (05A16)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing the partial word avoidability indices of binary patterns
- Avoiding Abelian squares in partial words
- A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics
- Applications of an infinite square-free co-CFL
- Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
- Intervals in the lattice of varieties
- Characterization of the repetitive commutative semigroups
- Abelian pattern avoidance in partial words
- Computing the Partial Word Avoidability Indices of Ternary Patterns
- Mathematics and Computer Science: Coping with Finiteness
- The complexity of songs
- ALGORITHMIC PROBLEMS IN VARIETIES
