Kesten–McKay law for the Markoff surface mod p
Annales Henri Lebesgue, Volume 4 (2021) , pp. 227-250.

Metadata

KeywordsMarkoff surface, Kesten–McKay law, cubic surfaces, graphs and groups

Abstract

For each prime p, we study the eigenvalues of a 3-regular graph on roughly p 2 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] Aigner, Martin 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] Baragar, Arthur The Markoff equation and equations of Hurwitz (1991) (Ph. D. Thesis) | MR 2686830

[BGS16] Bourgain, Jean; Gamburd, Alexander; Sarnak, Peter Markoff Surfaces and Strong Approximation: 1 (2016) (https://arxiv.org/abs/1607.01530)

[Car57] Carlitz, Leonard 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] Cerbu, Alois; Gunther, Elijah; Magee, Michael; Peilen, Luke 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] Cantat, Serge; Loray, Frank 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] Erdős, Pál; Turán, Pál 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] Erdős, Pál; Turán, Pál 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] Fricke, Robert; Klein, Felix 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] Fricke, Robert Über die Theorie der automorphen Modulgrupper, Nachr. Ges. Wiss. Göttingen, Math.-Phys. Kl., Volume 1896 (1896), pp. 91-101

[GJS99] Gamburd, Alexander; Jakobson, Dmitry; Sarnak, Peter 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] Kesten, Harry Symmetric random walks on groups, Trans. Am. Math. Soc., Volume 92 (1959), pp. 336-354 | Article | MR 109367 | Zbl 0092.33503

[KMSV20] Konyagin, Sergeĭ V.; Makarychev, Sergey V.; Shparlinski, Igor E.; Vyugin, Ilya V. 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] Markoff, Andreĭ Sur les formes quadratiques binaires indéfinies, Math. Ann., Volume 17 (1880) no. 3, pp. 379-399 | Article | Zbl 12.0143.02

[McK81] McKay, Bredan D. The expected eigenvalue distribution of a large regular graph, Linear Algebra Appl., Volume 40 (1981), pp. 203-216 | Article | MR 629617

[MKS04] Magnus, Wilhelm; Karrass, Abraham; Solitar, Donald Combinatorial Group Theory: Presentations of Groups in Terms of Generators and Relations, Dover Publications, 2004 | Zbl 1130.20307

[Mon94] Montgomery, Hugh L. 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] Meiri, Chen; Puder, Doron and 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] Nielsen, Jakob 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] Selberg, Atle Collected Papers. Vol. II, Springer, 1991 (Lectures on sieves, p. 65–247) | Zbl 0729.11001

[Vaa85] Vaaler, Jeffrey D. 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] Èl’-Huti, M. H. 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