Local-isolation characterization of binary tropical matrix isoterms
Local-isolation characterization of binary tropical matrix isoterms
Let . For a word over a two-letter alphabet, call locally isolated in if every word satisfying is inequivalent to in . A word is an isoterm for if it forms no nontrivial identity there. Local-isolation conjecture. A word over a two-letter alphabet is an isoterm for if and only if it is locally isolated in .
For , this follows from the cited corollary, but the paper conjectures the equivalence for all ; it would make local-neighbour checks sufficient to identify all binary isoterms.
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.