Asymptotic Density of Zimin Words
Combinatorics
2023-06-22 v3
Abstract
Word is an instance of word provided there is a homomorphism mapping letters to nonempty words so that . For example, taking such that , and , we see that "freezer" is an instance of "cool". Let be the probability that a random length word on the alphabet is an instance of . Having previously shown that exists, we now calculate this limit for two Zimin words, and .
Keywords
Cite
@article{arxiv.1510.03917,
title = {Asymptotic Density of Zimin Words},
author = {Joshua Cooper and Danny Rorabaugh},
journal= {arXiv preprint arXiv:1510.03917},
year = {2023}
}
Comments
25 pages