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

From MaRDI portal





scientific article; zbMATH DE number 4081843
Language Label Description Also known as
English
The van der Waerden theorem and the Burnside problem for semigroups
scientific article; zbMATH DE number 4081843

    Statements

    The van der Waerden theorem and the Burnside problem for semigroups (English)
    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
    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

    Identifiers