External and internal elements of a matroid basis

DOI10.1016/S0012-365X(95)00332-QMaRDI QIDQ1377712zbMATH OpenFDO

Authors Gwihen Etienne, Michel Las Vergnas

Publication date 26 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(95)00332-Q

zbMATH Keywords

decompositionmatroid basis

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites work

• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3869362 (Why is no real title available?)
• scientific article; zbMATH DE number 3821756 (Why is no real title available?)
• scientific article; zbMATH DE number 49099 (Why is no real title available?)
• The Broken-Circuit Complex

Cited in

(26)

• A bijection for Eulerian-equivalence classes of totally cyclic orientations
• A convolution formula for the Tutte polynomial
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• Universal Tutte characters via combinatorial coalgebras
• Hopf algebras and Tutte polynomials
• Cyclic flats and corners of the linking polynomial
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Matroidal frameworks for topological Tutte polynomials
• Interpretations of the Tutte and characteristic polynomials of matroids
• Topology of augmented Bergman complexes
• Interpretations of the Tutte polynomials of regular matroids
• Fourientation activities and the Tutte polynomial
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• Activity preserving bijections between spanning trees and orientations in graphs
• Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
• On the activities of p-basis of matroid perspectives
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Combinatorial Laplacians of matroid complexes
• Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
• A note on the Orlik-Solomon algebra
• The combinatorial Laplacian of the Tutte complex
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• The active bijection for graphs
• Demimatroids on posets and some convolution formulas
• Enumerating degree sequences in digraphs and a cycle--cocycle reversing system

This page was built for publication: External and internal elements of a matroid basis

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