Exponential dimension conjecture for faithful tropical representations of plactic monoids

Let Pn\mathbb{P}_n denote the plactic monoid on rank nn, and let a tropical representation of Pn\mathbb{P}_n be faithful when it distinguishes all elements of Pn\mathbb{P}_n. The dimension of a family of such representations is measured as a function of nn. Exponential dimension conjecture. Any family of faithful tropical representations for Pn\mathbb{P}_n has dimension which grows exponentially, with base at least 22, as a function of nn. The paper's representation has dimension 2n2^n, and the authors conjecture that pruning redundant blocks cannot significantly improve this exponential growth; no proof of the lower bound is given.

Sources & referencesView supporting material

Primary source

Marianne Johnson and Mark Kambites, “Tropical representations and identities of plactic monoids”, arXiv:1906.03991 (2019).

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.