Lattices related to extensions of presentations of transversal matroids

Abstract: For a presentation

m a t h c a l A

of a transversal matroid

M

, we study the set

T_{m a t h c a l A}

of single-element transversal extensions of

M

that have presentations that extend

m a t h c a l A

; we order these extensions by the weak order. We show that

T_{m a t h c a l A}

is a distributive lattice, and that each finite distributive lattice is isomorphic to

T_{m a t h c a l A}

for some presentation

m a t h c a l A

of some transversal matroid

M

. We show that

T_{m a t h c a l A} c a p T_{m a t h c a l B}

, for any two presentations

m a t h c a l A

and

m a t h c a l B

of

M

, is a sublattice of both

T_{m a t h c a l A}

and

T_{m a t h c a l B}

. We prove sharp upper bounds on

| T_{m a t h c a l A} |

for presentations

m a t h c a l A

of rank less than

r (M)

in the order on presentations; we also give a sharp upper bound on

| T_{m a t h c a l A} c a p T_{m a t h c a l B} |

. The main tool we introduce to study

T_{m a t h c a l A}

is the lattice

L_{m a t h c a l A}

of closed sets of a certain closure operator on the lattice of subsets of

1, 2, l d o t s, r (M)

.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

Cites Work

Cited In (5)

This page was built for publication: Lattices related to extensions of presentations of transversal matroids