Geodesic
Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
Alan J. Cain1 ; António Malheiro2
1Centro de Matemática e Aplicações Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa 2829–516 Caparica, Portugal
2Departamento de Matemática and Centro de Matemática e Aplicações Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa 2829–516 Caparica, Portugal
The electronic journal of combinatorics, Tome 25 (2018) no. 3

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl arXiv
This paper considers whether non-trivial identities are satisfied by certain `plactic-like' monoids that, like the plactic monoid, are closely connected to combinatorics. New results show that the hypoplactic, sylvester, Baxter, stalactic, and taiga monoids satisfy identities, and indeed give shortest identities satisfied by these monoids. The existing state of knowledge is discussed for the plactic monoid and left and right patience sorting monoids.
DOI : 10.37236/6873
Classification : 20M05
Mots-clés : plactic-like monoids

Alan J. Cain  1   ; António Malheiro  2

1 Centro de Matemática e Aplicações Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa 2829–516 Caparica, Portugal
2 Departamento de Matemática and Centro de Matemática e Aplicações Faculdade de Ciências e Tecnologia Universidade Nova de Lisboa 2829–516 Caparica, Portugal 
Alan J. Cain; António Malheiro. Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids. The electronic journal of combinatorics, Tome 25 (2018) no. 3. doi: 10.37236/6873
@article{10_37236_6873,
     author = {Alan J. Cain and Ant\'onio Malheiro},
     title = {Identities in plactic, hypoplactic, sylvester, {Baxter,} and related monoids},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {3},
     doi = {10.37236/6873},
     zbl = {1394.05140},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/6873/}
}
TY  - JOUR
AU  - Alan J. Cain
AU  - António Malheiro
TI  - Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/6873/
DO  - 10.37236/6873
ID  - 10_37236_6873
ER  - 
%0 Journal Article
%A Alan J. Cain
%A António Malheiro
%T Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/6873/
%R 10.37236/6873
%F 10_37236_6873

Cité par Sources :