Characterization of uniqueness through submodularity of the refined valuation

Prove or disprove that, whenever the set of \(\mathcal{X}\)-matroids is nonempty, the recursively defined function \(v_{\mathcal{X}}\) is submodular if and only if there exists a unique minimal \(\mathcal{X}\)-matroid.

Background

Jackson and Tanigawa established that submodularity of their valuation function valX\operatorname{val}_{\mathcal{X}}, together with nonemptiness of the set of X\mathcal{X}-matroids, is sufficient for the existence of a unique minimal X\mathcal{X}-matroid whose rank function is valX\operatorname{val}_{\mathcal{X}}. The paper gives a counterexample showing that the converse of that earlier formulation is false, then introduces a recursively refined function vXv_{\mathcal{X}} intended to provide a sharper upper bound on ranks of X\mathcal{X}-matroids. The authors prove the forward implication for this refined function and explicitly conjecture the converse, yielding the stated equivalence.

References

We conjecture that the converse of Lemma~\ref{lema con} is also true. Suppose that the set of $\mathcal{X}$-matroids is nonempty. Then the function $v_{\mathcal{X}$ is submodular if and only if there exists a unique minimal $\mathcal{X}$-matroid.

Minimal matroids in dependency posets: algorithms and applications to computing irreducible decompositions of circuit varieties  (2502.00799 - Liwski et al., 2 Feb 2025) in Section 6, \"Connections to \(\mathcal{X}\)-matroids\), Conjecture following Lemma 6.4