Tropical representations and identities of plactic monoids
From MaRDI portal
Publication:3388506
DOI10.1090/tran/8355OpenAlexW3125551652MaRDI QIDQ3388506
Marianne Johnson, Mark Kambites
Publication date: 5 May 2021
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1906.03991
Varieties and pseudovarieties of semigroups (20M07) Algebraic combinatorics (05E99) Semifields (12K10) Semirings (16Y60) Representation of semigroups; actions of semigroups on sets (20M30)
Related Items
Representations and identities of plactic-like monoids, Permutability of matrices over bipotent semirings, Super jeu de taquin and combinatorics of super tableaux of type A, Identities of tropical matrix semigroups and the plactic monoid of rank 4, Tropical linear representations of the Chinese monoid, Finite basis problems for stalactic, taiga, sylvester and baxter monoids, Tropical representations and identities of the stylic monoid, Remark on the identities of the grammic monoid with three generators, Representations and identities of Baxter monoids with involution, Representations and identities of hypoplactic monoids with involution, Plactic key agreement (insecure?), Identities and bases in the Sylvester and Baxter monoids, Equational theories of upper triangular tropical matrix semigroups, Identities and bases in the hypoplactic monoid
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Semigroup identities of tropical matrix semigroups of maximal rank
- Pure dimension and projectivity of tropical polytopes
- A tropical proof of the Brill-Noether theorem
- Plactic algebra of rank 3
- Finite Gröbner-Shirshov bases for plactic algebras and biautomatic structures for plactic monoids.
- Equations of tropical varieties
- Identities in unitriangular and gossip monoids
- Semigroup identities in the monoid of two-by-two tropical matrices.
- On crystal bases of the \(q\)-analogue of universal enveloping algebras
- Combinatoire et représentation du groupe symétrique. Actes de la Table Ronde du C.N.R.S. tenue à l'Université Louis-Pasteur de Strasbourg, 26 au 30 avril 1976
- Crystal monoids \& crystal bases: rewriting systems and biautomatic structures for plactic monoids of types \(A_{n}\), \(B_{n}\), \(C_{n}\), \(D_{n}\), and \(G_{2}\)
- Tropical matrix groups
- Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
- Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
- Tropical plactic algebra, the cloaktic monoid, and semigroup representations
- Green's \(\mathcal J\)-order and the rank of tropical matrices.
- The ultimate rank of tropical matrices
- Identities of the plactic monoid.
- Irreducible representations of the plactic algebra of rank four
- Geometry and algorithms for upper triangular tropical matrix identities
- The complexity of tropical matrix factorization
- Semigroup identities in the monoid of triangular tropical matrices.
- Permutations, matrices, and generalized Young tableaux
- TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
- Gröbner-Shirshov Bases for Plactic Algebras
- Tropical matrix duality and Green's 𝔇 relation
- Longest Increasing and Decreasing Subsequences
- Identities of the Semigroup of Upper Triangular Tropical Matrices
- Tropicalizing the Simplex Algorithm
- On semigroups of matrices over the tropical semiring
- The monoids of the patience sorting algorithm
- Enumerative tropical algebraic geometry in ℝ²