AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Zeta and $L$-functions in Number Theory and Combinatorics
About this Title
Wen-Ching Winnie Li, Pennsylvania State University, University Park, PA
Publication: CBMS Regional Conference Series in Mathematics
Publication Year:
2019; Volume 129
ISBNs: 978-1-4704-4900-1 (print); 978-1-4704-5192-9 (online)
DOI: https://doi.org/10.1090/cbms/129
MathSciNet review: MR3889952
MSC: Primary 11-02; Secondary 05E45, 11M26, 37D40
ReadershipTable of Contents
Download chapters as PDF
Front/Back Matter
Chapters
- Number theoretic zeta and $L$-functions
- The Selberg zeta function
- $L$-functions in geometry
- The Ihara zeta function
- Spectral graph theory
- Explicit constructions of Ramanujan graphs
- Artin $L$-functions and prime distributions for graphs
- Zeta and $L$-functions of complexes
- Toshiaki Adachi, Closed orbits of an Anosov flow and the fundamental group, Proc. Amer. Math. Soc. 100 (1987), no. 3, 595–598. MR 891171, DOI 10.1090/S0002-9939-1987-0891171-5
- Toshiaki Adachi and Toshikazu Sunada, Twisted Perron-Frobenius theorem and $L$-functions, J. Funct. Anal. 71 (1987), no. 1, 1–46. MR 879699, DOI 10.1016/0022-1236(87)90014-0
- N. Alon and F. R. K. Chung, Explicit construction of linear sized tolerant networks, Proceedings of the First Japan Conference on Graph Theory and Applications (Hakone, 1986), 1988, pp. 15–19. MR 975519, DOI 10.1016/0012-365X(88)90189-6
- N. Alon and V. D. Milman, $\lambda _1,$ isoperimetric inequalities for graphs, and superconcentrators, J. Combin. Theory Ser. B 38 (1985), no. 1, 73–88. MR 782626, DOI 10.1016/0095-8956(85)90092-9
- E. Artin, Über eine neue art vonL-Reihen, Abh. Math. Sem. Univ. Hamburg 3 (1924), no. 1, 89–108 (German). MR 3069421, DOI 10.1007/BF02954618
- M. Artin, A. Grothendieck and J. L. Verdier, Théorie des topos et cohomologie étale des schemas (1963-64). SGA4. Lecture Notes in Math. 269, 270, 305, Springer-Verlag, Berlin-Heidelberg-New York, 1972-73.
- A. I. Badulescu and Ph. Roche, Global Jacquet-Langlands correspondence for division algebras in characteristic $p$, IMRN, Vol 2016, 1-35.
- Hyman Bass, The Ihara-Selberg zeta function of a tree lattice, Internat. J. Math. 3 (1992), no. 6, 717–797. MR 1194071, DOI 10.1142/S0129167X92000357
- Yonatan Bilu and Nathan Linial, Lifts, discrepancy and nearly optimal spectral gap, Combinatorica 26 (2006), no. 5, 495–519. MR 2279667, DOI 10.1007/s00493-006-0029-7
- Jean Bourgain and Alex Gamburd, Uniform expansion bounds for Cayley graphs of $\textrm {SL}_2(\Bbb F_p)$, Ann. of Math. (2) 167 (2008), no. 2, 625–642. MR 2415383, DOI 10.4007/annals.2008.167.625
- Jean Bourgain and Alex Gamburd, Expansion and random walks in $\textrm {SL}_d(\Bbb Z/p^n\Bbb Z)$. I, J. Eur. Math. Soc. (JEMS) 10 (2008), no. 4, 987–1011. MR 2443926, DOI 10.4171/JEMS/137
- Jean Bourgain, Alex Gamburd, and Peter Sarnak, Affine linear sieve, expanders, and sum-product, Invent. Math. 179 (2010), no. 3, 559–644. MR 2587341, DOI 10.1007/s00222-009-0225-3
- Richard Brauer, On the zeta-functions of algebraic number fields, Amer. J. Math. 69 (1947), 243–250. MR 20597, DOI 10.2307/2371849
- Kevin Buzzard, Mark Dickinson, Nick Shepherd-Barron, and Richard Taylor, On icosahedral Artin representations, Duke Math. J. 109 (2001), no. 2, 283–318. MR 1845181, DOI 10.1215/S0012-7094-01-10922-8
- F. R. K. Chung, Diameters and eigenvalues, J. Amer. Math. Soc. 2 (1989), no. 2, 187–196. MR 965008, DOI 10.1090/S0894-0347-1989-0965008-X
- Michael B. Cohen, Ramanujan graphs in polynomial time, 57th Annual IEEE Symposium on Foundations of Computer Science—FOCS 2016, IEEE Computer Soc., Los Alamitos, CA, 2016, pp. 276–281. MR 3630988, DOI 10.1109/FOCS.2016.37
- C-J. de la Valeè Poussin, Recherches analytiques de la théorie des nombres premiers. Annales Soc. Scientifique Bruxelles, Vol. 21B, 1896, 351-368.
- Pierre Deligne, La conjecture de Weil. I, Inst. Hautes Études Sci. Publ. Math. 43 (1974), 273–307 (French). MR 340258
- V. G. Drinfel′d, Proof of the Petersson conjecture for $\textrm {GL}(2)$ over a global field of characteristic $p$, Funktsional. Anal. i Prilozhen. 22 (1988), no. 1, 34–54, 96 (Russian); English transl., Funct. Anal. Appl. 22 (1988), no. 1, 28–43. MR 936697, DOI 10.1007/BF01077720
- Isaac Efrat, Determinants of Laplacians on surfaces of finite volume, Comm. Math. Phys. 119 (1988), no. 3, 443–451. MR 969211
- M. Eichler, Eine Verallgemeinerung der Abelschen Integrale, Math. Z. 67 (1957), 267–298 (German). MR 89928, DOI 10.1007/BF01258863
- Yang Fang, Wen-Ching Winnie Li, and Chian-Jen Wang, The zeta functions of complexes from Sp(4), Int. Math. Res. Not. IMRN 4 (2013), 886–923. MR 3024268, DOI 10.1093/imrn/rns007
- Keqin Feng and Wen-Ch’ing Winnie Li, Spectra of hypergraphs and applications, J. Number Theory 60 (1996), no. 1, 1–22. MR 1405722, DOI 10.1006/jnth.1996.0109
- U. A. First, The Ramanujan property for simplicial complexes. arXiv:1605.02664v3 (2016).
- S. Fisk, Polynomials, roots, and interlacing. https://arxiv.org/abs/math/0612833.
- Joel Friedman, A proof of Alon’s second eigenvalue conjecture and related problems, Mem. Amer. Math. Soc. 195 (2008), no. 910, viii+100. MR 2437174, DOI 10.1090/memo/0910
- C. D. Godsil, Algebraic combinatorics, Chapman and Hall Mathematics Series, Chapman & Hall, New York, 1993. MR 1220704
- C. D. Godsil and I. Gutman, On the matching polynomial of a graph, Algebraic methods in graph theory, Vol. I, II (Szeged, 1978) Colloq. Math. Soc. János Bolyai, vol. 25, North-Holland, Amsterdam-New York, 1981, pp. 241–249. MR 642044
- Mikhael Gromov, Filling Riemannian manifolds, J. Differential Geom. 18 (1983), no. 1, 1–147. MR 697984
- Alexander Grothendieck, Formule de Lefschetz et rationalité des fonctions $L$, Séminaire Bourbaki, Vol. 9, Soc. Math. France, Paris, 1995, pp. Exp. No. 279, 41–55 (French). MR 1608788
- A. Grothendieck, Cohomologie $\ell$-adique et fonctions $L$ (1965-66). SGA5. Lecture Notes in Math. 589, Springer-Verlag, Berlin-Heidelberg-New York, 1977.
- J. Hadamard, Sur la distribution des zéros de la fonction $\zeta (s)$ et ses conséquences arithmétiques, Bull. Soc. Math. France 24 (1896), 199–220 (French). MR 1504264
- Ki-ichiro Hashimoto, Zeta functions of finite graphs and representations of $p$-adic groups, Automorphic forms and geometry of arithmetic varieties, Adv. Stud. Pure Math., vol. 15, Academic Press, Boston, MA, 1989, pp. 211–280. MR 1040609, DOI 10.2969/aspm/01510211
- Ki-ichiro Hashimoto, On zeta and $L$-functions of finite graphs, Internat. J. Math. 1 (1990), no. 4, 381–396. MR 1080105, DOI 10.1142/S0129167X90000204
- Ki-ichiro Hashimoto, Artin type $L$-functions and the density theorem for prime cycles on finite graphs, Internat. J. Math. 3 (1992), no. 6, 809–826. MR 1194073, DOI 10.1142/S0129167X92000370
- H. Hasse, Beweis des Analogons der Riemannschen Vermutung für die Artinschen und F. K. Schmidtschen Kongruenzzetafunktionen in gewissen elliptischen Fällen. Ges. d. Wiss. Nachrichten. Math. Phys. Klasse, 1933, Heft 3, 253-262.
- Ole J. Heilmann and Elliott H. Lieb, Theory of monomer-dimer systems, Comm. Math. Phys. 25 (1972), 190–232. MR 297280
- J. William Hoffman, Remarks on the zeta function of a graph, Discrete Contin. Dyn. Syst. suppl. (2003), 413–422. Dynamical systems and differential equations (Wilmington, NC, 2002). MR 2018142
- Shlomo Hoory, Nathan Linial, and Avi Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.) 43 (2006), no. 4, 439–561. MR 2247919, DOI 10.1090/S0273-0979-06-01126-8
- H.-W. Huang and W.-C. W. Li, Unramified graph covers of finite degree. In: Connections in Discrete Mathematics, a volume in honor of Ronald L. Graham’s 80th birthday, S. Butler, J. Cooper and G. Hurlbert edts., Cambridge University Press, 104-124, 2018.
- Heinz Huber, Zur analytischen Theorie hyperbolischen Raumformen und Bewegungsgruppen, Math. Ann. 138 (1959), 1–26 (German). MR 109212, DOI 10.1007/BF01369663
- Jun-ichi Igusa, Kroneckerian model of fields of elliptic modular functions, Amer. J. Math. 81 (1959), 561–577. MR 108498, DOI 10.2307/2372914
- Yasutaka Ihara, On discrete subgroups of the two by two projective linear group over ${\mathfrak {p}}$-adic fields, J. Math. Soc. Japan 18 (1966), 219–235. MR 223463, DOI 10.2969/jmsj/01830219
- Henryk Iwaniec and Emmanuel Kowalski, Analytic number theory, American Mathematical Society Colloquium Publications, vol. 53, American Mathematical Society, Providence, RI, 2004. MR 2061214, DOI 10.1090/coll/053
- H. Jacquet and R. P. Langlands, Automorphic forms on $\textrm {GL}(2)$, Lecture Notes in Mathematics, Vol. 114, Springer-Verlag, Berlin-New York, 1970. MR 0401654
- Ming-Hsuan Kang and Wen-Ching Winnie Li, Zeta functions of complexes arising from $\textrm {PGL}(3)$, Adv. Math. 256 (2014), 46–103. MR 3177290, DOI 10.1016/j.aim.2013.12.033
- M.-H. Kang and W.-C. W. Li, Artin $L$-functions for finite quotients of $PGL(3)$. Int. Math. Res. Notices (2015), Vol. 2015 issue 19, 9251-9276.
- Ming-Hsuan Kang, Wen-Ching Winnie Li, and Chian-Jen Wang, The zeta functions of complexes from $\textrm {PGL}(3)$: a representation-theoretic approach, Israel J. Math. 177 (2010), 335–348. MR 2684424, DOI 10.1007/s11856-010-0049-2
- M.-H. Kang, W.-C. W. Li, and C.-J. Wang, Zeta and L-functions of finite quotients of apartments and buildings. Israel J. Math. (2018), https://doi.org/10.1007/s11856-018-1756-3.
- Atsushi Katsuda and Toshikazu Sunada, Closed orbits in homology classes, Inst. Hautes Études Sci. Publ. Math. 71 (1990), 5–32. MR 1079641
- Chandrashekhar Khare and Jean-Pierre Wintenberger, On Serre’s conjecture for 2-dimensional mod $p$ representations of $\textrm {Gal}(\overline {\Bbb Q}/\Bbb Q)$, Ann. of Math. (2) 169 (2009), no. 1, 229–253. MR 2480604, DOI 10.4007/annals.2009.169.229
- Mark Kisin, Modularity of 2-adic Barsotti-Tate representations, Invent. Math. 178 (2009), no. 3, 587–634. MR 2551765, DOI 10.1007/s00222-009-0207-5
- Shin-ya Koyama, Determinant expression of Selberg zeta functions. I, Trans. Amer. Math. Soc. 324 (1991), no. 1, 149–168. MR 1041049, DOI 10.1090/S0002-9947-1991-1041049-7
- Shin-ya Koyama, Determinant expression of Selberg zeta functions. III, Proc. Amer. Math. Soc. 113 (1991), no. 2, 303–311. MR 1062391, DOI 10.1090/S0002-9939-1991-1062391-5
- Laurent Lafforgue, Chtoucas de Drinfeld et correspondance de Langlands, Invent. Math. 147 (2002), no. 1, 1–241 (French, with English and French summaries). MR 1875184, DOI 10.1007/s002220100174
- J. C. Lagarias and A. M. Odlyzko, Effective versions of the Chebotarev density theorem, Algebraic number fields: $L$-functions and Galois properties (Proc. Sympos., Univ. Durham, Durham, 1975) Academic Press, London, 1977, pp. 409–464. MR 0447191
- Robert P. Langlands, Base change for $\textrm {GL}(2)$, Annals of Mathematics Studies, No. 96, Princeton University Press, Princeton, N.J.; University of Tokyo Press, Tokyo, 1980. MR 574808
- R. P. Langlands, Problems in the theory of automorphic forms, Lectures in modern analysis and applications, III. pp. 18-61. Lecture Notes in Math., 170, Springer, Berlin, 1970.
- G. Laumon, M. Rapoport, and U. Stuhler, ${\scr D}$-elliptic sheaves and the Langlands correspondence, Invent. Math. 113 (1993), no. 2, 217–338. MR 1228127, DOI 10.1007/BF01244308
- Wen-Ching Winnie Li, On negative eigenvalues of regular graphs, C. R. Acad. Sci. Paris Sér. I Math. 333 (2001), no. 10, 907–912 (English, with English and French summaries). With comments in French by Jean-Pierre Serre. MR 1873806, DOI 10.1016/S0764-4442(01)02155-3
- Wen-Ching Winnie Li, Ramanujan graphs and Ramanujan hypergraphs, Automorphic forms and applications, IAS/Park City Math. Ser., vol. 12, Amer. Math. Soc., Providence, RI, 2007, pp. 401–427. MR 2331350, DOI 10.1090/pcms/012/09
- W.-C. W. Li, Ramanujan hypergraphs, Geom. Funct. Anal. 14 (2004), no. 2, 380–399. MR 2060199, DOI 10.1007/s00039-004-0461-z
- W.-C. W. Li, Number Theory with Applications. World Scientific, Singapore, 1996.
- W.-C.W. Li and J. Correia Matias, Prime geodesic theorems for complexes from $PGL_3$ and $PGSp_4$, in preparation.
- Wen-Ch’ing Winnie Li and Patrick Solé, Spectra of regular graphs and hypergraphs and orthogonal polynomials, European J. Combin. 17 (1996), no. 5, 461–477. MR 1397154, DOI 10.1006/eujc.1996.0040
- Richard J. Lipton and Robert Endre Tarjan, A separator theorem for planar graphs, SIAM J. Appl. Math. 36 (1979), no. 2, 177–189. MR 524495, DOI 10.1137/0136016
- A. Lubotzky, R. Phillips, and P. Sarnak, Ramanujan graphs, Combinatorica 8 (1988), no. 3, 261–277. MR 963118, DOI 10.1007/BF02126799
- Alexander Lubotzky, Beth Samuels, and Uzi Vishne, Explicit constructions of Ramanujan complexes of type $\~A_d$, European J. Combin. 26 (2005), no. 6, 965–993. MR 2143204, DOI 10.1016/j.ejc.2004.06.007
- Alexander Lubotzky, Beth Samuels, and Uzi Vishne, Ramanujan complexes of type $\~A_d$, Israel J. Math. 149 (2005), 267–299. Probability in mathematics. MR 2191217, DOI 10.1007/BF02772543
- I. G. Macdonald, Spherical functions on a group of $p$-adic type, Publications of the Ramanujan Institute, No. 2, University of Madras, Centre for Advanced Study in Mathematics, Ramanujan Institute, Madras, 1971. MR 0435301
- I. G. Macdonald, Symmetric functions and Hall polynomials, second edition. Oxford Univ. Press, Oxford, 1995.
- Adam W. Marcus, Daniel A. Spielman, and Nikhil Srivastava, Interlacing families I: Bipartite Ramanujan graphs of all degrees, Ann. of Math. (2) 182 (2015), no. 1, 307–325. MR 3374962, DOI 10.4007/annals.2015.182.1.7
- A. W. Marcus, D. A. Spielman, and N. Srivastava, Interlacing families II: mixed characteristic polynomials and the Kadison-Singer problem. Ann. of Math. 182 (2015), 327-350.
- G. A. Margulis, Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators, Problemy Peredachi Informatsii 24 (1988), no. 1, 51–60 (Russian); English transl., Problems Inform. Transmission 24 (1988), no. 1, 39–46. MR 939574
- J.-F. Mestre, La méthode des graphes. Exemples et applications, Proceedings of the international conference on class numbers and fundamental units of algebraic number fields (Katata, 1986) Nagoya Univ., Nagoya, 1986, pp. 217–242 (French). MR 891898
- Moshe Morgenstern, Existence and explicit constructions of $q+1$ regular Ramanujan graphs for every prime power $q$, J. Combin. Theory Ser. B 62 (1994), no. 1, 44–62. MR 1290630, DOI 10.1006/jctb.1994.1054
- A. Nilli, On the second eigenvalue of a graph, Discrete Math. 91 (1991), no. 2, 207–210. MR 1124768, DOI 10.1016/0012-365X(91)90112-F
- William Parry and Mark Pollicott, The Chebotarov theorem for Galois coverings of Axiom A flows, Ergodic Theory Dynam. Systems 6 (1986), no. 1, 133–148. MR 837980, DOI 10.1017/S0143385700003333
- A. D. Pohl, Pynamical systems and automorphic functions, Habilitationsschrift, Georg-August-Universität Göttingen, 2015.
- Gregory Quenell, Spectral diameter estimates for $k$-regular graphs, Adv. Math. 106 (1994), no. 1, 122–148. MR 1275869, DOI 10.1006/aima.1994.1052
- B. Riemann, Über die Anzahl der Primzahlen unter einer gegebenen Grösse. Monatsberichte der Berliner Akademie, Nov. 1859, 136-144.
- H. Sachs, Über Teiler, Faktoren und charakteristische Polynome von Graphen. II, Wiss. Z. Tech. Hochsch. Ilmenau 13 (1967), 405–412 (German). MR 245466
- Peter Sarnak, Determinants of Laplacians, Comm. Math. Phys. 110 (1987), no. 1, 113–120. MR 885573
- P. Sarnak, Prime geodesic theorems, Thesis (Ph.D.)-Stanford University. 1980. 111pp, ProQuest LLC.
- P. Sarnak, Letter to Aaronson and Pollington on the Solvay-Kitaev Theorem and golden gates, Feb. 2015. See http://publications.ias.edu/sarnak/paper/2637.
- Alireza Sarveniazi, Explicit construction of a Ramanujan $(n_1,n_2,\dots ,n_{d-1})$-regular hypergraph, Duke Math. J. 139 (2007), no. 1, 141–171. MR 2322678, DOI 10.1215/S0012-7094-07-13913-9
- A. Selberg, Harmonic analysis and discontinuous groups in weakly symmetric Riemannian spaces with applications to Dirichlet series, J. Indian Math. Soc. (N.S.) 20 (1956), 47–87. MR 88511
- A. Selberg, On the estimation of Fourier coefficients of modular forms. Proc. Sym. in Pure Math. Vol. 8, A.M.S., Providence, RI, 1965, 1-15.
- Jean-Pierre Serre, Sur les représentations modulaires de degré $2$ de $\mathrm {Gal}(\overline {\mathbf {Q}}/\mathbf {Q})$, Duke Math. J. 54 (1987), no. 1, 179–230 (French). MR 885783, DOI 10.1215/S0012-7094-87-05413-5
- Jean-Pierre Serre, Trees, Springer-Verlag, Berlin-New York, 1980. Translated from the French by John Stillwell. MR 607504
- J.-P. Serre, Private letters to W. Li dated Oct. 8, 1990 and Nov. 5, 1990.
- Jean-Pierre Serre, Répartition asymptotique des valeurs propres de l’opérateur de Hecke $T_p$, J. Amer. Math. Soc. 10 (1997), no. 1, 75–102 (French). MR 1396897, DOI 10.1090/S0894-0347-97-00220-8
- Goro Shimura, Correspondances modulaires et les fonctions $\zeta$ de courbes algébriques, J. Math. Soc. Japan 10 (1958), 1–28 (French). MR 95173, DOI 10.2969/jmsj/01010001
- H. M. Stark and A. A. Terras, Zeta functions of finite graphs and coverings, Adv. Math. 121 (1996), no. 1, 124–165. MR 1399606, DOI 10.1006/aima.1996.0050
- H. M. Stark and A. A. Terras, Zeta functions of finite graphs and coverings. II, Adv. Math. 154 (2000), no. 1, 132–195. MR 1780097, DOI 10.1006/aima.2000.1917
- Toshikazu Sunada, $L$-functions in geometry and some applications, Curvature and topology of Riemannian manifolds (Katata, 1985) Lecture Notes in Math., vol. 1201, Springer, Berlin, 1986, pp. 266–284. MR 859591, DOI 10.1007/BFb0075662
- R. Michael Tanner, Explicit concentrators from generalized $N$-gons, SIAM J. Algebraic Discrete Methods 5 (1984), no. 3, 287–293. MR 752035, DOI 10.1137/0605030
- Richard Taylor, On icosahedral Artin representations. II, Amer. J. Math. 125 (2003), no. 3, 549–566. MR 1981033
- Audrey Terras, Zeta functions of graphs, Cambridge Studies in Advanced Mathematics, vol. 128, Cambridge University Press, Cambridge, 2011. A stroll through the garden. MR 2768284
- A. A. Terras and H. M. Stark, Zeta functions of finite graphs and coverings. III, Adv. Math. 208 (2007), no. 1, 467–489. MR 2304325, DOI 10.1016/j.aim.2006.03.002
- Jerrold Tunnell, Artin’s conjecture for representations of octahedral type, Bull. Amer. Math. Soc. (N.S.) 5 (1981), no. 2, 173–175. MR 621884, DOI 10.1090/S0273-0979-1981-14936-3
- Kôji Uchida, On Artin $L$-functions, Tohoku Math. J. (2) 27 (1975), 75–81. MR 369323, DOI 10.2748/tmj/1178241036
- Robert W. van der Waall, On a conjecture of Dedekind on zeta-functions, Nederl. Akad. Wetensch. Proc. Ser. A 78=Indag. Math. 37 (1975), 83–86. MR 0379439
- A. Voros, Spectral functions, special functions and the Selberg zeta function, Comm. Math. Phys. 110 (1987), no. 3, 439–465. MR 891947
- André Weil, Sur les courbes algébriques et les variétés qui s’en déduisent, Publ. Inst. Math. Univ. Strasbourg, vol. 7, Hermann & Cie, Paris, 1948 (French). MR 0027151
- André Weil, Numbers of solutions of equations in finite fields, Bull. Amer. Math. Soc. 55 (1949), 497–508. MR 29393, DOI 10.1090/S0002-9904-1949-09219-4