Mutation polynomials and oriented matroids

DOI10.1007/S004540010042MaRDI QIDQ1580757zbMATH OpenOpenAlexFDO

Authors James F. Lawrence

Publication date 8 April 2001

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s004540010042

zbMATH Keywords

generating functionsLas Vergnas conjecturemutationstotal polynomialuniform oriented matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Oriented matroids in discrete geometry (52C40)

Review text

The total polynomial of a uniform oriented matroid on \(n\) elements is a generating function in \(2n\) variables for its collection of nonzero covectors; it was introduced by \textit{J. Lawrence} [Eur. J. Comb. 21, 3-12 (2000; Zbl 0981.52018)]. Here the affine space and the \(\mathbb{Z}\)-module generated by the total polynomials of uniform oriented matroids of rank \(r\) on \(n\) elements is determined. Lawrence describes bases that consist of mutation polynomials, that is, differences of the total polynomials of two oriented matroids that differ by a single basis inversion. This is of interest in view of the still unresolved conjecture of Las Vergnas that all oriented matroids for given \(n\) and \(r\) are connected by mutations. The results on total polynomials are then collapsed to the case of Randon catalogs, \(2\)-variable spezializations of the total polynomials, which were also introduced by Lawrence [loc.\ cit.]. The investigation leads to an interesting ``mutation count matrix, and to a conjectured extremal property for the alternating oriented matroids. In particular, the first column of the mutation count matrix between an arbitrary uniform matroid polytope and a dual alternating oriented matroid displays the \(g\)-vector of the matroid polytope.

Recommendations

• Total polynomials of uniform oriented matroids
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• Logarithmic concavity for morphisms of matroids
• A new polynomial for polymatroids
• Counting polynomials for linear codes, hyperplane arrangements, and matroids
• Oriented matroids and associated valuations
• The Tutte polynomial of oriented matroids
• A lattice point counting generalisation of the Tutte polynomial
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• The Tutte polynomial via lattice point counting

Cited in

(7)

• On the conjectured upper bounds for entries of mutation count matrices
• Invariant theory-like theorems for matroids and oriented matroids
• Polygons of finite mutation type
• The odd--even invariant of an oriented matroid
• Twist polynomials of delta-matroids
• Mutation pairs and triangulated quotients
• On a mutation problem for oriented matroids

This page was built for publication: Mutation polynomials and oriented matroids

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