English

The $\mathcal{G}$-invariant and catenary data of a matroid

Combinatorics 2025-02-13 v4

Abstract

The catenary data of a matroid MM of rank rr on nn elements is the vector (ν(M;a0,a1,,ar))(\nu(M;a_0,a_1,\ldots,a_r)), indexed by compositions (a0,a1,,ar)(a_0,a_1,\ldots,a_r), where a00a_0 \geq 0,\, ai>0a_i > 0 for i1i \geq 1, and a0+a1++ar=na_0+ a_1 + \cdots + a_r = n, with the coordinate ν(M;a0,a1,,ar)\nu (M;a_0,a_1, \ldots,a_r) equal to the number of maximal chains or flags (X0,X1,,Xr)(X_0,X_1, \ldots,X_r) of flats or closed sets such that XiX_i has rank ii,\, X0=a0|X_0| = a_0, and XiXi1=ai|X_i - X_{i-1}| = a_i. We show that the catenary data of MM contains the same information about MM as its G\mathcal{G}-invariant, which was defined by H. Derksen [\emph{J.\ Algebr.\ Combin.}\ 30 (2009) 43--86]. The Tutte polynomial is a specialization of the G\mathcal{G}-invariant. We show that many known results for the Tutte polynomial have analogs for the G\mathcal{G}-invariant. In particular, we show that for many matroid constructions, the G\mathcal{G}-invariant of the construction can be calculated from the G\mathcal{G}-invariants of the constituents and that the G\mathcal{G}-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 G\mathcal{G}-invariant, that the G\mathcal{G}-invariant of MM is reconstructible from the deck of G\mathcal{G}-invariants of restrictions of MM to its copoints, and that, apart from free extensions and coextensions, one can detect whether a matroid is a free product from its G\mathcal{G}-invariant.

Keywords

Cite

@article{arxiv.1510.00682,
  title  = {The $\mathcal{G}$-invariant and catenary data of a matroid},
  author = {Joseph E. Bonin and Joseph P. S. Kung},
  journal= {arXiv preprint arXiv:1510.00682},
  year   = {2025}
}

Comments

25 pages. The latest version (submitted January 29, 2025) contains an erratum (Section 9). An error in the formula for the G-invariant of the truncation (in Proposition 4.2) is corrected