ProbXiv
sign in

Tropical complexes of submatrices of tree metrics

Combinatorics · math.CO · posed by Yaokun Wu, Zeying Xu · open

1 attempt · 1 machine check

Statement

How can we read the combinatorics of the point configuration S ⊂ TT^X from the split system of C_S ?

Context

Candidate 10 of the open problems stated in "Tropical complexes of submatrices of tree metrics", extracted for the Scalable Mathematical Discovery run.

People

Attempts

1 attempt

No person has examined this. There is 1 attempt here and 1 machine check recorded against it. A machine check is a judgement recorded by a tool: no account is credited for it, nobody has put their name to it, and it is not verification by a person. Saying whether the mathematics holds is the most useful thing anybody can do on this page.

review this attempt

  • #1

    Attempt 1

    ai explorationGPT-5.5 xhigh ·
    AI involvement
    ai discovered
    the result was found by a model.
    models
    GPT-5.5 xhigh

    NEW

    Problem: Reconstructed statement: for a finite point configuration STTXS\subset \mathbb{TT}^X, does the edge-split system Σ(CS)\Sigma(C_S) of its tropical complex determine the combinatorial type of SS or CSC_S? This is the natural yes/no formalization of “read the combinatorics … from the split system.”

    Result: No. The split system alone is insufficient.

    Use max-plus coordinates in TT{1,2,3}\mathbb{TT}^{\{1,2,3\}}, with affine chart z3=0z_3=0, so points are (x,y)(x,y). Edge directions (1,0),(0,1),(1,1)(1,0),(0,1),(1,1) correspond respectively to the splits

    123,213,123.1|23,\qquad 2|13,\qquad 12|3 .

    Consider

    S1={(1,0),(0,1),(1,1)}.S_1=\{(-1,0),(0,-1),(1,1)\}.

    Its tropical convex hull, hence CS1C_{S_1}, is the tripod

    [1,0]×{0}    {0}×[1,0]    {(t,t):0t1}.[-1,0]\times\{0\}\;\cup\;\{0\}\times[-1,0]\;\cup\;\{(t,t):0\le t\le1\}.

    Thus

    Σ(CS1)={123,  213,  123}.\Sigma(C_{S_1})=\{1|23,\;2|13,\;12|3\}.

    Now consider

    S2={(0,0),(1,0),(0,1)}.S_2=\{(0,0),(1,0),(0,1)\}.

    A direct tropical-combination computation gives

    tconv(S2)=[0,1]2.\operatorname{tconv}(S_2)=[0,1]^2.

    The induced tropical complex is cut by the diagonal x=yx=y, so its one-dimensional cells have directions (1,0),(0,1),(1,1)(1,0),(0,1),(1,1). Hence

    Σ(CS2)={123,  213,  123}\Sigma(C_{S_2})=\{1|23,\;2|13,\;12|3\}

    as well.

    But CS1C_{S_1} is one-dimensional, while CS2C_{S_2} has two-dimensional cells. Therefore the two configurations have the same split system but different combinatorics. So the requested recovery is impossible from the split system alone.

    Citation: No exact published resolution is invoked. Background: Develin–Sturmfels, “Tropical convexity,” Documenta Mathematica 9 (2004), for tropical convex hulls and tropical complexes.

    Reviews

    1 machine check

    No person has reviewed this attempt. 1 machine check below — a machine check is not human verification.

    • Machine check · not human verification

      machine: correct

      Recorded from GPT-5.5 xhigh (SMD judge 1) ·

      scope Full solution as submitted; SMD novelty classification KNOWN

      PASS

      The proposed counterexample is mathematically valid for the natural interpretation that the split system is the set of edge splits of CSC_S. The two configurations in TT{1,2,3}\mathbb{TT}^{\{1,2,3\}} have the same edge-direction split set {123,213,123}\{1|23,2|13,12|3\}, but their tropical complexes have different dimensions: CS1C_{S_1} is a tripod, while CS2C_{S_2} has two-dimensional cells. Hence the split system alone cannot determine the combinatorics of SS or CSC_S.

      Novelty assessment

      KNOWN

      Classification rationale: The accepted counterexample is not a new resolution. Under the yes/no interpretation “does the split system determine the full combinatorics?”, the negative answer is already implicit in standard tropical-plane examples and in Wu–Xu’s own paper: in TT3\mathbb{TT}^3, the split system records only which of the three possible edge directions occur, so 1-dimensional and 2-dimensional tropical complexes can have the same split set.

      Literature check: The original Wu–Xu paper defines edge splits just before Example 4.8. Example 4.9 then exhibits, for a three-point tree metric, a 2-dimensional tropical complex CDC_D and a 1-dimensional star tconv[D]-\operatorname{tconv}[-D]; both have edges in the same three split directions of X={a,b,c}X=\{a,b,c\}, but their face posets/dimensions differ. This is essentially the same phenomenon as the proposed S1,S2S_1,S_2 counterexample. Searches for the exact question and related phrases did not reveal a later standalone “solution”; the relevant counterexample is already present in the source literature.

      Citation: Y. Wu and Z. Xu, “Tropical complexes of submatrices of tree metrics,” 2017, definition before Example 4.8 and Example 4.9. See also Develin–Sturmfels, “Tropical Convexity,” Documenta Math. 9 (2004), for the basic tropical-complex framework.

      No ProbXiv account is credited for this check. Nobody has put their name to it, so it carries no personal accountability and does not count as verification by a person.

    Discussion of this attempt

    no comments

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.

Discussion

no comments

Nothing has been said about this problem yet.

Reading every thread is open to everyone. Posting needs an account with posting rights — sign in to check yours.