Math-6641 · mathematics · Algebraic geometry

Math-6641

Equality of Tropical and Matroidal Amoeba-Dimension Formulas

Status Partially solved · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedPartially solvedOpen

Statement

Definitions and mathematical statement

Let $n\geq 1$, write $[n]=\{1,\ldots,n\}$, and let $M$ be a loopless matroid on $[n]$. Its rank function is $\operatorname{rk}_M(A)=\max\{|I|:I\subseteq A\text{ is independent in }M\}$; looplessness means $\operatorname{rk}_M(\{j\})=1$ for every $j\in[n]$.

Interpret the matroid-fan support as the unprojectivized Bergman support \[ F=\left\{w\in{\mathbb{R}}^n:\text{for every circuit }C\text{ of }M,\ \min_{j\in C}w_j\text{ is attained at least twice}\right\}. \] Here a circuit is a minimally dependent subset. This uses the minimum convention for the Bergman support; the supplied record does not explicitly specify its fan convention. In particular, $F$ is taken in ${\mathbb{R}}^n$, without quotienting by the all-ones direction.

A rationally spanned subspace is a real linear subspace $U\subseteq{\mathbb{R}}^n$ having a basis in ${\mathbb{Q}}^n$. Define its Minkowski sum with $F$ by \[ U+F=\{u+f:u\in U,\ f\in F\}. \] For such a polyhedral set, $\dim_{{\mathbb{R}}}(U+F)$ denotes its polyhedral dimension, namely the largest dimension of its polyhedral pieces, rather than the dimension of its linear span.

The proposed statement is that, for every such $M$, \[ \min_{\substack{U\leq{\mathbb{R}}^n\\U\text{ has a basis in }{\mathbb{Q}}^n}} \left(2\dim_{{\mathbb{R}}}(U+F)-\dim_{{\mathbb{R}}}U\right) = \min_{\substack{1\leq k\leq n\\[n]=P_1\sqcup\cdots\sqcup P_k\\P_i\neq\varnothing\ (1\leq i\leq k)}} \sum_{i=1}^{k}\left(2\operatorname{rk}_M(P_i)-1\right). \] Thus the right-hand minimum ranges over all partitions into nonempty blocks, with the number of blocks allowed to vary. The source states that the inequality from left to right follows by choosing $U=\operatorname{span}_{{\mathbb{R}}}\{\mathbf{1}_{P_1},\ldots,\mathbf{1}_{P_k}\}$, where $(\mathbf{1}_{P_i})_j=1$ for $j\in P_i$ and is zero otherwise; it asks for the converse.

The nonempty-ground-set assumption and the explicit interpretation of matroid-fan support above require confirmation against the intended source conventions. No empty-ground-set formulation is supplied.

Short English statement

For every loopless matroid on a nonempty finite ground set, ask whether minimizing a dimension expression over rationally spanned subspaces gives the same value as minimizing a rank expression over partitions into nonempty blocks. The supplied dated assessment reports the equality for complex-realizable matroids and describes the non-realizable case as conjectural; these are supplied curation claims requiring independent review.

Sources

  • Supplied local UnsolvedMath registry record, permanent ID $30005479$, title "Equality of Tropical and Matroidal Amoeba-Dimension Formulas," source problem code catalogue entry, identified in the source excerpt as "Open question 2." No individual proposer is supplied; the proposed year is 2023.
  • New Directions in Real Algebraic Geometry (2023), Oberwolfach Reports, pp. 813--881, DOI 10.4171/owr/2023/15: https://doi.org/10.4171/owr/2023/15. The supplied background describes these reports as documenting mathematical workshops and their open-problem discussions.
  • Supplied literature reference: Draisma--Eggleston--Pendavingh--Rau--Yuen, Proceedings of the AMS: https://doi.org/10.1090/proc/16744.
  • Supplied literature reference labeled "primary preprint": https://arxiv.org/abs/2303.13143.
  • Supplied literature reference labeled "OWR report": https://doi.org/10.4171/owr/2023/15.
  • Literature assessment date: 2026-08-22. This is supplied dated curation derived from the OWR record, not an independently verified assessment. It labels the problem partially solved and reports that the equality is proved for matroids realizable over ${\mathbb{C}}$, including the linear-space amoeba formula, while the general non-realizable case remains conjectural. The supplied curation requests independent verification of time-sensitive status and cited claims.
  • The registry labels the statement corrected_verified and says it was reconstructed and checked against the official Oberwolfach report. This records supplied verification provenance, not verification performed for this draft.

Catalogue entry

Statement licence: CC-BY-SA-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.