Sardari, Naser T. and Zargar, Masoud (2020) Ramanujan graphs and exponential sums over function fields. JOURNAL OF NUMBER THEORY, 217. pp. 44-77. ISSN 0022-314X, 1096-1658
Full text not available from this repository. (Request a copy)Abstract
We prove that q + 1-regular Morgenstern Ramanujan graphs X-q,X-g (depending on g is an element of F-q[t]) have diameter at most (4/3 + epsilon) log(q) vertical bar X-q(,g)vertical bar + O-epsilon(1) (at least for odd q and irreducible g) provided that a twisted Linnik-Selberg conjecture over F-q(t) is true. This would break the 30 year-old upper bound of 2 log(q) vertical bar X-q(,g)vertical bar + 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 4/3 scannot be improved. (C) 2020 Elsevier Inc. All rights reserved.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | LINNIK; Ramanujan graphs; Optimal diameter; Quadratic forms; (Optimal) strong approximation; Function fields; Exponential sums; Stationary phase over function fields; Kloosterman sums; Linnik-Selberg; Morgenstern |
| Subjects: | 500 Science > 510 Mathematics |
| Divisions: | Mathematics > Prof. Dr. Denis-Charles Cisinski |
| Depositing User: | Dr. Gernot Deinzer |
| Date Deposited: | 08 Mar 2021 08:10 |
| Last Modified: | 08 Mar 2021 08:10 |
| URI: | https://pred.uni-regensburg.de/id/eprint/43318 |
Actions (login required)
 |
View Item |
