Submodularity criterion for a unique maximal matroid

Let X\mathcal X be a family of subsets of a finite set EE, and let valX\operatorname{val}_{\mathcal X} be the set function defined from proper X\mathcal X-sequences. Suppose there is at least one X\mathcal X-matroid on EE. Submodularity criterion. The poset of all X\mathcal X-matroids on EE has a unique maximal element if and only if valX\operatorname{val}_{\mathcal X} is a submodular set function on EE. More generally, without assuming that an X\mathcal X-matroid exists, the poset of all X\mathcal X-cyclic matroids on EE should have a unique maximal element if and only if valX\operatorname{val}_{\mathcal X} is submodular. The forward implication is supplied by the preceding lemma; the converse is the conjectural part, while the more general cyclic formulation is also proposed.

Sources & referencesView supporting material

Primary source

Bill Jackson and Shin-ichi Tanigawa, “Maximal Matroids in Weak Order Posets”, arXiv:2102.09901 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.