Searcharxiv⌕ Search

arXiv subjects

Alexandru Zaharescu

Publications and source records attributed to Alexandru Zaharescu.

At least 19 recordsLinked to original sources

Binomial coefficients with divisors avoiding an interval

We solve a fifty-year-old conjecture of Erdős and Graham concerning whether the binomial coefficient $\binom{n}{k}$ with $1 \leq k \leq \frac{n}{2}$ must always have a divisor $\leq n$ that is ``close'' to $n$: that is, bigger than a constant times $n$. We show this is the case when $k$ is sufficiently large as a function of $n$. However, we show it is possible to find binomial coefficients $\binom{n}{k}$, where $k$ is small compared to $n$, such that $\binom{n}{k}$ does not have divisors $\leq n$ close to $n$. This latter, more substantial argument involves a restricted covering problem with residue classes, sieve methods, and various exponential sum estimates.

math.NT↗

On the Pair Correlation of Zeros of $L$-Functions for Non-CM Newforms in Shifted Ranges

We study the pair correlation between zeros of a shifted auxiliary $ L $-function attached to a non-CM newform, the scale of which is a fixed constant. We prove an unconditional asymptotic result for the pair correlation and introduce a simplicity hypothesis for the zeros of this function, which if true means that multiple zeros of the original $ L $-function cannot be separated by the same fixed distance. Our results provide macroscopic information in contrast to the pair correlation of the original $ L $-function which is of microscopic nature.

math.NT↗

On the exponential sum over squarefree integers

Let $μ$ be the Möbius function and $e(t)=e^{2πit}$. We prove that if $N\ge2$, $α\in\mathbb{R}$, $(a,q)=1$, and $|α-a/q|\le q^{-2}$, then \[\bigg|\sum_{n\le N}μ^2(n)e(αn)\bigg|\ll\left(\frac Nq+q\right)(\log 2N)^5, \] with an absolute implied constant, and we deduce the corresponding estimate on the minor arcs of the Hardy--Littlewood dissection throughout the range $Q\le N^{1/2}$. The estimates of Schlage-Puchta [SP] and of Tolev [T] have the same dependence on $q$ and $Q$ but carry a factor $N^{\varepsilon}$. The proof uses Heath-Brown's square sieve with sieving primes confined to an interval $(P,2P]$, where $P$ may be as small as a multiple of $\log N$; a finite Fejér majorant in place of a truncated Fourier series; and, after completion of the character sums, a count of representations that exploits the restriction on the primes in place of the divisor function.

math.NT↗

Zeros of Polynomials in Derivatives of Automorphic $L$-functions

Let $\mathfrak{F}_m$ be the set of all cuspidal automorphic representations of $\mathrm{GL}_m(\mathbb{A}_{\mathbb{Q}})$, and let $F(s,\boldsymbolπ)$ be a polynomial in the derivatives of $L$-functions associated with representations $π\in \cup_{m=1}^{\infty} \mathfrak{F}_m$. We establish an asymptotic formula for the number of nontrivial zeros of $F(s,\boldsymbolπ)$ with $0 < \operatorname{Im}(s) < T$. We explicitly determine the main term of this formula in terms of the dimensions, the arithmetic conductors, and the orders of differentiation of the component $L$-functions. Furthermore, we show that, under certain conditions, almost all nontrivial zeros of $F(s,\boldsymbolπ)$ lie near the critical line $\operatorname{Re}(s)=1/2$.

math.NT↗

Self-intersection Points of Billiard Trajectories in a Square with Small Pockets

We study the self-intersections of billiard trajectories in a square with small pockets of size $\varepsilon$ removed from its four corners. In particular, we establish an asymptotic formula for the $r$-th moment of the number of self-intersection points for each positive integer $r$, as well as the distribution of such points.

math.NT↗

On denominators of consecutive $\operatorname{SL}(2,{\mathbb N})$-saturated Farey fractions

The sequence $({\mathscr S}_Q)_Q$ of $\operatorname{SL}(2,{\mathbb N})$-saturated Farey fractions was defined in our previous work by ${\mathscr S}_Q := \{ a/q \in {\mathbb Q} \cap (0,1]: q+a+\bar{a} \le Q\}$, where $\bar{a}$ is the multiplicative inverse of $a\pmod{q}$ in $[1,q)$. Here, we prove that the set of $Q$-scaled denominators of consecutive fractions in ${\mathscr S}_Q$ is dense in the region ${\mathcal V}:=\{ (x,y)\in [0,1]^2 : \max \{ (1-3x)/2,2x-1\} \le y \le \max \{ x,1-x\} \}$, and provide a formula for their distribution in ${\mathcal V}$ as $Q\rightarrow \infty$.

math.NT↗

Erdős-Moser Equation in Arithmetic Progressions

We consider the Erdős-Moser equation $1^k+2^k+\cdots+(m-1)^k=m^k$ in arithmetic progressions. We prove among other things that when $k=2$, for any solution to exist, the above sum in arithmetic progression must consist of two or four terms. In either case, there are infinitely many solutions that can be completely characterized.

math.NT↗

Effective Estimates for a Class of Farey Fraction Sums and Bounds for Mundici-Type Constants

Let $D_{2}(Q)$ denote the sum of squared distances between consecutive Farey fractions in the full interval $(0, 1]$. Daniele Mundici conjectured that $C(Q):=D_{2}(Q)\cdot Q^2/\log Q$ is less than 3 for all $Q\geq 2$, which is confirmed true in \cite{DLN2026}. In this paper, we generalize this result to subintervals of $(0, 1]$ and to $h$-spacings. As applications, we obtain Mundici-type bounds in these two settings, extending the full-interval consecutive-spacing case of Mundici's conjecture.

math.NT↗

Cannonball Polygons with Multiplicities

We generalize the Cannonball Problem by introducing integer-valued and non-increasing arithmetic functions $w$. We associate these functions $w$ with certain polygons, which we call cannonball polygons. Through this correspondence, we show that for any $Z\in\mathbb{N}$, there exists a cannonball polygon with multiplicity 8 and largest side of length $Z$. Moreover, for any multiplicity $s$ greater than 8, we provide an asymptotic formula for the number of distinct classes of cannonball polygons with multiplicity $s$.

math.NT↗

The $θ= \infty$ Conjecture and the Riemann Hypothesis for Automorphic $L$-functions

The $θ=\infty$ conjecture asserts that the mollified second moments of the Riemann zeta function remain bounded for mollifiers of arbitrary polynomial length. We investigate an analogue of this conjecture for automorphic $L$-functions associated with cuspidal representations of $\text{GL}_m(\mathbb{A}_{\mathbb{Q}})$, exploring its implications for the distribution of their nontrivial zeros. Extending the framework of Bettin and Gonek, we prove that if the mollified second moments of these $L$-functions remain suitably bounded for mollifiers of arbitrary polynomial length, then the $L$-functions are non-vanishing in corresponding regions of the critical strip. Furthermore, we establish a version of this criterion for families of $L$-functions, demonstrating that the $θ= \infty$ conjecture for a family of $L$-functions implies a quasi-Riemann Hypothesis for that family.

math.NT↗

An Analogue of the Dedekind Eta Function for Hecke Groups $H(\sqrt{D})$

Let $D\equiv 1\bmod{4}$ be a fundamental discriminant of a real quadratic field. We construct an analogue of the classical Dedekind eta function for the Hecke group $H(\sqrt{D})$. This gives rise to a new family of holomorphic modular functions for $H(\sqrt{D})$ which vanish at the cusp at $\infty$. We establish results on the asymptotic growth and sign patterns of the Fourier coefficients associated to these modular forms.

math.NT↗

A statistical model for points expanding in higher dimensions while being tied to bijective involutions

Let $\mathcal{M}$ be a set with $M$ elements, let $ψ:\mathcal{M}\to\mathcal{M}$ be a bijective involution, and let~$\boldsymbol{\mathcal{X}}_ψ$ be the set of sequences $(x_1,\dots,x_M)\in\mathcal{M}^M$ with the property that $x_{M+1-j} = ψ(x_j)$ for $1\le j\le M$. This framework can be used to infer the possible distribution of sequences, such as the modular ones, that pose challenges for conventional methods. We prove that when $M$ is even, there exists a limit probability density function that weighs the parameter $k$ that counts the appearances of the elements of $\mathcal{M}$ among the terms of sequences $\textbf{x}\in\boldsymbol{\mathcal{X}}_ψ$. It turns out that the number of fixed points of $ψ$ influences the probability density function, which decomposes into two pieces, each multiplied by complementary factors, and the smaller of the two pieces appears only when $k$ is even. Applying the model, we find a threshold from which almost all sequences contain related terms with prescribed frequencies.

math.NT↗

Arithmetic Polygons and Sums of Consecutive Squares

We introduce and study arithmetic polygons. We show that these arithmetic polygons are connected to triples of square pyramidal numbers. For every odd $N\geq3$, we prove that there is at least one arithmetic polygon with $N$ sides. We also show that there are infinitely many arithmetic polygons with an even number of sides.

math.NT↗

An Arithmetic Sum Associated with the Classical Theta Function

The sum $S(h,k):=\sum_{j=1}^{k-1}(-1)^{j+1+[hj/k]}$ appears in the modular transformation formulae of the classical theta function $\vartheta_3(z)$. The double sum $S(k) := \sum_{h=1}^{k-1}S(h,k)$ has a remarkable distribution of values. Although properties for $S(k)$ and a related sum can be established, several interesting conjectures are open.

math.NT↗

Twisted aughts of alternating involutions

Let $\mathcal{M}(n)$ be the subgroup of $GL(n,\mathbb{Z})$ generated by the particular involutions that are identical to the identity, except for a single line where $-1$ and $+1$ alternate. We study the properties of $\mathcal{M}(n)$, and then find several notable characteristics of the unions of trajectories obtained by iteratively applying a fixed sequence of such involutions to elements from $\mathbb{Z}^n$.

math.NT↗