The Tutte polynomial of a morphism of matroids I. Set-pointed matroids and matroid perspectives

Annales de l'Institut Fourier

Volumn 49, Issue 3, 1999, Pages 973-1015

  Las Vergnas, Michel ^a  

^a SORBONNE UNIVERSITÉ   (France)

Author keywords

Basis activities; Combinatorial geometry; Higgs factorization; Higgs lift; Lattice of flats; Matroid; Matroid perspective; Modular flat; M bius function; Normal subset; Strong map; Tutte polynomial

Indexed keywords

EID: 0033448655     PISSN: 03730956     EISSN: None     Source Type: Journal    
DOI: 10.5802/aif.1702     Document Type: Article

References (31)

1. M. AIGNER, Combinatorial Theory, Springer, 1979.
2. D. BENARD, A. BOUCHET, A. DUCHAMP, On the Martin and Tutte polynomial, J. Combinatorial Theory, ser.B, to appear (26 p.).
3. T. BRYLAWSKI, A decomposition for combinatorial geometries, Trans. Amer. Math. Soc., 171 (1972), 235-282.
4. T. BRYLAWSKI, Modular constructions for combinatorial geometries, Trans. Amer. Math. Soc., 203 (1975), 1-44.
5. T. BRYLAWSKI, A combinatorial perspective on the Radon convexity theorem, Geometriae Dedicata, 5 (1976), 459-466.
6. T. BRYLAWSKI, The broken-circuit complex, Trans. Amer. Math. Soc., 234 (1977), 417-433.
7. T. BRYLAWSKI, D. LUCAS, Uniquely representable combinatorial geometries, Teorie Combinatorie (vol. 1), B. Segre ed., Accademia Nazionale dei Lincei, Roma, 1976, 83-108.
8. T. BRYLAWSKI, J. OXLEY, The Tutte polynomial and its applications, chapter 6 in : White N. (ed.), Matroid Applications, Cambridge University Press, 1992.
9. S. CHAIKEN, The Tutte polynomial of a ported matroid, J. Combinatorial Theory, ser. B, 46 (1989), 96-117.
10. R. CORDOVIL, M. LAS VERGNAS, A. MANDEL, Euler's relation, Möbius functions, and matroid identities, Geometriae Dedicata, 12 (1982), 147-162
11. H.H. CRAPO, A higher invariant for matroids, J. Combinatorial Theory, 2 (1967), 406-416.
12. H.H. CRAPO, Möbius inversions in lattices, Arch. Math. (Basel), 19 (1968), 595-607.
13. H.H. CRAPO, The Tutte polynomial, Aequationes Mathematicae, 3 (1969), 211-229.
14. G. ETIENNE, M. LAS VERGNAS, The Tutte polynomial of a morphism of matroids, III. Vectorial matroids, 19 pp., J. Combinatorial Theory, ser.B, to appear.
15. C. GREENE, T. ZASLAVSKY, On the interpretation of Whitney numbers through arrangements of hyperplanes, zonotopes, non-Radon partitions and orientations of graphs, Trans. Amer. Math. Soc., 280 (1983), 97-126.
16. F. JAEGER, On Tutte polynomials of matroids representable over GF(q), European J. Combinatorics, 10 (1989), 247-255.
17. M. LAS VERGNAS, Matroïdes orientables, C.R. Acad. Sci. Paris, sér. A, 280 (1975), 61-64.
18. M. LAS VERGNAS, Sur les extensions principales d'un matroïde C.R. Acad. Sci. Paris, sér. A, 280 (1975), 187-190.
19. M. LAS VERGNAS, Extensions normales d'un matroïde, polynôme de Tutte d'un morphisme, C.R. Acad. Sci. Paris, sér. A, 280 (1975), 1479-1482.
20. M. LAS VERGNAS, Acyclic and totally cyclic orientations of combinatorial geometries, Discrete Mathematics, 20 (1977), 51-61.
21. M. LAS VERGNAS, Convexity in oriented matroids, J. Combinatorial Theory, ser. B, 29 (1980), 231-243.
22. M. LAS VERGNAS, On the Tutte polynomial of a morphism of matroid, Annals Discrete Mathematics, 8 (1980), 7-20.
23. M. LAS VERGNAS, Eulerian circuits of 4-valent graphs imbedded in surfaces, in: L. Lovâsz & V. Sós (eds.), Algebraic Methods in Graph Theory, North-Holland, 1981, 451-478.
24. M. LAS VERGNAS, The Tutte polynomial of a morphism of matroids, II. Activities of orientations, in: J.A. Bondy & U.S.R. Murty (eds.), Progress in Graph Theory, Academic Press, 1984, 367-380.
25. G-C. ROTA, On the foundations of combinatorial theory. I: Theory of Möbius functions, Z. für Wahrscheinlichkeitstheorie und verw. Gebiete, 2 (1964), 340-368.
26. R. STANLEY, Modular elements of geometric lattices, Algebra Universalis, 1 (1971), 214-217.
27. R. STANLEY, Acyclic orientations of graphs, Discrete Mathematics, 5 (1973), 171-178.
28. W.T. TUTTE, A contribution to the theory of dichromatic polynomials, Canadian J. Math., 6 (1954), 80-91.
29. W.T. TUTTE , The dichromatic polynomial, Proc. Fifth British Combinatorial Conference (Aberdeen 1975), Utilitas Math., Winnipeg 1976, 605-635.
30. N. WHITE (ed.), Theory of Matroids, Cambridge University Press, 1986.
31. T. ZASLAVSKY , Facing up to arrangements: face-count formulas for partitions of spaces by hyperplanes, Memoirs Amer. Math. Soc., 154 (1975).