The Grassmann-Berezin calculus and theorems of the matrix-tree type

Advances in Applied Mathematics

Volumn 33, Issue 1, 2004, Pages 51-70

  Abdesselam, Abdelmalek ^a  

^a UNIVERSITÉ PARIS 13   (France)

Author keywords

Cacti; Fermionic integration; Hyper Pfaffian; Matrix tree theorem; Pfaffian tree theorem

Indexed keywords

EID: 3142763797     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aam.2003.07.002     Document Type: Article

References (33)

1. Abdesselam A. Rivasseau V. Trees, forests and jungles: A botanical garden for cluster expansions Constructive Physics (Palaiseau, 1994), in: Lecture Notes in Phys. vol. 446 1995 7-36 Springer Berlin
2. Barvinok A.I. New algorithms for linear k-matroid intersection and matroid k-parity problems Math. Programm. 69 1995 449-470
3. Belkale P. Brosnan P. Matroid motives, and a conjecture of Kontsevich Duke Math. J. 116 1 2003 147-188
4. Berezin F.A. Introduction to Superanalysis Math. Phys. Appl. Math. vol. 9 1987 Reidel Dordrecht
5. Bòna M. Bousquet M. Labelle G. Leroux P. Enumeration of m-ary cacti Adv. in Appl. Math. 24 1 2000 22-56
6. Borchardt C.W. Ueber eine der Interpolation entsprechende Darstellung der Eliminations-Resultante J. Reine Angew. Math. 57 1860 111-121
7. Brydges D.C. The role of the classical action in cluster expansions Mathematical Quantum Field Theory and Related Topics (Montreal, 1987) CMS Conf. Proc. vol. 9 1988 181-192 Amer. Math. Soc Providence, RI
8. Brydges D.C. Imbrie J.Z. Branched polymers and dimensional reduction Ann. of Math. 158 2003 1019-1039
9. Brydges D.C. Wright J. Mayer expansions and the Hamilton-Jacobi equation, II: Fermions, dimensional reduction formulas J. Statist. Phys. 51 3-4 1988 435-456
10. Brydges D.C. Wright J J. Statist. Phys. 97 5-6 1999 1027 (Erratum)
11. Chaiken S. A combinatorial proof of the all minors matrix tree theorem SIAM J. Algebra Discrete Methods 3 3 1982 319-329
12. Chebotarev P. Agaev R. Forest matrices around the Laplacian matrix Linear Algebra Appl. 356 2002 253-274
13. Chen W.K. Applied Graph Theory, Graphs and Electrical Networks 2nd ed. 1976 North-Holland New York
14. Chung F. Yang C. On polynomials of spanning trees Ann. Comb. 4 1 2000 13-25
15. Clifford W. Extract of a letter to Mr. Sylvester from Prof. Clifford of University College, London Amer. J. Math. 1 1878 126-128
16. Deligne P Morgan J.W Notes on supersymmetry (following Joseph Bernstein) Deligne P et al. Quantum Fields and Strings: A Course for Mathematicians (Princeton, 1996/1997), vol. 1 1999 41-97 Amer. Math. Soc Providence, RI
17. El Marraki M. Hanusse N. Zipperer J. Zvonkin A. Cacti, braids and complex polynomials Sém. Lothar. Combin. 37 1996 Article B37b, 36 pp. (electronic)
18. Feldman J. Knörrer H. Trubowitz E. Fermionic Functional Integrals and the Renormalization Group CRM Monogr. Ser. vol. 16 2002 Amer. Math. Soc Providence, RI
19. Goulden I.P. Jackson D.M. The combinatorial relationship between trees, cacti and connection coefficients for the symmetric group European J. Combin. 13 5 1992 357-365
20. Hirschman S. Reiner V. Note on the Pfaffian-tree theorem University of Minnesota, Preprint, available http://www.math.umn.edu/reiner/ Papers/papers.html
21. Kirchhoff G Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme gefuhrt wird Ann. Phys. Chem. 72 1847 497-508
22. M. Kontsevich, Gelfand seminar talk, Rutgers University, December 1997
23. Luque J.-G.Thibon J.-Y. Pfaffian and Hafnian identities in shuffle algebras Adv. in Appl. Math. 29 4 2002 620-646
24. Masbaum G. Vaintrob A. A new matrix-tree theorem Internat. Math. Res. Notices 27 2002 1397-1426
25. Masbaum G. Vaintrob A. Milnor numbers, spanning trees, and the Alexander-Conway polynomial, Preprint, math.GT/0111102, 2001
26. Milnor J. Link groups Ann. of Math. 59 2 1954 177-195
27. Moon J.W. Some determinant expansions and the matrix-tree theorem Discrete Math. 124 1994 163-171
28. Salmhofer M. Renormalization, An Introduction Texts Monogr. Phys. 1999 Springer-Verlag Berlin
29. Sokal A.D Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions Combin. Probab. Comput. 10 1 2001 41-77
30. Stanley R. Spanning trees and a conjecture of Kontsevich Ann. Comb. 2 4 1998 351-363
31. Stembridge J. Counting points on varieties over finite fields related to a conjecture of Kontsevich Ann. Comb. 2 4 1998 365-385
32. Sylvester J.J. On the change of systems of independent variables Quart. J. Pure Appl. Math. 1 1855 42-56
33. Tutte W.T. The dissection of equilateral triangles into equilateral triangles Proc. Cambridge Philos. Soc. 44 1948 463-482