Lattices related to extensions of presentations of transversal matroids
Combinatorics
2024-08-07 v1
Abstract
For a presentation of a transversal matroid , we study the set of single-element transversal extensions of that have presentations that extend ; we order these extensions by the weak order. We show that is a distributive lattice, and that each finite distributive lattice is isomorphic to for some presentation of some transversal matroid . We show that , for any two presentations and of , is a sublattice of both and . We prove sharp upper bounds on for presentations of rank less than in the order on presentations; we also give a sharp upper bound on . The main tool we introduce to study is the lattice of closed sets of a certain closure operator on the lattice of subsets of .
Keywords
Cite
@article{arxiv.1508.00870,
title = {Lattices related to extensions of presentations of transversal matroids},
author = {Joseph E. Bonin},
journal= {arXiv preprint arXiv:1508.00870},
year = {2024}
}
Comments
19 pages, 5 figures