Adjacent-swap connectivity conjecture for binary tropical matrix identities

Let Σ\Sigma be a two-letter alphabet, let w,vΣ+w,v\in\Sigma^+ with wvw\neq v, and let n2n\geq 2. Write wvw\leftrightarrow v when ww and vv differ by one adjacent swap, and let n\sim_n denote equivalence in UTn(T)\mathcal{UT}_n(\mathbb{T}). Adjacent-swap connectivity conjecture.

wnvw\sim_n v

if and only if there exists a positive integer kk and words u(0),,u(k)u(0),\ldots,u(k) such that

w=u(0)u(1)u(k)=vw=u(0)\leftrightarrow u(1)\leftrightarrow\cdots\leftrightarrow u(k)=v

and

u(0)nu(1)nnu(k).u(0)\sim_n u(1)\sim_n\cdots\sim_n u(k).

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

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.