SearcharxivSearch

arXiv subjects

Alessandro Languasco

Publications and source records attributed to Alessandro Languasco.

At least 19 recordsLinked to original sources

Beyond the Riemann Hypothesis bounds: A pair-correlation approach to the least prime in arithmetic progression and the smallest quadratic non-residue

The Generalized Riemann Hypothesis (GRH) has long defined the expected bounds for the smallest prime in an arithmetic progression and the least quadratic non-residue. However, this hypothesis primarily addresses the horizontal location of non-trivial zeros. In this paper, we show that incorporating the vertical spacing--or pair-correlation--of these zeros allows us to surpass these classical bounds. By combining these two zero-distribution perspectives, we establish sharper estimates for both problems under GRH and specific pair-correlation hypotheses, thereby providing a new link between pair-correlation phenomena for Dirichlet L-functions and these two classical problems.

math.NT

Pair Correlation of zeros of Dirichlet $L$-Functions: A possible path towards the conjectures of Chowla, Elliott-Halberstam and Montgomery

Assuming the Generalized Riemann Hypothesis and a pair correlation conjecture for the zeros of Dirichlet $L$-functions, we establish the truth of a conjecture of Montgomery (in its corrected form stated by Friedlander and Granville) on the magnitude of the error term in the prime number theorem in arithmetic progressions. As a consequence, we obtain that, under the same assumptions, the Elliott-Halberstam conjecture holds true. As another consequence, under the same assumptions, we will show that the number of Dirichlet characters $χ\pmod{q}$ for which $L(\frac{1}{2},χ)=0$ is of order less than $q^{1/2+ε}$.

math.NT

Counting ideals in abelian number fields

Already Dedekind and Weber considered the problem of counting integral ideals of norm at most $x$ in a given number field $K$. Here we improve on the existing results in case $K/\mathbb Q$ is abelian and has degree at least four. For these fields, we obtain as a consequence an improvement of the available results on counting pairs of coprime ideals each having norm at most $x$.

math.NT

The Brauer-Siegel ratio for prime cyclotomic fields

The Brauer-Siegel theorem concerns the size of the product of the class number and the regulator of a number field $K$. We derive bounds for this product in case $K$ is a prime cyclotomic field, distinguishing between whether there is a Siegel zero or not. In particular, we make a result of Tatuzawa (1953) more explicit. Our theoretical advancements are complemented by numerical illustrations that are consistent with our findings.

math.NT

Euler constants from primes in arithmetic progression

Many Dirichlet series of number theoretic interest can be written as a product of generating series $ζ_{\,d,a}(s)=\prod\limits_{p\equiv a\pmod{d}}(1-p^{-s})^{-1}$, with $p$ ranging over all the primes in the primitive residue class modulo $a\pmod{d}$, and a function $H(s)$ well-behaved around $s=1$. In such a case the corresponding Euler constant can be expressed in terms of the Euler constants $γ(d,a)$ of the series $ζ_{\,d,a}(s)$ involved and the (numerically more harmless) term $H'(1)/H(1)$. Here we systematically study $γ(d,a)$, their numerical evaluation and discuss some examples.

math.NT

Relative class numbers and Euler-Kronecker constants of maximal real cyclotomic subfields

The Euler--Kronecker constant of a number field $K$ is the ratio of the constant and the residue of the Laurent series of the Dedekind zeta function $ζ_K(s)$ at $s=1$. We study the distribution of the Euler--Kronecker constant $γ_q^+$ of the maximal real subfield of $\mathbb Q(ζ_q)$ as $q$ ranges over the primes. Further, we consider the distribution of $γ_q^+-γ_q$, with $γ_q$ the Euler--Kronecker constant of $\mathbb Q(ζ_q)$ and show how it is connected with Kummer's conjecture, which predicts the asymptotic growth of the relative class number of $\mathbb Q(ζ_q)$. We improve, for example, the known results on the bounds on average for the Kummer ratio and we prove analogous sharp bounds for $γ_q^+-γ_q$. The methods employed are partly inspired by those used by Granville (1990) and Croot and Granville (2002) to investigate Kummer's conjecture. We supplement our theoretical findings with numerical illustrations to reinforce our conclusions.

math.NT

The Kummer ratio of the relative class number for prime cyclotomic fields

Kummer's conjecture predicts the asymptotic growth of the relative class number of prime cyclotomic fields. We substantially improve the known bounds of Kummer's ratio under three scenarios: no Siegel zero, presence of Siegel zero and assuming the Riemann Hypothesis for the Dirichlet $L$-series attached to odd characters only. The numerical work in this paper extends and improves on our earlier preprint (arXiv:1908.01152) and demonstrates our theoretical results.

math.NT

Sequences of integers generated by two fixed primes

Let $p$ and $q$ be two distinct fixed prime numbers and $(n_i)_{i\geq 0}$ the sequence of consecutive integers of the form $p^a\cdot q^b$ with $a,b\ge 0$. Tijdeman gave a lower bound (1973) and an upper bound (1974) for the gap size $n_{i+1}-n_i$, with each bound containing an unspecified exponent and implicit constant. We will explicitly bound these four quantities. Earlier Langevin (1976) gave weaker estimates for (only) the exponents. Given a real number $α>1$, there exists a smallest number $m$ such that for every $n\ge m$, there exists an integer $n_i$ in $[n,nα)$. Our effective version of Tijdeman's result immediately implies an upper bound for $m$, which using the Koksma-Erdős-Turan inequality we will improve on. We present a fast algorithm to determine $m$ when $\max\{p,q\}$ is not too large and demonstrate it with numerical material. In an appendix we explain, given $n_i$, how to efficiently determine both $n_{i-1}$ and $n_{i+1}$, something closely related to work of Bérczes, Dujella and Hajdu.

math.NT

Numerical estimates on the Landau-Siegel zero and other related quantities

Let $q$ be a prime, $χ$ be a non-principal Dirichlet character $\bmod\ q$ and $L(s,χ)$ be the associated Dirichlet $L$-function. For every odd prime $q\le 10^7$, we show that $L(1,χ_\square) > c_{1} \log q$ and $β< 1- \frac{c_{2}}{\log q}$, where $c_1=0.0124862668\dotsc$, $c_2=0.0091904477\dotsc$, $χ_{\square}$ is the quadratic Dirichlet character $\bmod\ q$ and $β\in (0,1)$ is the Landau-Siegel zero, if it exists, of such a set of Dirichlet $L$-functions. As a by-product of the computations here performed, we also obtained some information about the Littlewood and Joshi bounds on $L(1,χ_\square)$ and on the class number of the imaginary quadratic field ${\mathbb Q}(\sqrt{-q})$.

math.NT

A unified strategy to compute some special functions of number-theoretic interest

We introduce an algorithm to compute the functions belonging to a suitable set ${\mathscr F}$ defined as follows: $f\in {\mathscr F}$ means that $f(s,x)$, $s\in A\subset {\mathbb R}$ being fixed and $x>0$, has a power series expansion centred at $x_0=1$ with convergence radius greater or equal than $1$; moreover, it satisfies a functional equation of step $1$ and the Euler-Maclaurin summation formula can be applied to $f$. Denoting the Euler gamma-function as $Γ$, we will show that, for $x>0$, $\log Γ(x)$, the digamma function $ψ(x)$, the polygamma functions $ψ^{(w)}(x)$, $w\in {\mathbb N}$, $w\ge1$, and, for $s>1$ being fixed, the Hurwitz $ζ(s,x)$-function and its first partial derivative $\frac{\partialζ}{\partial s}(s,x)$ are in ${\mathscr F}$. In all these cases the coefficients of the involved power series will depend on the values of $ζ(u)$, $u>1$, where $ζ$ is the Riemann zeta-function. As a by-product, we will also show how to compute the Dirichlet $L$-functions $L(s,χ)$ and $L^\prime(s,χ)$, $s> 1$, $χ$ being a primitive Dirichlet character, by inserting the reflection formulae of $ζ(s,x)$ and $\frac{\partialζ}{\partial s}(s,x)$ into the first step of the Fast Fourier Transform algorithm. Moreover, we will obtain some new formulae and algorithms for the Dirichlet $β$-function and for the Catalan constant $G$. Finally, we will study the case of the Bateman $G$-function and of the alternating Hurwitz zeta-function, also known as the $η$-function; we will show that, even if they are not in ${\mathscr F}$, our approach can be adapted to handle them too. In the last section we will also describe some tests that show a performance gain with respect to a standard multiprecision implementation of $ζ(s,x)$ and $\frac{\partialζ}{\partial s}(s,x)$, $s>1$, $x>0$.

math.NT

Landau and Ramanujan approximations for divisor sums and coefficients of cusp forms

In 1961, Rankin determined the asymptotic behavior of the number $S_{k,q}(x)$ of positive integers $n\le x$ for which a given prime $q$ does not divide $σ_k(n),$ the $k$-th divisor sum function. By computing the associated Euler-Kronecker constant $γ_{k,q},$ which depends on the arithmetic of certain subfields of $\mathbb Q(ζ_q)$, we obtain the second order term in the asymptotic expansion of $S_{k,q}(x).$ Using a method developed by Ford, Luca and Moree (2014), we determine the pairs $(k,q)$ with $(k, q-1)=1$ for which Ramanujan's approximation to $S_{k,q}(x)$ is better than Landau's. This entails checking whether $γ_{k,q}<1/2$ or not, and requires a substantial computational number theoretic input and extensive computer usage. We apply our results to study the non-divisibility of Fourier coefficients of six cusp forms by certain exceptional primes, extending the earlier work of Moree (2004), who disproved several claims made by Ramanujan on the non-divisibility of the Ramanujan tau function by five such exceptional primes.

math.NT

A fast algorithm to compute the Ramanujan-Deninger gamma-function and some number-theoretic applications

We introduce a fast algorithm to compute the Ramanujan-Deninger gamma function and its logarithmic derivative at positive values. Such an algorithm allows us to greatly extend the numerical investigations about the Euler-Kronecker constants $\mathfrak{G}_q$, $\mathfrak{G}_q^+$ and $M_q=\max_{χ\ne χ_0} \vert L^\prime/L(1,χ)\vert$, where $q$ is an odd prime, $χ$ runs over the primitive Dirichlet characters $\bmod\ q$, $χ_0$ is the trivial Dirichlet character $\bmod\ q$ and $L(s,χ)$ is the Dirichlet $L$-function associated to $χ$. Using such algorithms we obtained that $\mathfrak{G}_{50 040 955 631} =-0.16595399\dotsc$ and $\mathfrak{G}_{50 040 955 631}^+ =13.89764738\dotsc$ thus getting a new negative value for $\mathfrak{G}_q$. Moreover we also computed $\mathfrak{G}_q$, $\mathfrak{G}_q^+$ and $M_q$ for every odd prime $q$, $10^6< q\le 10^7$, thus extending previous results. As a consequence we obtain that both $\mathfrak{G}_q$ and $\mathfrak{G}_q^+$ are positive for every odd prime $q$ up to $10^7$ and that $\frac{17}{20} \log \log q< M_q < \frac{5}{4} \log \log q $ for every odd prime $1531 < q\le 10^7$. In fact the lower bound holds true for $q>13$. The programs used and the results here described are collected at the following address \url{http://www.math.unipd.it/~languasc/Scomp-appl.html}.

math.NT

Uniform effective estimates for $\vert L(1,χ)\vert$

Let $L(s,χ)$ be the Dirichlet $L$-function associated to a non-principal primitive Dirichlet character $χ$ defined modulo $q$, where $q\ge 3$. We prove, under the assumption of the Generalised Riemann Hypothesis, the validity of estimates given by Lamzouri, Li, and Soundararajan on $\vert L(1,χ) \vert$. As a corollary, we have that similar estimates hold for the class number of the imaginary quadratic field $\mathbb{Q}(\sqrt{-q})$, $q\ge 5$.

math.NT

Numerical verification of Littlewood's bounds for $\vert L(1,χ)\vert$

Let $L(s,χ)$ be the Dirichlet $L$-function associated to a non trivial primitive Dirichlet character $χ$ defined $\bmod\ q$, where $q$ is an odd prime. In this paper we introduce a fast method to compute $\vert L(1,χ) \vert$ using the values of Euler's $Γ$ function. We also introduce an alternative way of computing $\log Γ(x)$ and $ψ(x)= Γ^\prime/Γ(x)$,$x\in(0,1)$. Using such algorithms we numerically verify the classical Littlewood bounds and the recent Lamzouri-Li-Soundararajan estimates on $\vert L(1,χ) \vert$, where $χ$ runs over the non trivial primitive Dirichlet characters $\bmod\ q$, for every odd prime $q$ up to $10^7$. The programs used and the results here described are collected at the following address \url{http://www.math.unipd.it/~languasc/Littlewood_ineq.html}.

math.NT

Small values of $| L^\prime/L(1,χ) |$

In this paper, we investigate the quantity $m_q:=\min_{χ\ne χ_0} | L^\prime/L(1,χ)|$, as $q\to \infty$ over the primes, where $L(s,χ)$ is the Dirichlet $L$-function attached to a non trivial Dirichlet character modulo $q$. Our main result shows that $m_q \ll \log\log q/\sqrt{\log q}$. We also compute $m_q$ for every odd prime $q$ up to $10^7$. As a consequence we numerically verified that for every odd prime $q$, $3 \le q \le 10^7$, we have $c_1/q< m_q<5/\sqrt{q}$, with $c_1=21/200$. In particular, this shows that $L^\prime(1,χ) \ne 0$ for every non trivial Dirichlet character $χ$ mod $q$ where $3\leq q\leq 10^7$ is prime, answering a question of Gun, Murty and Rath in this range. We also provide some statistics and scatter plots regarding the $m_q$-values, see Section 6. The programs used and the computational results described here are available at the following web address: \url{http://www.math.unipd.it/~languasc/smallvalues.html}.

math.NT

Efficient computation of the Euler-Kronecker constants of prime cyclotomic fields

We introduce a new algorithm, which is faster and requires less computing resources than the ones previously known, to compute the Euler-Kronecker constants $\mathfrak{G}_q$ for the prime cyclotomic fields $\mathbb{Q}(ζ_q)$, where $q$ is an odd prime and $ζ_q$ is a primitive $q$-root of unity. With such a new algorithm we evaluated $\mathfrak{G}_q$ and $\mathfrak{G}_q^+$, where $\mathfrak{G}_q^+$ is the Euler-Kronecker constant of the maximal real subfield of $\mathbb{Q}(ζ_q)$, for some very large primes $q$ thus obtaining two new negative values of $\mathfrak{G}_q$: $\mathfrak{G}_{9109334831}= -0.248739\dotsc$ and $\mathfrak{G}_{9854964401}= -0.096465\dotsc$ We also evaluated $\mathfrak{G}_q$ and $\mathfrak{G}^+_q$ for every odd prime $q\le 10^6$, thus enlarging the size of the previously known range for $\mathfrak{G}_q$ and $\mathfrak{G}^+_q$. Our method also reveals that difference $\mathfrak{G}_q - \mathfrak{G}^+_q$ can be computed in a much simpler way than both its summands, see Section 3.4. Moreover, as a by-product, we also computed $M_q=\max_{χ\ne χ_0} \vert L^\prime/L(1,χ) \vert $ for every odd prime $q\le 10^6$, where $L(s,χ)$ are the Dirichlet $L$-functions, $χ$ run over the non trivial Dirichlet characters mod $q$ and $χ_0$ is the trivial Dirichlet character mod $q$. As another by-product of our computations, we will also provide more data on the generalised Euler constants in arithmetic progressions. The programs used to performed the computations here described and the numerical results obtained are available at the following web address: \url{http://www.math.unipd.it/~languasc/EK-comput.html}.

math.NT

Computation of the Kummer ratio of the class number for prime cyclotomic fields

Let $ζ_q$ be a primitive $q^{\text{th}}$ root of unity with $q$ an arbitrary odd prime. The ratio of Kummer's first factor of the class number of the cyclotomic number field $\mathbb{Q}(ζ_q)$ and its expected order of magnitude (a simple function of $q$) is called the Kummer ratio and denoted by $r(q)$. It is known that typically $r(q)$ is close to 1, but nevertheless it is believed that it is unbounded, but only large on a very thin sequence of primes $q$. We propose an algorithm to compute $r(q)$ requiring the evaluation of $O(q\log q)$ products and $O(q)$ logarithms. Using it we obtain a new record maximum for $r(q)$, namely $r(6766811) =1.709379\dotsc$ (the old record being $r(5231)=1.556562\dotsc$). The program used and the results described here, are collected at the following address \url{http://www.math.unipd.it/~languasc/rq-comput.html}. This is a (preliminary) report about the computational part of a joint project with Pieter Moree, Sumaia Saad Eddin, and Alisa Sedunova.

math.NT

On the Waring-Goldbach problem on average

Let $s$, $\ell$ be two integers such that $2\le s\le \ell-1$, $\ell\ge 3$. We prove that a suitable asymptotic formula for the average number of representations of integers $n=\sum_{i=1}^{s} p_{i}^{\ell}$, where $p_i$, $i=1,\dotsc,s$, are prime numbers, holds in short intervals.

math.NT