The G-invariant and catenary data of a matroid

DOI10.1016/J.AAM.2017.03.001MaRDI QIDQ679540zbMATHOpenAlexFDO

Authors Joseph E. Bonin, Joseph P. S. Kung

Publication date 11 January 2018

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.00682

zbMATH Keywords

Tutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: The catenary data of a matroid $M$ of rank $r$ on $n$ elements is the vector $(u(M;a_0,a_1,ldots,a_r))$, indexed by compositions $(a_0,a_1,ldots,a_r)$, where $a_{0}geq0$,, $a_i>0$ for $igeq1$, and $a_0+a_1+cdots+a_r=n$, with the coordinate $u(M;a_0,a_1,ldots,a_r)$ equal to the number of maximal chains or flags $(X_0,X_1,ldots,X_r)$ of flats or closed sets such that $X_i$ has rank $i$,, $|X_0|=a_0$, and $|X_i-X_{i-1}|=a_i$. We show that the catenary data of $M$ contains the same information about $M$ as its $mathcalG$-invariant, which was defined by H. Derksen [emph{J. Algebr. Combin.} 30 (2009) 43--86]. The Tutte polynomial is a specialization of the $mathcalG$-invariant. We show that many known results for the Tutte polynomial have analogs for the $mathcalG$-invariant. In particular, we show that for many matroid constructions, the $mathcalG$-invariant of the construction can be calculated from the $mathcalG$-invariants of the constituents and that the $mathcalG$-invariant of a matroid can be calculated from its size, the isomorphism class of the lattice of cyclic flats with lattice elements labeled by the rank and size of the underlying set. We also show that the number of flats and cyclic flats of a given rank and size can be derived from the $mathcalG$-invariant, that the $mathcalG$-invariant of $M$ is reconstructible from the deck of $mathcalG$-invariants of restrictions of $M$ to its copoints, and that, apart from free extensions and coextensions, one can detect whether a matroid is a free product from its $mathcalG$-invariant.

Recommendations

• Matroids with different configurations and the same \(\mathcal{G} \)-invariant
• The free \(m\)-cone of a matroid and its \({\mathcal{G}} \)-invariant
• Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
• Valuative invariants for polymatroids
• Valuative invariants for polymatroids

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 952950 (Why is no real title available?)
• q -Lifts of Tangential k -Blocks
• A Decomposition for Combinatorial Geometries
• A class of geometric lattices based on finite groups
• A quasisymmetric function for matroids
• A unique factorization theorem for matroids
• Computing the Tutte polynomial of a matroid from its lattice of cyclic flats
• Hyperplane reconstruction of the Tutte polynomial of a geometric lattice
• Irreducibility of the Tutte polynomial of a connected matroid
• Matroid designs
• On the non-uniqueness of \(q\)-cones of matroids
• Strong maps of geometries
• Symmetric and quasi-symmetric functions associated to polymatroids
• The Tutte polynomial. I: General theory
• The free product of matroids
• The lattice of cyclic flats of a matroid
• Tutte polynomials of \(q\)-cones
• Valuative invariants for polymatroids

Cited in

(7)

• The free \(m\)-cone of a matroid and its \({\mathcal{G}} \)-invariant
• Matroids with different configurations and the same \(\mathcal{G} \)-invariant
• The intersection ring of matroids
• Hepp's bound for Feynman graphs and matroids
• Valuative invariants for large classes of matroids
• Schubert matroids, Delannoy paths, and Speyer's invariant
• Connectivity gaps among matroids with the same enumerative invariants

This page was built for publication: The \(\mathcal{G}\)-invariant and catenary data of a matroid

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