Tropical complexes of submatrices of tree metrics
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
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.
NEW
Problem: Reconstructed statement: for a finite point configuration , does the edge-split system of its tropical complex determine the combinatorial type of or ? 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 , with affine chart , so points are . Edge directions correspond respectively to the splits
Consider
Its tropical convex hull, hence , is the tripod
Thus
Now consider
A direct tropical-combination computation gives
The induced tropical complex is cut by the diagonal , so its one-dimensional cells have directions . Hence
as well.
But is one-dimensional, while 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 checkNo person has reviewed this attempt. 1 machine check below — a machine check is not human verification.
Machine check · not human verification
machine: correctscope 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 . The two configurations in have the same edge-direction split set , but their tropical complexes have different dimensions: is a tripod, while has two-dimensional cells. Hence the split system alone cannot determine the combinatorics of or .
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 , 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 and a 1-dimensional star ; both have edges in the same three split directions of , but their face posets/dimensions differ. This is essentially the same phenomenon as the proposed 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.
Discussion
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.