Wiki
Wiki

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

Updated


Statement

Notation as on Theorem 1.6: Σ3,2ˉ\Sigma_{3,\bar2} is the 33-adic Cantor set of digits 00 and 11, and C(M1,…,Mk)\mathcal C(M_1,\ldots,M_k) is the set of λ∈Z3\lambda\in\mathbb Z_3 with every MjλM_j\lambda in Σ3,2ˉ\Sigma_{3,\bar2}.

Theorem 1.7 (p. 6). Let 1≤M1<M2<⋯<Mk1\le M_1<M_2<\cdots<M_k be positive integers, and suppose there is a positive integer NN in Σ3,2ˉ\Sigma_{3,\bar2} such that NMi∈Σ3,2ˉ∩ZNM_i\in\Sigma_{3,\bar2}\cap\mathbb Z for every ii, display (1.19). Then

dim⁡H(C(M1,M2,…,Mk))≥log⁡3(2)⌈log⁡3(NMk)⌉.(1.20)\dim_H(\mathcal C(M_1,M_2,\ldots,M_k))\ge\frac{\log_3(2)}{\lceil\log_3(NM_k)\rceil}. \qquad(1.20)

The print places NN in "Σ3,2ˉ∪Z\Sigma_{3,\bar{2}}\cup\mathbb{Z}" [sic] and indexes (1.19) by "1≤j≤k1\le j\le k" [sic] while writing NMiNM_i; read as above, NN is a positive integer whose ternary expansion omits the digit 22, and the condition is on every NMiNM_i. The paper notes (p. 6) that the condition is sufficient but not necessary: N=1N=1, M1=1M_1=1, M2=52M_2=52 fails it, yet C(1,52)\mathcal C(1,52) has positive dimension.

Source. Theorem 1.7, p. 6, 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 was read clause by clause on the page image, and the proof (pp. 24--25) was followed. Nothing here is independently reviewed.

Proof pointer

Pp. 24--25. With n=⌈log⁡3(NMk)⌉n=\lceil\log_3(NM_k)\rceil, the 33-adic integers built from blocks of nn digits, each block either all zeros or the ternary digits of NN, form a Cantor set of dimension log⁡32/n\log_32/n. Multiplying by MjM_j replaces each copy of NN by NMjNM_j, which still fits in nn digits without carries, so the set lies in C(M1,…,Mk)\mathcal C(M_1,\ldots,M_k).

Dependencies

None beyond the paper's definitions.

Bears on

  • Problem 406: the paper offers the theorem (p. 6) as a possible route to a positive lower bound for dim⁡H(E(k)(Z3))\dim_H(\mathcal E^{(k)}(\mathbb Z_3)) with k≥4k\ge4, if suitable Mi=2niM_i=2^{n_i} can be found. A lower bound on these sets does not bear on whether 11 lies in the 33-adic exceptional set, and the theorem does not decide the problem.