The van der Waerden theorem and the Burnside problem for semigroups (Q1113288): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Characterization of the repetitive commutative semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Burnside problem for semigroups / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01194865 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2021502022 / rank | |||
Normal rank |
Latest revision as of 10:07, 30 July 2024
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
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