English

Lattices related to extensions of presentations of transversal matroids

Combinatorics 2024-08-07 v1

Abstract

For a presentation A\mathcal{A} of a transversal matroid MM, we study the set TAT_{\mathcal{A}} of single-element transversal extensions of MM that have presentations that extend A\mathcal{A}; we order these extensions by the weak order. We show that TAT_{\mathcal{A}} is a distributive lattice, and that each finite distributive lattice is isomorphic to TAT_{\mathcal{A}} for some presentation A\mathcal{A} of some transversal matroid MM. We show that TATBT_{\mathcal{A}}\cap T_{\mathcal{B}}, for any two presentations A\mathcal{A} and B\mathcal{B} of MM, is a sublattice of both TAT_{\mathcal{A}} and TBT_{\mathcal{B}}. We prove sharp upper bounds on TA|T_{\mathcal{A}}| for presentations A\mathcal{A} of rank less than r(M)r(M) in the order on presentations; we also give a sharp upper bound on TATB|T_{\mathcal{A}}\cap T_{\mathcal{B}}|. The main tool we introduce to study TAT_{\mathcal{A}} is the lattice LAL_{\mathcal{A}} of closed sets of a certain closure operator on the lattice of subsets of {1,2,,r(M)}\{1,2,\ldots,r(M)\}.

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