SearcharxivSearch

arXiv subjects

Yuri Bilu

Publications and source records attributed to Yuri Bilu.

At least 19 recordsLinked to original sources

Multiplicative dependence in the sumset of multiplicative groups

Let $\Gamma$ and $\Delta$ be finitely generated multiplicative groups of algebraic numbers such that $\Gamma\cap\Delta$ is a finite group. We show that, up to finitely many exceptions, non-zero sums $x_1+y_1$ and $x_2+y_2$, with $x_1, x_2\in \Gamma$ and $y_1,y_2\in \Delta$, are multiplicatively dependent only if $x_1/x_2=y_1/y_2$ is a root of unity. For $m\ge 3$, we discuss possible shapes of $m$ multiplicatively dependent sums $x_1+y_1, \ \ldots, \ x_m+y_m$ with $x_1, \ldots, x_m \in \Gamma$ and $y_1, \ldots, y_m \in \Delta$. For $m=3$ we classify such sums, up to finitely many exceptions, assuming the $abc$-conjecture.

math.NT

Values of algebraic functions at Liouville numbers

In 1953 LeVeque proved the existence of $U_m$-numbers by showing that for some specially defined Liouville number $\lambda$, the $m$th root $\lambda^{1/m}$ is in $U_m$. In this article we study the following question: let $u$ be an algebraic function of degree $m$ and $\lambda$ a Liouville number; under which conditions is $u(\lambda)$ a $U_m$-number? We consider a more refined notion of $\mathcal{L}$-numbers, and show that, under very general assumptions, an algebraic function of degree $m$ takes $U_m$-values at all $\mathcal{L}$-numbers.

math.NT

Some explicit values of a $q$-multiple zeta function whose denominator power is not uniform

One of the generalizations of multiple zeta values is the $q$-version, and in the case of finite sums, they may be expressed explicitly in polynomial form. Several results have been found when the powers of the factors in the denominator are equal and when they are small. In this paper, we give explicit formulas for the case when the powers are unequal and are small.

math.NT

Twisted rational zeros of linear recurrence sequences

We introduce the notion of a twisted rational zero of a non-degenerate linear recurrence sequence (LRS). We show that any non-degenerate LRS has only finitely many such twisted rational zeros. In the particular case of the Tribonacci sequence, we show that $1/3$ and $-5/3$ are the only twisted rational zeros which are not integral zeros.

math.NT

The Chevalley-Bass Theorem

This is an exposition of a theorem due to Chevalley (1951) and Bass (1965). Let $K$ be a finitely generated field. Then there exists a positive integer $Λ$, depending only on $K$, such that for every positive integer $n$ the following holds: if $α\in K$ is a $Λn$th power in the cyclotomic extension $K(ζ_{Λn})$, then $α$ is an $n$th power in $K$. We also give explicit expressions for a suitable $Λ$ of two kinds: one in terms of the degree of the maximal abelian subfield of $K$, the other in terms of the discriminant of this subfield.

math.NT

Effective multiplicative independence of 3 singular moduli

Pila and Tsimerman proved in 2017 that for every $k$ there exists at most finitely many $k$-tuples $(x_1,\ldots, x_k)$ of distinct non-zero singular moduli with the property "$x_1, \ldots,x_k$ are multiplicatively dependent, but any proper subset of them is multiplicatively independent". The proof was non-effective, using Siegel's lower bound for the Class Number. In 2019 Riffaut obtained an effective version of this result for $k=2$. Moreover, he determined all the instances of $x^my^n\in \mathbb Q^\times$, where $x,y$ are distinct singular moduli and $m,n$ non-zero integers. In this article we obtain a similar result for $k=3$. We show that $x^my^nz^r\in \mathbb Q^\times$ (where $x,y,z$ are distinct singular moduli and $m,n,r$ non-zero integers) implies that the discriminants of $x,y,z$ do not exceed $10^{10}$.

math.NT

Skolem Meets Schanuel

The celebrated Skolem-Mahler-Lech Theorem states that the set of zeros of a linear recurrence sequence is the union of a finite set and finitely many arithmetic progressions. The corresponding computational question, the Skolem Problem, asks to determine whether a given linear recurrence sequence has a zero term. Although the Skolem-Mahler-Lech Theorem is almost 90 years old, decidability of the Skolem Problem remains open. The main contribution of this paper is an algorithm to solve the Skolem Problem for simple linear recurrence sequences (those with simple characteristic roots). Whenever the algorithm terminates, it produces a stand-alone certificate that its output is correct -- a set of zeros together with a collection of witnesses that no further zeros exist. We give a proof that the algorithm always terminates assuming two classical number-theoretic conjectures: the Skolem Conjecture (also known as the Exponential Local-Global Principle) and the $p$-adic Schanuel Conjecture. Preliminary experiments with an implementation of this algorithm within the tool \textsc{Skolem} point to the practical applicability of this method.

cs.LO

Trinomials, singular moduli and Riffaut's conjecture

Riffaut (2019) conjectured that a singular modulus of degree $h\ge 3$ cannot be a root of a trinomial with rational coefficients. We show that this conjecture follows from the GRH, and obtain partial unconditional results.

math.NT

Binary polynomial power sums vanishing at roots of unity

Let $c_1(x),c_2(x),f_1(x),f_2(x)$ be polynomials with rational coefficients. With obvious exceptions, there can be at most finitely many roots of unity among the zeros of the polynomials $c_1(x)f_1(x)^n+c_2(x)f_2(x)^n$ with $n=1,2\ldots$. We estimate the orders of these roots of unity in terms of the degrees and the heights of the polynomials $c_i$ and $f_i$.

math.NT

Computing integral points on X_ns^+(p)

We describe an algorithm for computing integral points on the modular curve of prime level p associated to the normalizer of a non-split Cartan subgroup of GL_2(F_p). Using our method, we show that for 7<p<101 the only integral points on this curve are the CM-points.

math.NT

Separating singular moduli and the primitive element problem

We prove that $|x-y|\ge 800X^{-4}$, where $x$ and $y$ are distinct singular moduli of discriminants not exceeding $X$. We apply this result to the "primitive element problem" for two singular moduli. In a previous article Faye and Riffaut show that the number field $\mathbb Q(x,y)$, generated by two singular moduli $x$ and $y$, is generated by $x-y$ and, with some exceptions, by $x+y$ as well. In this article we fix a rational number $α\ne0,\pm1$ and show that the field $\mathbb Q(x,y)$ is generated by $x+αy$, with a few exceptions occurring when $x$ and $y$ generate the same quadratic field over $\mathbb Q$. Together with the above-mentioned result of Faye and Riffaut, this gives a drastic generalization of a theorem due to Allombert et al. (2015) about solution of linear equations in singular moduli.

math.NT

Trinomials with given roots

We show that, apart from some obvious exceptions, the number of trinomials vanishing at given complex numbers is bounded by an absolute constant. When the numbers are algebraic, we also bound effectively the degrees and the heights of these trinomials.

math.NT

Generalized Cullen Numbers in Linear Recurrence Sequences

A Cullen number is a number of the form $m2^m+1$, where $m$ is a positive integer. In 2004, Luca and St\u anic\u a proved, among other things, that the largest Fibonacci number in the Cullen sequence is $F_4=3$. Actually, they searched for generalized Cullen numbers among some binary recurrence sequences. In this paper, we will work on higher order recurrence sequences. For a given linear recurrence $(G_n)_n$, under weak assumptions, and a given polynomial $T(x)\in \mathbb{Z}[x]$, we shall prove that if $G_n=mx^m+T(x)$, then \[ m\ll\log \log |x|\log^2(\log \log |x|)\ \mbox{and}\ n\ll\log |x|\log\log |x|\log^2(\log \log |x|), \] where the implied constant depends only on $(G_n)_n$ and $T(x)$.

math.NT

Random ordering in modulus of consecutive Hecke eigenvalues of primitive forms

Let τ(.) be the Ramanujan τ-function, and let k be a positive integer such that τ(n) is not 0 for n=1,...,[k/2]. (This is known to be true for k < 10^{23}, and, conjecturally, for all k.) Further, let s be a permutation of the set {1,...,k}. Then there exist infinitely many positive integers m such that |τ(m+s(1))|<τ(m+s(2))|<...<|τ(m+s(k))|. We also obtain a similar result for Fourier-coefficients of general newforms.

math.NT