Wiki
Wiki

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

Updated


Statement

The 33-adic exceptional set (1.10) (p. 4) is

E(Z3)={λ∈Z3:infinitely many 3-adic expansions λ2n omit the digit 2},\mathcal E(\mathbb Z_3)=\{\lambda\in\mathbb Z_3:\text{infinitely many 3-adic expansions }\lambda2^n\text{ omit the digit }2\},

and for k≥1k\ge1 the approximating sets (1.11) (p. 4) are

E(k)(Z3)={λ∈Z3:at least k values of λ2n omit the digit 2}.\mathcal E^{(k)}(\mathbb Z_3)=\{\lambda\in\mathbb Z_3:\text{at least }k\text{ values of }\lambda2^n\text{ omit the digit }2\}.

They are nested, E(1)(Z3)⊃E(2)(Z3)⊃⋯\mathcal E^{(1)}(\mathbb Z_3)\supset\mathcal E^{(2)}(\mathbb Z_3)\supset\cdots, and each contains E(Z3)\mathcal E(\mathbb Z_3). Hausdorff dimension is taken for the 33-adic metric; put α0=log⁡32≈0.63092\alpha_0=\log_32\approx0.63092.

Theorem 1.5 (pp. 4--5).

  1. dim⁡H(E(1)(Z3))=α0≈0.63092\dim_H(\mathcal E^{(1)}(\mathbb Z_3))=\alpha_0\approx0.63092, display (1.12).
  2. 12log⁡3(2)≤dim⁡H(E(2)(Z3))≤12\frac12\log_3(2)\le\dim_H(\mathcal E^{(2)}(\mathbb Z_3))\le\frac12, display (1.13).
  3. E(3)(Z3)\mathcal E^{(3)}(\mathbb Z_3) has positive Hausdorff dimension, with 16log⁡32≤dim⁡H(E(3)(Z3))≤dim⁡H(E(2)(Z3))\frac16\log_32\le\dim_H(\mathcal E^{(3)}(\mathbb Z_3))\le\dim_H(\mathcal E^{(2)}(\mathbb Z_3)), display (1.14).

The paper states (p. 5) that it is not clear whether dim⁡H(E(k)(Z3))>0\dim_H(\mathcal E^{(k)}(\mathbb Z_3))>0 for all k≥1k\ge1, and remarks after the proof (p. 22) that its method gives no positive lower bound for any k≥4k\ge4, since it uses the known solutions 20,22,282^0,2^2,2^8 of Erdős's problem. Its Conjecture B (p. 5) asserts that E(Z3)\mathcal E(\mathbb Z_3) has Hausdorff dimension zero, and it states (p. 5) that Erdős's conjecture is equivalent to 1∉E(Z3)1\notin\mathcal E(\mathbb Z_3).

Source. Theorem 1.5, pp. 4--5, of Jeffrey C. Lagarias, Ternary expansions of powers of 2, J. Lond. Math. Soc. (2) 79 (2009), no. 3, 562--588; labels and pages are those of the arXiv:math/0512006v4 edition (11 July 2008) identified on the source card.

Read depth. Claims checked: the statement and the definitions (1.10) and (1.11) were read clause by clause on the page images, and the proof (pp. 20--21) was followed except for the dimension of the 33-adic Cantor set, which it takes from a comparison with the real Cantor set (p. 20). Nothing here is independently reviewed.

Proof pointer

Pp. 20--21. E(k)(Z3)\mathcal E^{(k)}(\mathbb Z_3) is the countable union of the sets C(2m1,…,2mk)\mathcal C(2^{m_1},\ldots,2^{m_k}) of λ\lambda with every λ2mj\lambda2^{m_j} omitting the digit 22, so its dimension is the supremum of theirs. Part (1): each C(2m)\mathcal C(2^m) is a scaled copy of the 33-adic Cantor set, of dimension log⁡32\log_32. Part (2): C(2m1,2m2)\mathcal C(2^{m_1},2^{m_2}) is a scaled copy of C(1,2m2−m1)\mathcal C(1,2^{m_2-m_1}), whose dimension is at most 12\frac12 by Theorem 1.6; for the lower bound, 4=(11)34=(11)_3 and the digit-pair set with blocks 0000, 0101 lies in C(1,4)\mathcal C(1,4). Part (3): 4=(11)34=(11)_3 and 256=(100111)3256=(100111)_3, and the set with six-digit blocks 000000000000, 000001000001 lies in C(1,4,256)\mathcal C(1,4,256). The proof's display for part (3) prints E(2)(Z3)\mathcal E^{(2)}(\mathbb Z_3) where the union is over triples, a misprint for E(3)(Z3)\mathcal E^{(3)}(\mathbb Z_3) (p. 21).

Dependencies

Theorem 1.6 for the upper bound in part (2).

Bears on

  • Problem 406: the paper states that the problem's assertion is equivalent to 1∉E(Z3)1\notin\mathcal E(\mathbb Z_3). Since 202^0, 222^2 and 282^8 omit the digit 22, the point 11 lies in E(3)(Z3)\mathcal E^{(3)}(\mathbb Z_3) (an observation of this page); the theorem bounds the size of these approximating sets and does not decide whether 11 lies in E(Z3)\mathcal E(\mathbb Z_3). The upper bound 12\frac12 in part (2) is also an upper bound for dim⁡H(E(Z3))\dim_H(\mathcal E(\mathbb Z_3)). Later lower bounds on E(2)(Z3)\mathcal E^{(2)}(\mathbb Z_3) and E(3)(Z3)\mathcal E^{(3)}(\mathbb Z_3) are on Abram and Lagarias, Theorem 5.2.