Submodularity criterion for a unique maximal matroid
Submodularity criterion for a unique maximal matroid
Let be a family of subsets of a finite set , and let be the set function defined from proper -sequences. Suppose there is at least one -matroid on . Submodularity criterion. The poset of all -matroids on has a unique maximal element if and only if is a submodular set function on . More generally, without assuming that an -matroid exists, the poset of all -cyclic matroids on should have a unique maximal element if and only if 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.