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

DOI10.5802/AIF.1702MaRDI QIDQ1296154zbMATH OpenOpenAlexFDO

Authors Michel Las Vergnas

Publication date 12 July 1999

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=AIF_1999__49_3_973_0, https://eudml.org/doc/75373

zbMATH Keywords

basis activitycombinatorial geometryHiggs factorizationHiggs liftlattice of flatsmatroidmatroid perspectivemodular flatMöbius functionnormal subsetstrong mapTutte polynomial

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Interpretations for the Tutte polynomials of morphisms of matroids
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• The Tutte polynomial of a morphism of matroids. IV: Computational complexity
• The Tutte polynomial of matroid perspectives
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities

Cites work

• A combinatorial perspective on the Radon convexity theorem
• A Contribution to the Theory of Chromatic Polynomials
• A higher invariant for matroids
• Acyclic and totally cyclic orientations of combinatorial geometries
• Acyclic orientations of graphs
• Convexity in oriented matroids
• Euler's relation, Moebius functions and matroid identities
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3885920 (Why is no real title available?)
• scientific article; zbMATH DE number 3739583 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 3472074 (Why is no real title available?)
• scientific article; zbMATH DE number 3475463 (Why is no real title available?)
• scientific article; zbMATH DE number 3512135 (Why is no real title available?)
• scientific article; zbMATH DE number 3529881 (Why is no real title available?)
• scientific article; zbMATH DE number 3608715 (Why is no real title available?)
• Modular Constructions for Combinatorial Geometries
• Modular elements of geometric lattices
• Möbius inversion in lattices
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• On the Tutte Polynomial of a Morphism of Matroids
• On Tutte polynomials of matroids representable over GF(q)
• The Broken-Circuit Complex
• The Tutte polynomial
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• The Tutte polynomial of a ported matroid
• Theory of Matroids

Cited in

(26)

• Acyclic and totally cyclic orientations of combinatorial geometries
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• A linking polynomial of two matroids
• Universal Tutte characters via combinatorial coalgebras
• Hopf algebras and Tutte polynomials
• Cyclic flats and corners of the linking polynomial
• Polynomial invariants of graphs on surfaces
• K-theoretic Tutte polynomials of morphisms of matroids
• Interpretations for the Tutte polynomials of morphisms of matroids
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• Logarithmic concavity for morphisms of matroids
• Tutte's dichromate for signed graphs
• A decomposition theorem for the linking polynomial of two matroids
• The Tutte polynomial of a morphism of matroids. IV: Computational complexity
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• On the activities of p-basis of matroid perspectives
• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• Corrigendum to ``A linking polynomial of two matroids
• The Las Vergnas polynomial for embedded graphs
• Bollobás-Riordan and relative Tutte polynomials
• A parity result of Fraysseix, computational complexity of Tutte polynomials, and a conjecture on planar graphs
• Relative Tutte polynomials of tensor products of coloured graphs
• The Tutte polynomial of matroid perspectives
• One-to-one correspondence between interpretations of the Tutte polynomials
• On the compatible sets expansion of the Tutte polynomial
• On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives

This page was built for publication: The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296154)