Wiki
Wiki

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

Updated


Statement

Let Σ3,2ˉ\Sigma_{3,\bar2} be the set of λ∈Z3\lambda\in\mathbb Z_3 whose 33-adic expansion omits the digit 22, display (1.15) (p. 5). For integers 1≤M1<⋯<Mk1\le M_1<\cdots<M_k the multiplicative intersection set C(M1,…,Mk)\mathcal C(M_1,\ldots,M_k) is the set of λ∈Z3\lambda\in\mathbb Z_3 with (Mjλ)3(M_j\lambda)_3 omitting the digit 22 for 1≤j≤k1\le j\le k, display (1.16) (p. 5), that is, the intersection of the sets 1MjΣ3,2ˉ\frac1{M_j}\Sigma_{3,\bar2}. The second line of (1.16) prints this as a union, a misprint: the set-builder line and Theorem 1.6 itself use the intersection.

Theorem 1.6 (p. 6). Let MM be a positive integer which is not a power of 33. Then

dim⁡H(C(1,M))=dim⁡H(Σ3,2ˉ∩1MΣ3,2ˉ)≤12.(1.18)\dim_H(\mathcal C(1,M))=\dim_H\Bigl(\Sigma_{3,\bar2}\cap\tfrac1M\Sigma_{3,\bar2}\Bigr)\le\frac12. \qquad(1.18)

The paper does not know whether the bound is sharp, and states without proof (p. 6) that dim⁡H(C(1,7))=log⁡31+52≈0.438\dim_H(\mathcal C(1,7))=\log_3\frac{1+\sqrt5}2\approx0.438. For MM a power of 33, C(1,M)=Σ3,2ˉ\mathcal C(1,M)=\Sigma_{3,\bar2} has dimension log⁡32\log_32 (p. 23).

Source. Theorem 1.6, 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 and the definitions (1.15) and (1.16) were read clause by clause on the page images. The proof (pp. 23--24) was read for its structure only. Nothing here is independently reviewed.

Proof pointer

Pp. 23--24, with Lemma 4.1 and the reduction before it (p. 22). Since C(1,3jM)=C(1,M)\mathcal C(1,3^jM)=\mathcal C(1,M), one may take MM prime to 33, and Lemma 4.1 (p. 22) gives C(1,M)={0}\mathcal C(1,M)=\{0\} when M≡2(mod3)M\equiv2\pmod 3. For M≡1(mod3)M\equiv1\pmod3 with lowest nonzero digit above the units digit in position mm, digits of λ\lambda are paired mm apart; in each pair at most three of the four digit choices keep the corresponding digit of MλM\lambda away from 22 (Claim 1, p. 23). Hence at most about 3r/23^{r/2} classes modulo 3r3^r meet C(1,M)\mathcal C(1,M) (Claim 2, p. 24), which gives the bound 12\frac12.

Dependencies

Lemma 4.1 (p. 22) of the same paper.

Bears on

  • Problem 406: through Theorem 1.5, applied with M=2m2−m1M=2^{m_2-m_1}, it gives the upper bound 12\frac12 for the dimension of E(2)(Z3)\mathcal E^{(2)}(\mathbb Z_3) and hence of the 33-adic exceptional set E(Z3)\mathcal E(\mathbb Z_3), whose non-membership of 11 the paper states is equivalent to the problem's assertion. It does not decide the problem.