Charles Explorer logo
🇨🇿

LARGE SIMPLE BINARY EQUALITY WORDS

Publikace na Matematicko-fyzikální fakulta |
2012

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

Let two nonperiodic binary morphisms g, h : {a,b}* -> Delta* be given. A word w is called a solution of q and h if g(w)= h(w).

We say that a solution w is simple if whenever w_1, w_1u, w_2 and w_2u' are prefixes of w^omega such that g(w_1)z = h(w_2), and g(w_1u)z = h(w_2u') for some word z, then |u| = |u'| = k |w|, for some k is an element of N. In this paper we will study simple solutions and show that if a word w is a simple solution containing at least nine occurrences of the letter a and at least nine occurrences of the letter b, then either w = (ab)^ia, or w = a^jb^k with gcd(j, k) = 1, up to the exchange of letters a and b.