Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
The -adic exceptional set (1.10) (p. 4) is
and for the approximating sets (1.11) (p. 4) are
They are nested, , and each contains . Hausdorff dimension is taken for the -adic metric; put .
Theorem 1.5 (pp. 4--5).
- , display (1.12).
- , display (1.13).
- has positive Hausdorff dimension, with , display (1.14).
The paper states (p. 5) that it is not clear whether for all , and remarks after the proof (p. 22) that its method gives no positive lower bound for any , since it uses the known solutions of Erdős's problem. Its Conjecture B (p. 5) asserts that has Hausdorff dimension zero, and it states (p. 5) that Erdős's conjecture is equivalent to .
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 -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. is the countable union of the sets of with every omitting the digit , so its dimension is the supremum of theirs. Part (1): each is a scaled copy of the -adic Cantor set, of dimension . Part (2): is a scaled copy of , whose dimension is at most by Theorem 1.6; for the lower bound, and the digit-pair set with blocks , lies in . Part (3): and , and the set with six-digit blocks , lies in . The proof's display for part (3) prints where the union is over triples, a misprint for (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 . Since , and omit the digit , the point lies in (an observation of this page); the theorem bounds the size of these approximating sets and does not decide whether lies in . The upper bound in part (2) is also an upper bound for . Later lower bounds on and are on Abram and Lagarias, Theorem 5.2.