On the binary representation of powers of $3$
We establish that only finitely many powers of $3$ can have a simple binary representation.
arXiv subjects
Publications and source records attributed to Yann Bugeaud.
We establish that only finitely many powers of $3$ can have a simple binary representation.
Let $q_1, \ldots , q_t$ be distinct prime numbers. Let $a_1, \ldots , a_t$ be nonnegative integers. We establish effective lower bounds for $|z^d - q_1^{a_1} \ldots q_t^{a_t}|$ and for its greatest prime factor, which tend to infinity with $z^d$, where $z$ is a positive integer coprime with $q_1 \ldots q_t$ and $d \ge 2$ is an integer.
Let $b \ge 2$ be an integer and $ξ$ an irrational real number. We establishes that, if the irrationality exponent of $ξ$ is less than $2.324 \ldots$, then the $b$-ary expansion of $ξ$ cannot be `too simple', in a suitable sense. This improves the results of our previous paper [Ann. Sc. Norm. Super. Pisa Cl. Sci., 2017].
Let $ξ$ be a real number and $b \ge 2$ an integer. We study the relationship between the irrationality exponent of $ξ$ and the subword complexity $p(n, \mathbf{x})$ of the $b$-ary expansion $\mathbf{x}$ of $ξ$, where $p(n, \mathbf{x})$ counts the number of distinct blocks of length $n$ in $\mathbf{x}$, for $n \ge 1$. If the irrationality exponent of $ξ$ is equal to $2$, which is the case for almost all real numbers $ξ$, we show that the limit superior of the sequence $(p(n, \mathbf{x}) / n)_{n \ge 1}$ is at least equal to 4/3. The proof is based on a careful study of the evolution of the Rauzy graphs of infinite words of low complexity.
We complement the recent paper of Zheng and Wu [Uniform recurrence properties for beta-transformation, Nonlinearity 33 (2020), 4590--4612], where the authors study, from the metrical point of view, the uniform recurrence properties of the orbit of a point under the $β$-transformation to the point itself.
We give new examples of pairs composed of a real and a $p$-adic numbers that satisfy a conjecture on simultaneous multiplicative approximation by rational numbers formulated by Einsiedler and Kleinbock in 2007.
Let $q_1, \ldots , q_t$ be distinct prime numbers. Let $a_1, \ldots , a_t$ be nonnegative integers and $x$ a positive integer. We establish an effective lower bound for the greatest prime divisor of $|x^2 - q_1^{a_1} \ldots q_t^{a_t}|$, which tends to infinity with the maximum of $x$, $a_1, \ldots , a_t$.
We develop the geometry of Hurwitz continued fractions, a major tool in understanding the approximation properties of complex numbers by ratios of Gaussian integers. Based on a thorough study of the geometric properties of Hurwitz continued fractions, among other things, we determine that the space of valid sequences is not a closed set of sequences. Additionally, we establish a comprehensive metrical theory for Hurwitz continued fractions.%, paralleling the classical theory for regular continued fractions in real numbers. Let $Φ:\mathbb{N}\to \mathbb{R}_{>0}$ be any function. For any complex number $z$ and $n\in\mathbb{N}$, let $a_n(z)$ denote the $n$th partial quotient in the Hurwitz continued fraction of $z$. One of the main results of this paper is the computation of the Hausdorff dimension of the set \[E(Φ) := \left\{ z\in \mathbb C: |a_n(z)|\geq Φ(n) \text{ for infinitely many }n\in\mathbb{N} \right\}. \] This study is a complex analog of a well-known result of Wang and Wu [Adv. Math. 218 (2008), no. 5, 1319--1339].
We establish the first effective improvements on the Liouville inequality for approximation to complex non-real algebraic numbers by complex algebraic numbers of degree at most 4.
We establish an effective improvement on the Liouville inequality for approximation to complex non-real algebraic numbers by quadratic complex algebraic numbers.
In this paper, we establish some finiteness results about the multiplicative dependence of rational values modulo sets which are `close' (with respect to the Weil height) to division groups of finitely generated multiplicative groups of a number field $K$. For example, we show that under some conditions on rational functions $f_1, \ldots, f_n\in K(X)$, there are only finitely many elements $α\in K$ such that $f_1(α),\ldots,f_n(α)$ are multiplicatively dependent modulo such sets.
Let $f$ be a polynomial with coefficients in the ring $O_S$ of $S$-integers of a number field $K$, $b$ a non-zero $S$-integer, and $m$ an integer $\ge 2$. We consider the equation $( \star )$: $f(x) = b y^m$ in $x,y \in O_S$. Under the well-known LeVeque condition, we give fully explicit upper bounds in terms of $K, S, f, m$ and the $S$-norm of $b$ for the heights of the solutions $x$ of the equation $( \star)$. Further, we give an explicit bound $C$ in terms of $K, S, f$ and the $S$-norm of $b$ such that if $m > C$ the equation $(\star)$ has only solutions with $y = 0$ or a root of unity. Our results are more detailed versions of work of Trelina, Brindza, Shorey and Tijdeman, Voutier and Bugeaud, and extend earlier results of Bérczes, Evertse, and Győry to polynomials with multiple roots. In contrast with the previous results, our bounds depend on the $S$-norm of $b$ instead of its height.
We provide upper bounds for the sum of the multiplicities of the non-constant irreducible factors that appear in the canonical decomposition of a polynomial $f(X)\in\mathbb{Z}[X]$, in case all the roots of $f$ lie inside an Apollonius circle associated to two points on the real axis with integer abscissae $a$ and $b$, with ratio of the distances to these points depending on the admissible divisors of $f(a)$ and $f(b)$. In particular, we obtain such upper bounds for the case where $f(a)$ and $f(b)$ have few prime factors, and $f$ is an Eneström-Kakeya polynomial, or a Littlewood polynomial, or has a large leading coefficient. Similar results are also obtained for multivariate polynomials over arbitrary fields, in a non-Archimedean setting.
Let $ξ$ be an irrational algebraic real number and $(p_k / q_k)_{k \ge 1}$ denote the sequence of its convergents. Let $(u_n)_{n \geq 1}$ be a non-degenerate linear recurrence sequence of integers, which is not a polynomial sequence. We show that if the intersection of the sequences $(q_k)_{k \ge 1}$ and $(u_n)_{n \geq 1}$ is infinite, then $ξ$ is a quadratic number. We also discuss several arithmetical properties of the sequence $(q_k)_{k \ge 1}$.
Let $n \ge 2$ be an integer and $α_1, \ldots, α_n$ be non-zero algebraic numbers. Let $b_1, \ldots , b_n$ be integers with $b_n \not= 0$, and set $B = \max\{3, |b_1|, \ldots , |b_n|\}$. For $j =1, \ldots, n$, set $h^* (α_j) = \max\{h(α_j), 1\}$, where $h$ denotes the (logarithmic) Weil height. Assume that the quantity $Λ= b_1 \log α_1 + \cdots + b_n \log α_n$ is nonzero. A typical lower bound of $\log |Λ|$ given by Baker's theory of linear forms in logarithms takes the shape $$ \log |Λ| \ge - c(n, D) \, h^* (α_1) \cdots h^* (α_n) \log B, $$ where $c(n,D)$ is positive, effectively computable and depends only on $n$ and on the degree $D$ of the field generated by $α_1, \ldots , α_n$. However, in certain special cases and in particular when $|b_n| = 1$, this bound can be improved to $$ \log |Λ| - c(n, D) \, h^* (α_1) \cdots h^* (α_n) \log \frac{B}{h^* (α_n)}. $$ The term $B / h^* (α_n)$ in place of $B$ originates in works of Feldman and Baker and is a key tool for improving, in an effective way, the upper bound for the irrationality exponent of a real algebraic number of degree at least $3$ given by Liouville's theorem. We survey various applications of this refinement to exponents of approximation evaluated at algebraic numbers, to the $S$-part of some integer sequences, and to Diophantine equations. We conclude with some new results on arithmetical properties of convergents to real numbers.
Let $θ$ and $ρ$ be real numbers with $0 \le θ, ρ< 1$ and $θ$ irrational. We show that the Hecke-Mahler series $$ F_{θ, ρ} (z_1, z_2) = \sum_{k_1 \ge 1} \, \sum_{k_2 = 1}^{\lfloor k_1 θ+ ρ\rfloor} \, z_1^{k_1} z_2^{k_2}, $$ where $\lfloor \cdot \rfloor$ denotes the integer part function, takes transcendental values at any algebraic point $(β, α)$ with $0 < |β|, |βα^θ| < 1$. This extends earlier results of Mahler (1929) and Loxton and van der Poorten (1977), who settled the case $ρ=0$. Furthermore, for positive integers $b$ and $a$, with $b \ge 2$ and $a$ congruent to $1$ modulo $b-1$, we give the continued fraction expansion of the number $$ {(b-1)^2\over b} F_{θ, ρ} \left({1\over b}, {1\over a}\right)+{\lfloor θ+ρ\rfloor(b-1)\over b^2a}, $$ from which we derive a formula giving the irrationality exponent of $F_{θ, ρ} (1/b, 1/a)$.
Let $a, b$ be distinct, non-constant polynomials in ${\mathbb F}_2 [z]$. Let $ξ_{a, b}$ be the power series in ${\mathbb F}_2((z^{-1}))$ whose sequence of partial quotients is the Thue-Morse sequence over $\{a, b\}$. We establish that $ξ_{a,b}$ is algebraic of degree $4$.
Let $p$ be a prime number and $ξ$ an irrational $p$-adic number. Its multiplicative irrationality exponent ${μ^{\times}} (ξ)$ is the supremum of the real numbers ${μ^{\times}}$ for which the inequality $$ |b ξ- a|_{p} \leq | a b |^{- {μ^{\times}} / 2} $$ has infinitely many solutions in nonzero integers $a, b$. We show that ${μ^{\times}} (ξ)$ can be expressed in terms of a new exponent of approximation attached to a sequence of rational numbers defined in terms of $ξ$. We establish that ${μ^{\times}} ({{ξ_{{\bf t}, p}}}) = 3$, where ${{ξ_{{\bf t}, p}}}$ is the $p$-adic number $1 - p - p^2 + p^3 - p^4 + \ldots$, whose sequence of digits is given by the Thue--Morse sequence over $\{-1, 1\}$.