Asymptotic equivalence of tropical matrix identities for random binary words

Fix r(0,1)r\in(0,1) and consider words in W(r,(1r))W(\ell r,\ell(1-r)). Choose ww uniformly from this set, choose uu uniformly from the 2\sim_2-class of ww, and choose vv uniformly from the immediate neighbours of ww in that class. Random-equivalence conjecture. The probabilities

P(w3u)andP(w3v)\mathbb{P}(w\sim_3 u)\quad\text{and}\quad\mathbb{P}(w\sim_3 v)

are monotone increasing in \ell, and both tend to 11 as \ell\to\infty.

The conjecture predicts that for long words, most UT2(T)\mathcal{UT}_2(\mathbb{T}) identities, especially those obtained by immediate adjacent swaps, also hold in UT3(T)\mathcal{UT}_3(\mathbb{T}).

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.