arXiv:1605.07953v3
Abstract
Intrinsic Diophantine approximation on fractals, such as the Cantor ternary set, was undoubtedly motivated by questions asked by K. Mahler (1984). One of the main goals of this paper is to develop and utilize the theory of infinite de Bruijn sequences in order to answer closely related questions. In particular, we prove that the set of infinite de Bruijn sequences in letters, thought of as a set of real numbers via a decimal expansion, has positive Hausdorff dimension. For a given , these sequences bear a strong connection to Diophantine approximation on certain fractals. In particular, the optimality of an intrinsic Dirichlet function on these fractals with respect to the height function defined by symbolic representations of rationals follows from these results.
AI-generated audit
Audit summary
Not a correctness certificate. A green “no issues found” result may include yellow suspected typos or minor formal issues that do not affect substantive soundness. It means this audit found no unresolved substantive error under the stated criteria; it does not replace expert scrutiny or formal verification.
Current report
Detailed mathematical audit
01Statements2 reported findingsNo statement issues found
The quantitative Hausdorff-dimension bounds for uniformly de Bruijn expansions and their symbolic Diophantine consequences are correct.
Uniformly de Bruijn expansions have positive but non-full dimension
Pages 3 and 5–11 · Theorem 2.1 and Section 4 · arXiv:1605.07953v3
The BEST-theorem count gives the strict upper bound . For , the restricted Euler-tour construction gives the lower exponent ; the separate binary and ternary extension constructions give the stated positive constants and . The cylinder-measure estimates convert these combinatorial counts into the displayed Hausdorff-dimension bounds.
Full paper, version 3 ↗Uniformly de Bruijn points are badly symbolically approximable
Pages 15–16 · Theorem 6.3 and Corollary 6.4 · arXiv:1605.07953v3
A bounded gap in the de Bruijn orders forces any repeated preperiodic block of an approximating rational to be short relative to its period. With , the resulting inequality is exactly equivalent to . Strong separation converts the first differing digit into a uniform metric lower bound, proving bad symbolic approximation and the optimality consequence.
Full paper, version 3 ↗02Proofs3 reported findingsNo proof issues found
The Euler-tour counts, extension constructions, mass-distribution estimates, and repeated-block argument are correct and complete after one harmless variable-name correction.
Eulerian extensions give the required branching estimates
Pages 4–11 · Theorem 3.4, Proposition 4.2, Proposition 4.5, and Corollaries 4.3 and 4.7 · arXiv:1605.07953v3
The paper's added Hamiltonian-cycle step, which repairs the earlier construction it cites, makes the residual de Bruijn graph regular. The BEST bijection then counts a controlled family of Euler tours. In the binary case the edge blocks are disjoint, so changing a spanning tree inside the block indexed by each bit gives an injective family of at least trees. These counts support the probability measures used in every lower-bound case, and the cylinder estimates satisfy the mass-distribution principle with the stated exponents.
The concluding set name is mistyped
Page 5 · Hausdorff–Cantelli lemma · arXiv:1605.07953v3
The lemma defines but concludes , where is undefined. Replace by . The proof and every later application already use the limsup set , so the correction is unique and has no mathematical effect.
The symbolic-height estimate closes in both repetition regimes
Pages 15–16 · proof of Theorem 6.3 · arXiv:1605.07953v3
If the common prefix has length at most , the desired lower bound is immediate. Otherwise a de Bruijn order within the last indices forbids the repeated period block from fitting in its de Bruijn prefix, giving . Since and , this yields and hence the asserted bound after using .
03Novelty0 reported findingsNo novelty concerns found
No non-novelty findings.