SearcharxivSearch

arXiv subjects

M. Ram Murty

Publications and source records attributed to M. Ram Murty.

At least 19 recordsLinked to original sources

A non-abelian large sieve and Artin's primitive root conjecture

A well-known conjecture of Artin states that if $a$ is an integer not equal to $0, \pm 1$ or a perfect square, then there exist infinitely many primes $p$ such that $a$ is a primitive root $(\text{ mod } p)$. In this article, we study a generalization of the classical (abelian) large sieve inequality in non-abelian settings. Assuming the non-abelian large sieve inequality, we provide a proof of Artin's primitive root conjecture. Further, using duality techniques, we derive unconditional results towards the conjectured non-abelian large sieve inequality.

math.NT

Wieferich primes in number fields and the conjectures of Ankeny--Artin--Chowla and Mordell

For a prime $p\equiv 1 \,(\bmod{4})$, let \[ \varepsilon = \frac{1}{2}\left( t + u\sqrt{p}\right) \] be the fundamental unit of the real quadratic field $\mathbb{Q}(\sqrt{p})$. In 1951, N. Ankeny, E. Artin, and S. Chowla asked whether $p$ can divide $u$. They suggested that this can never happen and this has since been called the Ankeny--Artin--Chowla (AAC) conjecture. We show that if $\mathfrak{p}$ is the prime above $p$ in $\mathbb{Q}(\sqrt{p})$, then the AAC conjecture is false if and only if \[ \varepsilon^{p-1} \equiv 1\, (\bmod{\mathfrak{p}^2}). \] Thus, the AAC conjecture is related to the existence of number field analogues of Wieferich primes. Therefore, in the second part of this paper, we investigate the infinitude of Wieferich primes in number fields. Subject to Masser's $abc$-conjecture for number fields, we prove that for any fixed $α\in \mathcal{O}_K\setminus\{0\}$ that is not a root of unity, there are infinitely many primes ideals $\mathfrak{p}\subseteq \mathcal{O}_K$ for which \[ α^{N(\mathfrak{p})-1} \not\equiv 1\, (\bmod{\mathfrak{p}^2}). \] Additionally, we show under the weaker assumption that there are finitely many base-$α$ super-Wieferich primes, and that there are infinitely many base-$α$ non-Wieferich primes. In both cases, we obtain the lower bound \[ \#\left\{\text{prime ideals } \mathfrak{p} : N(\mathfrak{p})\leq x \text{ and } α^{N(\mathfrak{p})-1}\not\equiv 1 \,(\bmod{\mathfrak{p}^2})\right\} \gg_{K, α, \varepsilon} \frac{\log x}{\log\log x} \] as $x\to \infty$.

math.NT

Brun's inequality for a geometric lattice

In a seminal paper of 1915, V. Brun introduced Brun's sieve, which is based on Brun's inequality for the Möbius function and is a very powerful tool in modern number theory. The importance of the Möbius function in enumeration problems led G.-C. Rota to introduce the concept of the Möbius function to partially ordered sets. In this article, we prove Brun's inequality for geometric lattices and develop a sieve in this context. One of the main ingredients is a recent work of K. Adiprasito, J. Huh, and E. Katz on the log-concavity of absolute values of the Whitney numbers associated with matroids. We also study shifted convolutions of the Whitney numbers associated with Dowling lattices. Further, we derive an asymptotic formula for generalized Dowling numbers.

math.NT

Linear Recurrent Sequences, Markov Chains and Their Applications in Graph Theory

After a brief review of the key theorems concerning recurrent sequences, we give an explicit computation of the inverse of the Vandermonde matrix. This will then be used to derive sub-exponential decay error terms in the ergodic theorem of Markov chains. Finally, we apply these results to give estimates for the diameters of directed graphs.

math.CO

A triple convolution sum of the divisor function

We study the triple convolution sum of the divisor function given by $$\sum_{n\leq x} d(n)d(n-h)d(n+h)$$ for $h\neq 0$ and $d(n)$ denotes the number of positive divisors of $n$. Based on algebraic and geometric considerations, Browning conjectured that the above sum is asymptotic to $c_hx(\log x)^3$, for a suitable constant $c_h\neq 0$, as $x\to \infty$. This conjecture is still unproved. Using sieve-theoretic results of Wolke and Nair (respectively), it is possible to derive the exact order of the sum. The lower bound of the correct order of magnitude can also be derived by very elementary arguments. In this paper, using the Tauberian theory for multiple Dirichlet series, we prove an explicit lower bound and provide a new theoretical framework to predict Browning's conjectured constant $c_h$.

math.NT

Markov Processes and Brain Network Hubs

Current concepts of neural networks have emerged over two centuries of progress beginning with the neural doctrine to the idea of neural cell assemblies. Presently the model of neural networks involves distributed neural circuits of nodes, hubs, and connections that are dynamic in different states of brain function. Advances in neurophysiology, neuroimaging and the field of connectomics have given impetus to the application of mathematical concepts of graph theory. Current approaches do carry limitations and inconsistency in results achieved. We model the neural network of the brain as a directed graph and attach a matrix (called the Markov matrix) of transition probabilities (determined by the synaptic strengths) to every pair of distinct nodes giving rise to a (continuous) Markov process. We postulate that the network hubs are the nodes with the highest probabilities given by the stationary distribution of Markov theory. We also derive a new upper bound for the diameter of a graph in terms of the eigenvalues of the Markov matrix.

q-bio.NC

On the moments of averages of Ramanujan sums

Chan and Kumchev studied averages of the first and second moments of Ramanujan sums. In this article, we extend this investigation by estimating the higher moments of averages of Ramanujan sums using the Brèteche Tauberian theorem. We also give a result for the moments of averages of Cohen-Ramanujan sums.

math.NT

Fermat quotients and the Ankeny-Artin-Chowla conjecture

In this article, we present streamlined proofs of results of Ankeny, Artin, and Chowla concerning the fundamental unit of the real quadratic field $\mathbb{Q}(\sqrt{p})$ for primes $p\equiv 1 \bmod{4}$ while providing a generalization of their conjecture. Using our generalization, we relate Fermat quotients of quadratic non-residues $\bmod{p}$ to sums of harmonic numbers.

math.NT

From the Birch and Swinnerton-Dyer conjecture to Nagao's conjecture

Let $E$ be an elliptic curve over $\mathbb{Q}$ with discriminant $Δ_E$. For primes $p$ of good reduction, let $N_p$ be the number of points modulo $p$ and write $N_p=p+1-a_p$. In 1965, Birch and Swinnerton-Dyer formulated a conjecture which implies $$\lim_{x\to\infty}\frac{1}{\log x}\sum_{\substack{p\leq x\\ p\nmid Δ_{E}}}\frac{a_p\log p}{p}=-r+\frac{1}{2},$$ where $r$ is the order of the zero of the $L$-function $L_{E}(s)$ of $E$ at $s=1$, which is predicted to be the Mordell-Weil rank of $E(\mathbb{Q})$. We show that if the above limit exits, then the limit equals $-r+1/2$. We also relate this to Nagao's conjecture.

math.NT

The error term in the Sato-Tate theorem of Birch

We establish an error term in the Sato-Tate theorem of Birch. That is, for $p$ prime, $q=p^r$ we show that $\#\{ (a,b) \in \mathbb{F}_q^2 : θ_{a,b}\in I\} =μ_{ST}(I)q^2 + O_r(q^{7/4})$ for any interval $I\subseteq[0,π]$ where for an elliptic curve $E: y^2= x^3 +ax +b$, the quantity $θ_{a,b}$ is defined by $2\sqrt{q}\cosθ_{a,b} = q+1-E(\mathbb{F}_q)$ and $μ_{ST}(I)$ denotes the Sato-Tate measure of the interval $I$.

math.NT

Special values of derivatives of $L$-series and generalized Stieltjes constants

The connection between derivatives of $L(s,f)$ for periodic arithmetical functions $f$ at $s=1$ and generalized Stieltjes constants has been noted earlier. In this paper, we utilize this link to throw light on the arithmetic nature of $L'(1,f)$ and certain Stieltjes constants. In particular, if $p$ is an odd prime greater than $7$, then we deduce the transcendence of at least $(p-7)/2$ of the generalized Stieltjes constants, $\{ γ_1(a,p) : 1 \leq a < p \}$, conditional on a conjecture of S. Gun, M. R. Murty and P. Rath.

math.NT

A vanishing criterion for Dirichlet series with periodic coefficients

We address the question of non-vanishing of $L(1,f)$ where $f$ is an algebraic-valued, periodic arithmetical function. We do this by characterizing algebraic-valued, periodic functions $f$ for which $L(1,f)=0$. The case of odd functions was resolved by Baker, Birch and Wirsing in 1973. We apply a result of Bass to obtain a characterization for the even functions. We also describe a theorem of the first two authors which says that it is enough to consider only the even and the odd functions in order to obtain a complete characterization.

math.NT

Transcendental sums related to the zeros of zeta functions

While the distribution of the non-trivial zeros of the Riemann zeta function constitutes a central theme in Mathematics, nothing is known about the algebraic nature of these non-trivial zeros. In this article, we study the transcendental nature of sums of the form $$ \sum_{ρ} R(ρ) x^ρ, $$ where the sum is over the non-trivial zeros $ρ$ of $ζ(s)$, $R(x) \in \overline{\Q}(x) $ is a rational function over algebraic numbers and $x >0$ is a real algebraic number. In particular, we show that the function $$ f(x) = \sum_{ρ} \frac{x^ρ}ρ $$ has infinitely many zeros in $(1, \infty)$, at most one of which is algebraic. The transcendence tools required for studying $f(x)$ in the range $x<1$ seem to be different from those in the range $x>1$. For $x < 1$, we have the following non-vanishing theorem: If for an integer $d \ge 1$, $f(π\sqrt{d} x)$ has a rational zero in $(0,~1/π\sqrt{d})$, then $$ L'(1,χ_{-d}) \neq 0, $$ where $χ_{-d}$ is the quadratic character associated to the imaginary quadratic field $K:= \Q(\sqrt{-d})$. Finally, we consider analogous questions for elements in the Selberg class. Our proofs rest on results from analytic as well as transcendental number theory.

math.NT

Simultaneous non-vanishing and sign changes of Fourier coefficients of modular forms

In this article, we give some results on simultaneous non-vanishing and simultaneous sign-changes for the Fourier coefficients of two modular forms. More precisely, given two modular forms $f$ and $g$ with Fourier coefficients $a_n$ and $b_n$ respectively, we consider the following questions: existence of infinitely many primes $p$ such that $a_p b_p\neq 0$; simultaneous non-vanishing in the short intervals and in arithmetic progressions; simultaneous sign changes in short intervals.

math.NT

A lower bound for the two-variable Artin conjecture and prime divisors of recurrence sequences

In 1927, Artin conjectured that any integer other than -1 or a perfect square generates the multiplicative group $\mathbb{Z}/p\mathbb{Z}^\times$ for infinitely many $p$. In \cite{MoSt}, Moree and Stevenhagen considered a two-variable version of this problem, and proved a positive density result conditionally to the generalized Riemann Hypothesis by adapting a proof by Hooley for the original conjecture (\cite{Ho}). In this article, we prove an unconditional lower bound for this two-variable problem. In particular, we prove an estimate for the number of distinct primes which divide one of the first $N$ terms of a non-degenerate binary recurrence sequence. We also prove a weaker version of the same theorem, and give three proofs that we consider to be of independent interest. The first proof uses a transcendence result of Stewart \cite{Stew}, the second uses a theorem of Bombieri and Schmidt on Thue equations \cite{BoSc} and the third uses Mumford's gap principle for counting points on curves by their height \cite{Mum}. We finally prove a disjunction theorem, where we consider the set of primes satisfying either our two-variable condition or the original condition of Artin's conjecture. We give an unconditional lower bound for the number of such primes.

math.NT

Finite Ramanujan expansions and shifted convolution sums of arithmetical functions, II

We continue our study of convolution sums of two arithmetical functions $f$ and $g$, of the form $\sum_{n \le N} f(n) g(n+h)$, in the context of heuristic asymptotic formulæ. Here, the integer $h\ge 0$ is called, as usual, the {\it shift} of the convolution sum. We deepen the study of finite Ramanujan expansions of general $f,g$ for the purpose of studying their convolution sum. Also, we introduce another kind of Ramanujan expansion for the convolution sum of $f$ and $g$, namely in terms of its shift $h$ and we compare this \lq \lq shifted Ramanujan expansion\rq \rq, with our previous finite expansions in terms of the $f$ and $g$ arguments. Last but not least, we give examples of such shift expansions, in classical literature, for the heuristic formulæ.

math.NT

Finite order elements in the integral symplectic group

For $g\in \mathbb{N}$, let $G=\Sp(2g,\mathbb{Z})$ be the integral symplectic group and $S(g)$ be the set of all positive integers which can occur as the order of an element in $G$. In this paper, we show that $S(g)$ is a bounded subset of $\mathbb{R}$ for all positive integers $g$. We also study the growth of the functions $f(g)=|S(g)|$, and $h(g)=max\{m\in \mathbb{N}\mid m\in S(g)\}$ and show that they have at least exponential growth.

math.GR