Representations and identities of plactic-like monoids

We exhibit faithful representations of the hypoplactic, stalactic, taiga, sylvester, Baxter and right patience sorting monoids of each finite rank as monoids of upper triangular matrices over any semiring from a large class including the tropical semiring and fields of characteristic 0. By analysing the image of these representations, we show that the variety generated by a single hypoplactic (respectively, stalactic or taiga) monoid of rank at least 2 coincides with the variety generated by the natural numbers together with a fixed finite monoid H (respectively, F) forming a proper subvariety of the variety generated by the plactic monoid of rank 2.

[1]  Franck Jedrzejewski.  Plactic Classification of Modes , 2011, MCM.

[2]  Howard Straubing.  On finite J-trivial monoids , 1980 .

[3]  Lattice of combinatorial Hopf algebras: binary trees with multiplicities , 2013 .

[4]  W. Fulton.  Young Tableaux: With Applications to Representation Theory and Geometry , 1996 .

[5]  F. Blanchet-Sadri,et al.  Equations and dot-depth one , 1993 .

[6]  Daniel Krob,et al.  Noncommutative Symmetric Functions V: a degenerate Version of UQ(Gln) , 1999, Int. J. Algebra Comput..

[7]  Alan J. Cain,et al.  A note on identities in plactic monoids and monoids of upper-triangular tropical matrices , 2017, 1705.04596.

[8]  Daniel Krob,et al.  Noncommutative Symmetric Functions Iv: Quantum Linear Groups and Hecke Algebras at q = 0 , 1997 .

[9]  I. G. MacDonald,et al.  Symmetric functions and Hall polynomials , 1979 .

[10]  S. Adjan,et al.  Defining Relations and Algorithmic Problems for Groups and Semigroups , 1967 .

[12]  Jan Okniński,et al.  Plactic algebra of rank 3 , 2012 .

[13]  Benjamin Steinberg,et al.  The q-theory of Finite Semigroups , 2008 .

[14]  Alan J. Cain,et al.  The monoids of the patience sorting algorithm , 2017, Int. J. Algebra Comput..

[16]  The finiteness of a base of identities for five-element monoids , 1980 .

[17]  Alan J. Cain,et al.  Identities and bases in the hypoplactic monoid , 2020, Communications in Algebra.

[18]  Jean-Christophe Novelli,et al.  On the hypoplactic monoid , 2000, Discret. Math..

[19]  F. Hivert,et al.  Commutative combinatorial Hopf algebras , 2006 .

[20]  Samuele Giraudo.  Algebraic and combinatorial structures on Baxter permutations , 2010, 1011.4288.

[21]  Jan Okniński,et al.  Identities of the plactic monoid , 2015 .

[22]  Jean-Yves Thibon,et al.  The algebra of binary search trees , 2004, Theor. Comput. Sci..

[23]  Bin Bin Han,et al.  Finite basis problems for stalactic, taiga, sylvester and baxter monoids , 2021, Journal of Algebra and Its Applications.

[24]  Thomas Aird.  Identities of tropical matrices and plactic monoids , 2021 .

[25]  F. Cedó,et al.  Irreducible representations of the plactic algebra of rank four , 2017 .

[26]  Flavio D'Alessandro,et al.  A combinatorial property for semigroups of matrices , 2003 .

[27]  Alan J. Cain,et al.  Identities in Plactic, Hypoplactic, Sylvester, Baxter, and Related Monoids , 2016, Electron. J. Comb..

[28]  M. Kambites,et al.  Identities in upper triangular tropical matrix semigroups and the bicyclic monoid , 2016, 1612.04219.

[29]  Francine Blanchet-Sadri,et al.  Equations and Monoid Varieties of Dot-Depth One and Two , 1994, Theor. Comput. Sci..

[30]  Mikhail V. Volkov.  Reflexive Relations, Extensive Transformations and Piecewise Testable Languages of a Given Height , 2004, Int. J. Algebra Comput..

[31]  Samuele Giraudo.  Algebraic and combinatorial structures on pairs of twin binary trees , 2012, 1204.4776.

[32]  Alan J. Cain,et al.  Identities and bases in the sylvester and Baxter monoids , 2021, Journal of Algebraic Combinatorics.

[33]  M. Rey.  Algebraic constructions on set partitions , 2007 .