Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Quoted from p. 511 (the paper's own theorem, unnumbered; p. 514 also states Eggleston's theorem):

Theorem. "Let (tn)(t_n) be a sequence of positive numbers such that qn=tn+1/tn≥α>1q_n=t_{n+1}/t_n\ge\alpha>1 for n=1,2,…n=1,2,\ldots (1) and let s0s_0 be a real number 0<s0<10<s_0<1 then there exists a real number β=β(α,s0)>0\beta=\beta(\alpha,s_0)>0 and a set TT of Hausdorff dimension at least s0s_0 such that if ξ∈T\xi\in T then {tkξ}∈[β,1−β]\{t_k\xi\}\in[\beta,1-\beta] for k=1,2,…k=1,2,\ldots (2)."

Corollary. "The set of numbers ξ\xi such that {tkξ}\{t_k\xi\} is not dense in the unit interval has Hausdorff dimension 1."

Here {x}\{x\} is the fractional part of xx. The paper adds on the same page: "A similar result has recently been obtained independently by B. de Mathan [3], [4]." On p. 514 the proof notes that "there are uncountably many such ξ\xi", since each stage of the construction offers two disjoint choices of interval. The Theorem does not mention irrationality; that an irrational ξ\xi exists follows from uncountability, since the rationals are countable (an elementary line the consuming pages state as authored). For a lacunary sequence of positive integers nkn_k with nk+1≥(1+ϵ)nkn_{k+1}\ge(1+\epsilon)n_k the Theorem applies with tk=nkt_k=n_k and α=1+ϵ\alpha=1+\epsilon, and (2) gives ∥ξnk∥≥β\|\xi n_k\|\ge\beta for all kk.

Source. A. D. Pollington, On the density of sequence {nkξ}\{n_k\xi\}, Illinois J. Math. 23 (1979), no. 4, 511--515; the Theorem and Corollary on printed p. 511 (PDF p. 1 of the journal scan), the uncountability sentence on printed p. 514 (PDF p. 4), read on the rendered page images (the OCR text layer garbles the formulas). The edition read is identified in the source digest.

Read depth. Claims checked: the Theorem, the Corollary, the sentence on de Mathan and the uncountability sentence were read clause by clause on the page images. The proof was read for structure and not checked.

Proof pointer

Pp. 511--515. The paper first reduces to qn≤α2q_n\le\alpha^2 by inserting terms between tkt_k and tk+1t_{k+1} where the ratio is large (p. 511). Choosing rr with αr−(r+2)>αrs0\alpha^r-(r+2)>\alpha^{rs_0} (3), N=α2N=\alpha^2 and ε=N−r(r+1)−1\varepsilon=N^{-r}(r+1)^{-1} (4), it takes β=12N−rε\beta=\frac12N^{-r}\varepsilon (4a) and constructs, by a lemma proved in blocks of rr indices (pp. 512--514), closed intervals [an,bn][a_n,b_n] with no integer interior points and qnan≤an+1<bn+1≤qnbnq_na_n\le a_{n+1}<b_{n+1}\le q_nb_n, so that by (1) the intervals [an/tn,bn/tn][a_n/t_n,b_n/t_n] are nested; any ξ\xi in their intersection satisfies am+β≤tmξ≤bm−βa_m+\beta\le t_m\xi\le b_m-\beta for all mm, hence (2). At each stage there are at least two disjoint admissible intervals, so the set of such ξ\xi is uncountable, and Eggleston's theorem on sets defined by nested families of intervals (stated on p. 514) gives Hausdorff dimension at least s0s_0 (pp. 514--515). Not reconstructed here.

Dependencies

Eggleston's theorem (H. G. Eggleston, Sets of fractional dimension which occur in some problems of number theory, Proc. London Math. Soc. 54 (1951--52), 42--93; the paper's [1]), cited and stated, not proved, in the paper; otherwise self-contained.

Bears on

  • Problem 464: a solution of the corrected Statement (fractional parts not dense modulo 11, with an irrational multiplier), independent of de Mathan's, whose 1978 Comptes Rendus note p. 511 cites as [3]; the separation ∥ξnk∥≥β\|\xi n_k\|\ge\beta is the qualitative form of the bounds Katznelson, Dubickas and Peres and Schlag later quantified.
  • Problem 894: through Katznelson's reduction, the separation yields a proper coloring of the lacunary difference graph with ⌈β−1⌉\lceil\beta^{-1}\rceil colors; the paper does not make β\beta's dependence on α\alpha explicit.