1. LARGE SIMPLE BINARY EQUALITY WORDS.
- Author
-
HADRAVOVA, JANA and HOLUB, STEPAN
- Subjects
COMBINATORICS ,SET theory ,PROBLEM solving ,MORPHISMS (Mathematics) ,MATHEMATICAL analysis ,MATHEMATICS - Abstract
Let two nonperiodic binary morphisms ... be given. A word w is called a solution of g and h if g(w) = h(w). We say that a solution w is simple if whenever ... are prefixes of wu such that ... for some word z, then |u| = |u'| = k|w|, for some k ∈ 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)
i a, or w = aj bk with gcd (j, k) = 1, up to the exchange of letters a and b. [ABSTRACT FROM AUTHOR]- Published
- 2012
- Full Text
- View/download PDF