arXiv Science⌕ Search

arXiv subjects

Amir M. Rahimi

Publications and source records attributed to Amir M. Rahimi.

3 recordsLinked to original sources

Wasserstein rates of all orders for the Sato-Tate law of Kloosterman sums

We answer, in the trace metric, a question of Kowalski and Untrau on Wasserstein distances of all orders between the distribution $μ_q$ of the normalized Kloosterman sums $\mathrm{Kl}(a;q)$, $a\in\mathbb{F}_q^\times$, and the Sato-Tate law $μ_{\mathrm{ST}}$: we prove bounds for every order $s$ and show that their exponents are optimal for Katz-type moment bounds. In the trace metric we prove $W_s(μ_q,μ_{\mathrm{ST}})\ll_s q^{-1/3}$ for $1\le s<3$, $W_3\ll q^{-1/3}(\log q)^{1/3}$, $W_s\ll_s q^{-1/4-1/(4s)}$ for $3 q^{-1/2}/10$ when $3\nmid q$.

math.NT↗

Uniform estimates for the Erdős-Moser equation and its analogue in arithmetic progressions

We study the Erdős-Moser equation in arithmetic progressions, $\sum i^k=m^k$, where $i$ runs over the positive integers $i<m$ with $i\equiv b \pmod q$. We prove that a solution has at most $\lfloor k/\log 2+3/2\rfloor$ terms for all $k<10^{55}$, and at most $k/\log 2+5/2$ terms in general; this linear bound is best possible for real solutions and replaces the previously known exponential bound $(k+1)2^{2k+1}$. For $k=3$ we obtain a complete classification: solutions with exactly $n$ terms exist if and only if $n\in\{3,4,5\}$, and in each case there are infinitely many primitive solutions. For even exponents there are no solutions with three terms, and there are no solutions at all for $k=4$, for every $k=2^s\ge 4$, and for every even $k$ with $4\le k\le 24$. The key analytic input is a uniform estimate for the classical equation $1^k+\dots+(m-1)^k=m^k$: the real exponent $κ_m$ for which $1^κ+\dots+(m-1)^κ=m^κ$ satisfies $κ_m=\log 2\,(m-3/2-γ_m/m)$ with $0<γ_m<1/(8\log 2)$ for every $m\ge 3$. The proofs rest on a method based on centres of mass, Steiner's parallel-axis theorem and what we call the half-mass principle. The same framework identifies the constants of a general class of balance equations through the moments of a mass distribution: $3/2$ is a Steiner quotient, and $25/12-3\log 2=1/12-f''(\log 2)/2$ with $f(λ)=λ/(e^λ-1)$, whose Bernoulli expansion explains why this constant is so small.

math.NT↗

On the Diameter and Girth of an Annihilating-Ideal Graph

Let $R$ be a commutative ring with $1\neq 0$ and $\Bbb{A}(R)$ be the set of ideals with nonzero annihilators. The annihilating-ideal graph of $R$ is defined as the graph $\Bbb{AG}(R)$ with the vertex set $\Bbb{A}(R)^{*} = \Bbb{A}(R)\setminus \{(0)\}$ and two distinct vertices $I$ and $J$ are adjacent if and only if $IJ = (0)$. In this paper, we first study the interplay between the diameter of annihilating-ideal graphs and zero-divisor graphs. Also, we characterize rings $R$ when ${\rm gr}(\Bbb{AG}(R))\geq 4$, and so we characterize rings whose annihilating-ideal graphs are bipartite. Finally, in the last section we discuss on a relation between the Smarandache vertices and diameter of $\Bbb {AG}(R)$.

math.RA↗