On \(m\)-covering families of Beatty sequences with irrational moduli (Q448217)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6074386
Language Label Description Also known as
default for all languages
No label defined
    English
    On \(m\)-covering families of Beatty sequences with irrational moduli
    scientific article; zbMATH DE number 6074386

      Statements

      On \(m\)-covering families of Beatty sequences with irrational moduli (English)
      0 references
      30 August 2012
      0 references
      The multiset \(S(\alpha,\beta)=\{\lfloor n\alpha+\beta\rfloor:n\in\mathbb N\}\) with \(\alpha>0\) and \(\alpha,\beta\in\mathbb R\) is called a Beatty sequence. A finite family \(\{S_i:i=1,\dots,k\}\) of Beatty sequences is called an eventual exact \(m\)-cover (\(m\)-EEC), if every sufficiently large positive integer appears exactly \(m\) times in the union of \(S_i\)'s, counting multiplicities. The author proves (a) a generalization of \textit{J. V. Uspensky}'s theorem [Am. Math. Mon. 34, 516--521 (1927; JFM 53.0167.05)] characterizing the \(1\)-EEC's of homogeneous Beatty sequences (that is those with vanishing \(\beta\)'a) to e.e. \(m\)-covers for any \(m\in\mathbb N\) with irrational \(\alpha\)'s; (b) a generalization of \textit{Th. Skolem}'s [Norske Vid. Selsk. Forhdl. 30, 8 p. (1957; Zbl 0084.04402)] analogous result for inhomogeneous ones. The proofs use Weyl's equidistribution theorem instead of Kronecker's theorem employed by Uspensky. He also gives a negative answer to a possible generalization of \textit{R. L. Graham}'s [J. Comb. Theory, Ser. A 15, 354--358 (1973; Zbl 0279.10042)] structural theorem for \(1\)-EEC's to general \(m\)-EEC's. Finally he speculates how one might generalize the notion of an exact \(m\)-cover (that is if every integer appears exactly \(m\) times in the union) when \(m\) is not an integer and proves a `fractional version' Beatty theorem (saying that every positive integer occurs exactly once in the multiset \(S(\alpha_1,0)\cup S(\alpha_2,0)\)).
      0 references
      Beatty sequence
      0 references
      Weyl criterion
      0 references
      Kronecker's approximation theorem
      0 references
      eventual exact covering system
      0 references
      irreducible cover
      0 references
      eventual exact m-cover
      0 references
      fractional Beaty theorem
      0 references
      0 references

      Identifiers

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