Fonction zêta d'Ihara
En mathématiques, la fonction zêta d'Ihara est une fonction zêta associée à un graphe fini. Elle ressemble étroitement à la fonction zêta de Selberg, et est utilisé pour relier les chemins fermés au spectre de la matrice d'adjacence. La fonction zêta d'Ihara a tout d'abord été défini par Yasutaka Ihara dans les années 1960 dans le contexte de sous-groupes discrets des groupes spéciaux linéaires deux-par-deux p-adique. Jean-Pierre Serre a suggéré dans son livre Arbres que la définition originale d'Ihara peut être réinterprété dans la théorie des graphes. C'est Toshikazu Sunada qui a réalisé cette suggestion, en 1985. Comme l'a observé Sunada, un graphe régulier est un graphe de Ramanujan si et seulement si sa fonction zêta d'Ihara satisfait un analogue de l'hypothèse de Riemann[1].
Définition
La fonction zêta d'Ihara peut être définie par une formule analogue au produit eulérien pour la fonction zêta de Riemann:
Ce produit est pris sur les marches premières p du graphe (c'est-à-dire les cycles fermé ) tels que
et est la longueur du cycle p, tel qu'utilisé dans les formules ci-dessus[2]. Cette formulation en théorie des graphes est due à Sunada.
La formule d'Ihara
Ihara (et Sunada dans le contexte de la théorie des graphes) a montré que pour les graphes réguliers, la fonction zêta est une fonction rationnelle. Si G est k-régulier de matrice d'adjacence A, alors[3]
où χ est le rang cyclique, le plus petit nombre d'arêtes qu'il faut retirer au graphe pour qu'il n'ait plus de cycles.
La fonction zêta d'Ihara est en fait toujours l'inverse d'un invariant polynomial du graphe:
où T est l'opérateur d'arête-adjacence de Hashimoto. Hyman Bass a donné une formule du déterminant impliquant l'opérateur d'adjacence.
Applications
La fonction zêta d'Ihara joue un rôle important dans l'étude de groupes libres, dans la théorie spectrale des graphes, et dans les systèmes dynamiques, en particulier e, symbolique dynamique, où la fonction zêta d'Ihara est un exemple d'une fonction zêta de Ruelle[4].
Références
- Terras (1999) p. 678
- Terras (2010) p. 12
- Terras (1999) p. 677
- Terras (2010) p. 29
Bibliographie
- Yasutaka Ihara, « On discrete subgroups of the two by two projective linear group over -adic fields », J. Math. Soc. Japan, vol. 18, , p. 219–235 (zbMATH 0158.27702)
- Toshikazu Sunada, Curvature and Topology of Riemannian Manifolds, vol. 1201, , 266–284 p. (ISBN 978-3-540-16770-9, DOI 10.1007/BFb0075662, zbMATH 0605.58046), « L-functions in geometry and some applications »
- H. Bass, « The Ihara-Selberg zeta function of a tree lattice », International. J. Math., vol. 3, no 6, , p. 717–797 (DOI 10.1142/S0129167X92000357, zbMATH 0767.11025)
- Harold M. Stark, Emerging Applications of Number Theory, vol. 109, New York, Springer, , 601–615 p. (ISBN 0-387-98824-6, zbMATH 0988.11040), « Multipath zeta functions of graphs »
- Audrey Terras, Emerging Applications of Number Theory, vol. 109, New York, Springer, , 643–681 p. (ISBN 0-387-98824-6, zbMATH 0982.11031), « A survey of discrete trace formulas »
- Audrey Terras, Zeta Functions of Graphs : A Stroll through the Garden, vol. 128, Cambridge University Press, , 252 p. (ISBN 978-0-521-11367-0 et 0-521-11367-9, zbMATH 1206.05003)