Certain sequences of Wythoffian matrices, and maximal geometric progressions therein (Q1337174)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Certain sequences of Wythoffian matrices, and maximal geometric progressions therein
scientific article

    Statements

    Certain sequences of Wythoffian matrices, and maximal geometric progressions therein (English)
    0 references
    30 November 1994
    0 references
    Van der Waerden's Theorem states that if the positive integers are partitioned in two classes then at least one of the classes must contain arbitrary long arithmetic progressions. Several authors extended this theorem to establish the existence of long arithmetic progressions in different classes of ``not too thin'' sets of positive integers. Since the (additive) group \(\mathbb{Z}\) of integers can be represented (multipicatively) through a subgroup of \(\text{Gl}_ 2(\mathbb{Z})\) one further extension of van der Waerden type problems is the study of geometric progressions in subsets of \(\text{Gl}_ 2(\mathbb{Z})\). For a particular subset arising naturally in the study of winning pairs for ``Wythoff's Nim'' the author determines the distribution of maximal geometric progressions.
    0 references
    sequences
    0 references
    Wythoffian matrices
    0 references
    Wythoff pairs
    0 references
    van der Waerden's theorem
    0 references
    Ramsey theory
    0 references
    Fibonacci numbers
    0 references
    arithmetic progressions
    0 references
    geometric progressions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references