The recently confirmed Dejean's conjecture about the threshold between
avoidable and unavoidable powers of words gave rise to interesting and
challenging problems on the structure and growth of threshold words. Over any
finite alphabet with k >= 5 letters, Pansiot words avoiding 3-repetitions form
a regular language, which is a rather small superset of the set of all
threshold words. Using cylindric and 2-dimensional words, we prove that, as k
approaches infinity, the growth rates of complexity for these regular languages
tend to the growth rate of complexity of some ternary 2-dimensional language.
The numerical estimate of this growth rate is about 1.2421.Comment: In Proceedings WORDS 2011, arXiv:1108.341