Decay of the isoterm fraction in binary tropical matrix identities

Let W(r,(1r))W(\ell r,\ell(1-r)) denote the set of binary words with the indicated numbers of the two letters. Fix r(0,1)r\in(0,1) and n2n\geq 2, and let i(n,,r)i(n,\ell,r) be the fraction of UTn(T)\mathcal{UT}_n(\mathbb{T}) isoterms in W(r,(1r))W(\ell r,\ell(1-r)). Isoterm-fraction conjecture. The function i(n,,r)i(n,\ell,r) is monotone decreasing in \ell, and

i(n,,r)0as .i(n,\ell,r)\to 0\quad\text{as }\ell\to\infty.

This formalizes the experiments suggesting that, at a fixed letter ratio, isoterms become asymptotically rare among long binary words.

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.