Partitioning the positive integers to seven Beatty sequences (Q1433040)

From MaRDI portal
Revision as of 10:25, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references