The van der Waerden theorem and the Burnside problem for semigroups (Q1113288)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The van der Waerden theorem and the Burnside problem for semigroups
scientific article

    Statements

    The van der Waerden theorem and the Burnside problem for semigroups (English)
    0 references
    0 references
    0 references
    1989
    0 references
    The well known van der Waerden Theorem on arithmetic progressions is a particular case [see the author in M. Lothaire, Combinatorics on words (1983; Zbl 0514.20045)] of the following statement: any finite semigroup is uniformly repetitive, i.e. for every finite alphabet A, for every morphism \(\phi\) from the free semigroup \(A^+\) into the semigroup S and for every positive integer k there exists an integer \(h=h(\phi,k)\) such that every word w of \(A^+\) having at least length h contains k consecutive factors having the same positive length and the same image under \(\phi\). Now, trying to give an answer to a natural question (are the finitely generated and uniformly repetitive semigroups finite?) we prove the main result of this paper: any uniformly repetitive semigroup is periodic. - A result concerning the Burnside problem for semigroups is also given.
    0 references
    0 references
    van der Waerden Theorem
    0 references
    finite alphabet
    0 references
    free semigroup
    0 references
    uniformly repetitive semigroups
    0 references
    Burnside problem for semigroups
    0 references
    0 references