ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let A\mathrm A be a valuated bimatroid on ([r]∗)×([n]∗)\binom{[r]}{\ast}\times\binom{[n]}{\ast}. Define its entropy vector by

hJ(A)=min⁡I∈([r]∣J∣)νA(I,J),h_J(\mathrm A)=\min_{I\in\binom{[r]}{|J|}}\nu_{\mathrm A}(I,J),

and let φA(x)=max⁡J⊂[n](xJ−hJ(A))\varphi_{\mathrm A}(x)=\max_{J\subset[n]}(x_J-h_J(\mathrm A)) and ΣA\Sigma_{\mathrm A} be the associated polyhedral complex. For J⊊[n]J\subsetneq[n] with hJ≠∞h_J\neq\infty, define uJ∈R‾nu_J\in\overline{\mathbb R}^n by

uJ,j={hJj−hJif j∉J,+∞otherwise,Jj=J∪{j}.u_{J,j}=\begin{cases}h_{Jj}-h_J&\text{if }j\notin J,\\+\infty&\text{otherwise},\end{cases}\qquad Jj=J\cup\{j\}.

Valuated bimatroid conjecture. For every valuated bimatroid A\mathrm A, the entropy vector is supermodular, ∣ΣA∣|\Sigma_{\mathrm A}| is the tropical semimodule over R≥0\mathbb R_{\geq0} generated by the vectors uJu_J, and there exists αA>0\alpha_{\mathrm A}>0 such that for every α≥αA\alpha\geq\alpha_{\mathrm A}, QA,α(x)=exp⁡(−αφA(x))Q_{\mathrm A,\alpha}(x)=\exp(-\alpha\varphi_{\mathrm A}(x)) is the survival function of a probability measure on Rn\mathbb R^n. Moreover, the projection of this measure to Rn/R1n\mathbb R^n/\mathbb R\bm1_n is supported on the tropical linear space of the valuated matroid with valuation ν(J)=νA([r],J)\nu(J)=\nu_{\mathrm A}([r],J) for ∣J∣=r|J|=r. The conjecture packages algebraic, tropical, and probabilistic properties of valuated bimatroids; the excerpt provides no resolution evidence, so these claims remain open.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.