An interpretation for the Tutte polynomial

European Journal of Combinatorics

Volumn 20, Issue 2, 1999, Pages 149-161

  Reiner, Victor ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033437681     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1998.0275     Document Type: Article

References (13)

1. C. A. Athanasiadis, Characteristic polynomials of subspace arrangements and finite fields, Adv. Math., 122 (1996), 193-233.
2. A. Barg, The matroid of supports of a linear code, Appl. Algebra Eng. Commun. Comput., 8 (1977), 165-172.
3. T. Brylawski, A decomposition for combinatorial geometries, Trans. Am. Math. Soc., 171 (1972), 235-282.
4. T. Brylawski and J. G. Oxley, The Tutte polynomial and its applications, in: Matroid Applications, N. White (ed.), Encyclopedia of Mathematics and Its Applications, Vol. 40, Cambridge: Cambridge University Press, 1992.
5. H. H. Crapo, The Tutte polynomial, Aequationes Math., 3 (1969), 211-229.
6. H. Crapo and G.-C. Rota, On the Foundations of Combinatorial Theory: Combinatorial Geometries, preliminary edition, MIT press, Cambridge, MA, 1970.
7. C. Greene, Weight enumeration and the geometry of linear codes, Stud. Appl. Math., 55 (1976), 119-28.
8. F. Jaeger, On Tutte polynomials of matroids representable over GF(q), Europ. J. Comb., 10 (1989), 247-255.
9. W. Kook, V. Reiner, and D. Stanton, A convolution formula for the Tutte polynomial, preprint, 1997 (http://front.math.ucdavis.edu/math.C0/9712232).
10. P. Rosenstiehl and R. C. Read, On the principal edge tripartition of a graph, (Advances in graph theory-Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977), Ann. Discrete Math., 3 (1978), 195-226.
11. W T. Tutte, A ring in graph theory, Proc. Camb. Phil. Soc., 43 (1947), 26-40.
12. D. Wagner, The algebra of flows in graphs, preprint, 1997 (http: //front.math.ucdavis.edu /math.CO/9802049).
13. D. Wagner, The Tutte dichromate and Whitney homology of matroids, preprint, 1997 (http: //front.math.ucdavis.edu/math.CO/9702219).