On \(m\)-covering families of Beatty sequences with irrational moduli (Q448217)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On \(m\)-covering families of Beatty sequences with irrational moduli |
scientific article |
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