Active orders for matroid bases

DOI10.1006/EUJC.2001.0491MaRDI QIDQ5944010zbMATH OpenOpenAlexFDO

Authors Michel Las Vergnas

Publication date 14 May 2002

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.2001.0491

zbMATH Keywords

ordered matroidOrlik-Solomon algebra

Mathematics Subject Classification ID

Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Oriented matroids in discrete geometry (52C40)

Recommendations

• Topological properties of activity orders for matroid bases
• Generalized activities and the Tutte polynomial
• The topology of the external activity complex of a matroid
• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids

Cites work

• A combinatorial ranking problem
• A note on the Orlik-Solomon algebra
• scientific article; zbMATH DE number 4019084 (Why is no real title available?)
• scientific article; zbMATH DE number 52944 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• Matroids and the greedy algorithm
• Optimal assignments in an ordered set: An application of matroid theory
• Orlik-Solomon type algebras
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities

Cited in

(18)

• Ordering of the elements of a matroid such that its consecutive w elements are independent
• Topological properties of activity orders for matroid bases
• Interpretations of the Tutte and characteristic polynomials of matroids
• Interpretations for the Tutte polynomials of morphisms of matroids
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• Convexity in ordered matroids and the generalized external order
• Internally perfect matroids
• The active bijection between regions and simplices in supersolvable arrangements of hyperplanes
• Biconed graphs, weighted forests, and \(h\)-vectors of matroid complexes
• Catalan recursion on externally ordered bases of unit interval positroids
• A linear programming construction of fully optimal bases in graphs and hyperplane arrangements
• The topology of the external activity complex of a matroid
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• The topology of the external activity complex of a matroid
• Finiteness theorems for matroid complexes with prescribed topology
• The closure of a linear space in a product of lines
• Activity from matroids to rooted trees and beyond
• Hopf monoids of ordered simplicial complexes

This page was built for publication: Active orders for matroid bases

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