Additive properties of numbers with restricted digits

DOI10.2140/ANT.2021.15.1283MaRDI QIDQ2045160zbMATH OpenOpenAlexWikidataFDO

Authors Han Yu

Publication date 12 August 2021

Published in Algebra \& Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2004.05926

zbMATH Keywords

Diophantine equationdynamical systemFurstenberg's intersection problem

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Metric theory of other algorithms and expansions; measure and Hausdorff dimension (11K55) Fractals (28A80) Measure-preserving transformations (28D05) Dimension theory of smooth dynamical systems (37C45)

Abstract: In this paper, we consider some additive properties of integers with restricted digit expansions. Let $bgeq3$ be an integer and $B_b$ be the set of integers whose base $b$ expansions have only digits $0,1.$ Let $a,b,c$ be three integers greater than $2.$ We give some estimates on the size of $(B_a+B_b)cap{B}_c.$ In particular, under mild conditions, $(B_a+B_b)cap{B}_c$ is a very thin set in the following sense that for each $epsilon>0,$ as $Noinfty,$ [ #((B_{a}+B_{b})cap B_{c} cap [1,N])=O(N^{epsilon}). ]

Review text

The paper deals with integers having \textit{restricted digits} in an integer base \(b\geq 3\): let \(B_b\) be the set of all positive integers having only digits from \(\{0,1\}\) in their base-\(b\) expansions. The author proves the following theorem. \noindent \textbf{Theorem.} Let \(a\), \(b\), \(c\geq 3\) be pairwise multiplicatively independent integers such that \[ \frac{\log 2}{\log a}+\frac{\log 2}{\log b}+\frac{\log 2}{\log c}<1. \] Then, for each \(\epsilon>0\), the number of solutions \((x,y,z)\in B_a\times B_b\times B_c\) of \(x+y=z\), with \(z\le N\), is \(O(N^\epsilon)\). The author conjectures that, under the premises of the theorem, the total number of solutions is in fact finite.

Recommendations

• Arithmetic properties of numbers with restricted digits
• On the size of a restricted sumset with application to the binary expansion of \(\sqrt{d}\)
• On the digits of sumsets
• Remarks about the digits of integers
• Arithmetic progressions with restricted digits

Cites work

• A proof of Furstenberg's conjecture on the intersections of \(\times p\)- and \(\times q\)-invariant sets
• Assouad type dimensions and homogeneity of fractals
• Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
• Ergodic fractal measures and dimension conservation
• Existence of doubling measures via generalised nested cubes
• scientific article; zbMATH DE number 4060041 (Why is no real title available?)
• scientific article; zbMATH DE number 1160328 (Why is no real title available?)
• On Furstenberg's intersection conjecture, self-similar measures, and the \(L^q\) norms of convolutions
• Sequences, discrepancies and applications

Cited in

(8)

• Additive number theory via approximation by regular languages
• On the additive properties of numbers
• On the size of a restricted sumset with application to the binary expansion of \(\sqrt{d}\)
• Arithmetic progressions with restricted digits
• On the digits of sumsets
• Infinite sets of b-additive and b-multiplicative Ramanujan-Hardy numbers
• Fractal projections with an application in number theory
• Distribution of integers with digit restrictions via Markov chains

This page was built for publication: Additive properties of numbers with restricted digits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2045160)