Generalised Catalan conjecture for largest binary tropical matrix equivalence classes

Let W(a,a)W(\ell_a,\ell_a) be the set of binary words containing a\ell_a occurrences of each letter, and consider its UT2(T)\mathcal{UT}_2(\mathbb{T}) equivalence classes. Generalised Catalan conjecture. For each fixed a5\ell_a\geq 5, the largest equivalence class in W(a,a)W(\ell_a,\ell_a) belongs to the generalised Catalan family defined in the source.

The conjecture concerns the extremal structure of equivalence classes with balanced letter content. It has been verified numerically by exhaustive enumeration through words of length 2424, but no general proof is supplied.

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.