Decay of the isoterm-class ratio for binary tropical matrix identities
Decay of the isoterm-class ratio for binary tropical matrix identities
Fix . For binary words in , let be the ratio of the number of isoterms to the number of equivalence classes. Isoterm-class ratio conjecture. The function is monotone non-increasing in , and
This conjecture expresses the experimental observation that, at a fixed letter ratio, isoterm classes become asymptotically negligible among equivalence classes of long 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
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.