Partitioning the positive integers to seven Beatty sequences (Q1433040)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partitioning the positive integers to seven Beatty sequences
scientific article

    Statements

    Partitioning the positive integers to seven Beatty sequences (English)
    0 references
    15 June 2004
    0 references
    A conjecture of \textit{A. S. Fraenkel} [J. Comb. Theory, Ser. A 13, 8--20 (1973; Zbl 0257.05023)] on the decomposition of the set of positive integers into \(m\) disjoint Beatty sequences is proved for \(m=7\) using a balanced word technique developed and used previously by R. Tijdeman (\(m=3\)), E. Altman, B. Gaugal, A. Hordijk (\(m=4\)), and R. Tijdeman (\(m=5,6\)).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    covering system
    0 references
    Beatty sequence
    0 references
    periodic balanced words
    0 references
    Fraenkel's conjecture
    0 references
    0 references
    0 references