Asymptotic equivalence of tropical matrix identities for random binary words
Asymptotic equivalence of tropical matrix identities for random binary words
Fix and consider words in . Choose uniformly from this set, choose uniformly from the -class of , and choose uniformly from the immediate neighbours of in that class. Random-equivalence conjecture. The probabilities
are monotone increasing in , and both tend to as .
The conjecture predicts that for long words, most identities, especially those obtained by immediate adjacent swaps, also hold in .
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.