Joshua Cooper ; Danny Rorabaugh - Asymptotic Density of Zimin Words

dmtcs:1302 - Discrete Mathematics & Theoretical Computer Science, March 17, 2016, Vol. 18 no. 3 - https://doi.org/10.46298/dmtcs.1302
Asymptotic Density of Zimin WordsArticle

Authors: Joshua Cooper ORCID; Danny Rorabaugh

    Word W is an instance of word V provided there is a homomorphism ϕ mapping letters to nonempty words so that ϕ(V)=W. For example, taking ϕ such that ϕ(c)=fr, ϕ(o)=e and ϕ(l)=zer, we see that "freezer" is an instance of "cool". Let In(V,[q]) be the probability that a random length n word on the alphabet [q]={1,2,q} is an instance of V. Having previously shown that limnIn(V,[q]) exists, we now calculate this limit for two Zimin words, Z2=aba and Z3=abacaba.


    Volume: Vol. 18 no. 3
    Section: Combinatorics
    Published on: March 17, 2016
    Submitted on: March 17, 2016
    Keywords: Mathematics - Combinatorics
    Funding:
      Source : OpenAIRE Graph
    • Deep Drug Discovery and Deployment; Code: PTDC/CCI-BIO/29266/2017

    Consultation statistics

    This page has been seen 862 times.
    This article's PDF has been downloaded 711 times.