The fractional part of \(n\theta + \phi\) and Beatty sequences (Q1910677): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 15:21, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The fractional part of \(n\theta + \phi\) and Beatty sequences |
scientific article |
Statements
The fractional part of \(n\theta + \phi\) and Beatty sequences (English)
0 references
12 November 1996
0 references
Let \(\theta\), \(\varphi\) be real numbers and \(\{ \cdot \}\), \(|\cdot |\) the fractional part and the distance function from the nearest integer. In the paper explicit formulas for best one-sided approximations to \(x\theta+ \varphi\) are given, i.e. formulas for \(\max_{0\leq x< q_n} \{x\theta+ \varphi\}\), \(\min_{0\leq x< q_n} \{x\theta+ \varphi\}\), \(\max_{0\leq x< q_n} |x\theta+ \varphi |\). The formulas involve the denominator \(q_n\) of the \(n\)th convergent of the continued fraction expansion of \(\theta\) and extend corresponding results proved by \textit{T. van Ravenstein} [J. Aust. Math. Soc., Ser. A 45, 360-370 (1988; Zbl 0663.10039)] for the homogeneous case \(\varphi =0\). Also modifications are given for the case when \(x=0\) is disallowed. Applications of the proved results to the sorting problem for the fractional part of \(x\theta+ \varphi\) and to finding the characteristic word of the inhomogeneous Beatty sequence \(\lfloor n\theta+ \varphi \rfloor\) are then shown.
0 references
one-sided approximations
0 references
continued fraction
0 references
sorting problem
0 references
characteristic word
0 references
Beatty sequence
0 references