Eliahou–Kryuchkov lift conjecture for signed associahedra

At least 16 years old · documented by

Let An−2\mathcal{A}_{n-2} be the associahedron whose vertices are nn-dimensional descendant binary trees and whose edges are reassociation moves. Let An−2s\mathcal{A}_{n-2}^{s} be the analogous graph for signed trees and signed reassociation moves, and let a path in An−2\mathcal{A}_{n-2} lift when it has a corresponding path in An−2s\mathcal{A}_{n-2}^{s}.

Eliahou–Kryuchkov conjecture. For any pair of vertices on An−2\mathcal{A}_{n-2} there exists a path connecting them that can be lifted to a path on the graph An−2s\mathcal{A}_{n-2}^{s}.

The signed graph projects naturally onto the ordinary associahedron, but not every path lifts. The conjecture asserts that every pair of ordinary vertices can nevertheless be joined by at least one liftable path; no resolution is supplied in the source.

References

Primary source

Rui Pedro Carpentier, “On signed diagonal flip sequences”, arXiv:0906.5319 (2011).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.