English

Ramanujan graphs and exponential sums over function fields

Number Theory 2020-04-28 v2 Algebraic Geometry Combinatorics

Abstract

We prove that q+1q+1-regular Morgenstern Ramanujan graphs Xq,gX^{q,g} (depending on gFq[t]g\in\mathbb{F}_q[t]) have diameter at most (43+ε)logqXq,g+Oε(1)\left(\frac{4}{3}+\varepsilon\right)\log_{q}|X^{q,g}|+O_{\varepsilon}(1) (at least for odd qq and irreducible gg) provided that a twisted Linnik-Selberg conjecture over Fq(t)\mathbb{F}_q(t) is true. This would break the 30 year-old upper bound of 2logqXq,g+O(1)2\log_{q}|X^{q,g}|+O(1), a consequence of a well-known upper bound on the diameter of regular Ramanujan graphs proved by Lubotzky, Phillips, and Sarnak using the Ramanujan bound on Fourier coefficients of modular forms. We also unconditionally construct infinite families of Ramanujan graphs that prove that 43\frac{4}{3} cannot be improved.

Keywords

Cite

@article{arxiv.1909.07365,
  title  = {Ramanujan graphs and exponential sums over function fields},
  author = {Naser T. Sardari and Masoud Zargar},
  journal= {arXiv preprint arXiv:1909.07365},
  year   = {2020}
}

Comments

Comments are very welcome

R2 v1 2026-06-23T11:17:02.287Z