Metadata
Abstract
For each prime , we study the eigenvalues of a 3-regular graph on roughly vertices constructed from the Markoff surface. We show they asymptotically follow the Kesten–McKay law, which also describes the eigenvalues of a random regular graph. The proof is based on the method of moments and takes advantage of a natural group action on the Markoff surface.
References
[Aig13] Markov’s Theorem and 100 Years of the Uniqueness Conjecture: A Mathematical Journey from Irrational Numbers to Perfect Matchings, Springer, 2013 | Zbl 1276.00006
[Bar91] The Markoff equation and equations of Hurwitz (1991) (Ph. D. Thesis) | MR 2686830
[BGS16] Markoff Surfaces and Strong Approximation: 1 (2016) (https://arxiv.org/abs/1607.01530)
[Car57] The number of points on certain cubic surfaces over a finite field, Boll. Unione Mat. Ital., Volume 12 (1957), pp. 19-21 | MR 87673 | Zbl 0077.26105
[CGMP20] The cycle structure of a Markoff automorphism over finite fields, J. Number Theory, Volume 211 (2020), pp. 1-27 | Article | MR 4074547 | Zbl 07185502
[CL09] Dynamics on character varieties and Malgrange irreducibility of Painlevé VI equation., Ann. Inst. Fourier, Volume 59 (2009) no. 7, pp. 2927-2978 | Article | Numdam | Zbl 1204.34123
[ET48a] On a problem in the theory of uniform distribution. I, Proc. Akad. Wet. Amsterdam, Volume 51 (1948), pp. 1146-1154 | MR 27895 | Zbl 0031.25402
[ET48b] On a problem in the theory of uniform distribution. II, Proc. Akad. Wet. Amsterdam, Volume 51 (1948), pp. 1262-1269 | MR 27896 | Zbl 0032.01601
[FK65] Vorlesungen über die Theorie der automorphen Funktionen. Band 1: Die gruppentheoretischen Grundlagen. Band II: Die funktionentheoretischen Ausführungen und die Andwendungen, Bibliotheca Mathematica Teubneriana, Bände 3, Volume 4, Johnson Reprint Corp.; Teubner, 1965
[Fri96] Über die Theorie der automorphen Modulgrupper, Nachr. Ges. Wiss. Göttingen, Math.-Phys. Kl., Volume 1896 (1896), pp. 91-101
[GJS99] Spectra of elements in the group ring of SU(2), J. Eur. Math. Soc., Volume 1 (1999) no. 1, pp. 51-85 | Article | MR 1677685 | Zbl 0916.22009
[Kes59] Symmetric random walks on groups, Trans. Am. Math. Soc., Volume 92 (1959), pp. 336-354 | Article | MR 109367 | Zbl 0092.33503
[KMSV20] On the Structure of Graphs of Markoff Triples, Q. J. Math., Volume 71 (2020) no. 2, pp. 637-648 | Article | MR 4112680 | Zbl 07214294
[Mar80] Sur les formes quadratiques binaires indéfinies, Math. Ann., Volume 17 (1880) no. 3, pp. 379-399 | Article | Zbl 12.0143.02
[McK81] The expected eigenvalue distribution of a large regular graph, Linear Algebra Appl., Volume 40 (1981), pp. 203-216 | Article | MR 629617
[MKS04] Combinatorial Group Theory: Presentations of Groups in Terms of Generators and Relations, Dover Publications, 2004 | Zbl 1130.20307
[Mon94] Ten lectures on the interface between analytic number theory and harmonic analysis, Regional Conference Series in Mathematics, Volume 84, American Mathematical Society, 1994 | MR 1297543 | Zbl 0814.11001
[MP18] The Markoff Group of Transformations in Prime and Composite Moduli, Duke Math. J., Volume 167 (2018) no. 14, pp. 2679-2720 | Article | MR 3859362 | Zbl 1447.11049
[Nie17] Die Isomorphismen der allgemeinen, unendlichen Gruppe mit zwei Erzeugenden, Math. Ann., Volume 78 (1917), pp. 385-397 | Article | MR 1511907 | Zbl 46.0175.01
[Sel91] Collected Papers. Vol. II, Springer, 1991 (Lectures on sieves, p. 65–247) | Zbl 0729.11001
[Vaa85] Some extremal functions in Fourier analysis, Bull. Am. Math. Soc., Volume 12 (1985) no. 2, pp. 183-216 | Article | MR 776471 | Zbl 0575.42003
[ÈH74] Cubic surfaces of Markov type, Math. USSR, Sb., Volume 22 (1974) no. 3, pp. 333-348 (translated by R. Lenet) | Article | MR 342518 | Zbl 0303.14005