Adjacent-swap connectivity conjecture for binary tropical matrix identities
Adjacent-swap connectivity conjecture for binary tropical matrix identities
Let be a two-letter alphabet, let with , and let . Write when and differ by one adjacent swap, and let denote equivalence in . Adjacent-swap connectivity conjecture.
if and only if there exists a positive integer and words such that
and
The conjecture is asserted only for binary alphabets; the paper notes that it fails for alphabets of size greater than two, while it holds trivially for the previously known identities arising from a single adjacent swap.
Sources & referencesView supporting material
Primary source
Marianne Johnson and Ngoc Mai Tran, “Geometry and algorithms for upper triangular tropical matrix identities”, arXiv:1806.01835 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.