Generalised Catalan conjecture for largest binary tropical matrix equivalence classes
Generalised Catalan conjecture for largest binary tropical matrix equivalence classes
Let be the set of binary words containing occurrences of each letter, and consider its equivalence classes. Generalised Catalan conjecture. For each fixed , the largest equivalence class in 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 , 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
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.