A combinatorial proof of bass's evaluations of the ihara-selberg zeta function for graphs

Transactions of the American Mathematical Society

Volumn 351, Issue 6, 1999, Pages 2257-2274

  Foata, Dominique ^a   Zeilberger, Doron ^b  

^a UNIVERSITÉ DE STRASBOURG   (France)

^b Temple University   (United States)

Author keywords

Amitsur identity; Ihara selberg zeta function; Lyndon words

Indexed keywords

EID: 0006798322     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0002-9947-99-02234-5     Document Type: Article

References (21)

1. Guido Ahumada, Fonctions périodiques et formule des traces de Selberg sur les arbres, C. R. Acad. Sci. Paris 305 (1987), 709-712. MR 89d:11103
2. S. A. Amitsur, On the Characteristic Polynomial of a Sum of Matrices, Linear and Multilinear Algebra 9 (1980), 177-182. MR 82a:15014
3. Hyman Bass, The Ihara-Selberg Zeta Function of a Tree Lattice, Internat. J. Math. 3 (1992), 717-797. MR 94a:11072
4. Pierre Cartier and Dominique Foata, Problèmes combinatoires de commutation et réarrangements, Springer-Verlag (Lecture Notes in Math., vol. 85), Berlin, 1969. MR 39:1332
5. K.T. Chen, R.H. Fox and R.C. Lyndon, Free differential calculus, IV. The quotient groups of the lower central series, Ann. Math. 68 (1958), 81-95. MR 21:1330
6. Dominique Foata, A combinatorial proof of Jacobi's identity, Ann. Discrete Math. 6 (1980), 125-135. MR 83c:05003
7. Jean-Pierre Jouanolou, Personal communication, 1996.
8. M. Lothaire, Combinatorics on Words, Addison-Wesley (Encyclopedia of Math, and its Appl., vol. 17), Reading, Mass., 1983. MR 84g:05002
9. (Major) P.A. MacMahon, Combinatory Analysis, vol. 1, Cambridge Univ. Press (Reprinted by Chelsea, New York, 1955), Cambridge, 1915. MR 25:5003
10. Sam Northshield, Proofs of Ihara's Theorem for Regular and Irregular Graphs, Proc. I.M.A. Workshop "Emerging Applications of Number Theory" (submitted) (1996).
11. Dominique Perrin, Personal communication, 1996.
12. Christophe Reutenauer and Marcel-Paul Schützenberger, A Formula for the Determinant of a Sum of Matrices, Letters of Math. Physics 13 (1987), 299-302. MR 88d:15010
13. Gian-Carlo Rota, On the Foundations of Combinatorial Theory. I Theory of Möbius Function, Z. Wahrscheinlichkeitstheorie 2 (1964), 340-368. MR 30:4688
14. Gian-Carlo Rota, Report on the present state of combinatorics (Inaugural address delivered at the 5th Formal Power Series and Algebraic Combinatorics Conference, Florence, 21 June 1993),
15. Discrete Math. 153 (1996), 289-303. MR 97k:05001
16. Marcel-Paul Schützenberger, Sur une propriété combinatoire des algèbres de Lie libres pouvant étre utilisée dans un problème de mathématiques appliquées, Séminaire d'algèbre et de théorie des nombres [P. Dubreil, M.-L. Dubreil-Jacotin, C. Pisot, 1958-59], Secrétariat Mathématique, 11, rue Pierre-Curie, F-75005, 1960, pp. 1-01-1-13.
17. Marcel-Paul Schützenberger, On a factorization of free monoids, Proc. Amer. Math. Soc. 16 (1965), 21-24. MR 30:1205
18. Richard P. Stanley, Enumerative Combinatorics, vol. 1, Wadsworth & Brooks, Monterey, 1986. MR 87j:05003
19. H. M. Stark and A. A. Terras, Zeta Functions of Finite Graphs and Coverings, Adv. in Math. 121 (1996), 124-165. MR 98b:11094
20. Gérard Viennot, Algèbres de Lie libres et monoïdes libres, Springer-Verlag (Lecture Notes in Math., vol. 691), Berlin, 1978. MR 801:17016
21. Doron Zeilberger, A Combinatorial Approach to Matrix Algebra, Discrete Math. 56 (1985), 61-72. MR 87b:05016