Abstract:Deletion and contraction operations on lattices enriched with a generating set were introduced by the author in [<a class="link-https" data-arxiv-id="2112.04600" href="https://arxiv.org/abs/2112.04600">arXiv:2112.04600</a>]; and from these a notion of minors. When applied to the lattice of flats of a graph, these correspond to the same operations applied to the graph when the vertices are labeled and the edges unlabeled, followed by simplifying the resultant graph. We introduce a partial ordering of the minors of a given generator enriched lattice which we call the minor poset. We show that the minor poset of any generator enriched lattice is isomorphic to the face poset of a regular CW sphere, and in particular, is Eulerian. Furthermore, inequalities for the coefficients of cd-indices of minor posets are established. We also give a forbidden minor characterization of the generator enriched lattices whose minor poset is itself a lattice. Minor posets admit a decomposition into a disjoint union of Boolean algebras. We use this decomposition to derive formulas for the rank generating function of minor posets associated to geometric lattices with generating set consisting of the join irreducibles, and for minor posets associated to a class generalizing distributive lattices.

The excluded minors for GF(5)-representable matroids on ten elements

Computing excluded minors for classes of matroids representable over partial fields

The $9$-connected Excluded Minors for the Class of Quasi-graphic Matroids

There are only a finite number of excluded minors for the class of bicircular matroids

On the complex-representable excluded minors for real-representability

The excluded minors for $k$-polymatroids with binary $k$-natural matroids

Classes of binary matroids with small lists of excluded induced minors

The excluded minors for lattice path polymatroids

Matroids on Eight Elements with the Half-plane Property and Related Concepts

The excluded minors for the intersection of bicircular and lattice path matroids

The excluded minors for embeddability into a compact surface

Irreducible Representations of GL N (ℂ) of Minimal Gelfand–Kirillov Dimension

Prohibited Minors For Graphic Matroids That Gives A Binary Gammoid After Splitting

Lattice Minors and Eulerian Posets

Excluded minors of interval positroids that are paving matroids

Applications of the Strong Splitter Theorem: decomposition results

More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs

Positroid envelopes and graphic positroids

On complete classes of valuated matroids

Complete Graph Minors and the Graph Minor Structure Theorem