No Access

Finite convergent presentation of plactic monoid for type C

Nohra Hage

Université de Lyon, Institut Camille Jordan, CNRS UMR 5208, Université Jean Monnet, 23 Boulevard du Docteur Paul Michelon, 42000 Saint-Etienne Cedex, France

E-mail Address: nohra.hage@univ-st-etienne.fr

Search for more papers by this author

https://doi.org/10.1142/S0218196715500393Cited by:6 (Source: Crossref)

Abstract

We give an explicit presentation for the plactic monoid for type C using admissible column generators. Thanks to the combinatorial properties of symplectic tableaux, we prove that this presentation is finite and convergent. We obtain as a corollary that plactic monoids for type C satisfy homological finiteness properties.

Communicated by V. Diekert

Keywords:

AMSC: 16S15, 68Q42, 20M05, 68R05, 06B15

References

1. D. J. Anick, On the homology of associative algebras, Trans. Amer. Math. Soc. 296(2) (1986) 641–659. Crossref, Web of Science, Google Scholar
2. T. H. Baker, An insertion scheme for $C_{n}$ $C_{n}$ crystals, in Physical Combinatorics, Progress in Mathematics, Vol. 191 (Birkhäuser, Boston, MA, 2000), pp. 1–48. Crossref, Google Scholar
3. L. A. Bokut, Y. Chen, W. Chen and J. Li, New approaches to plactic monoid via Gröbner–Shirshov bases, J. Algebra 423 (2015) 301–317. Crossref, Web of Science, Google Scholar
4. N. Bourbaki, Systèmes de Racines, in Éléments de Mathematique, Actualités Scientifiques et Industrielles, Vol. 1337 (Hermann, Paris, 1968). Google Scholar
5. A. J. Cain, R. D. Gray and A. Malheiro, Crystal bases, finite complete rewriting systems, and biautomatic structures for Plactic monoids of types $A_{n}, B_{n}, C_{n}, D_{n}$ $A_{n}, B_{n}, C_{n}, D_{n}$ and $G_{2}$ $G_{2}$ , (2014) 1412.7040. Google Scholar
6. A. J. Cain, R. D. Gray and A. Malheiro, Finite Gröbner–Shirshov bases for Plactic algebras and biautomatic structures for Plactic monoids, J. Algebra 423 (2015) 37–53. Crossref, Web of Science, Google Scholar
7. W. Fulton, Young Tableaux, London Mathematical Society Student Texts, Vol. 35 (Cambridge University Press, Cambridge, 1997), with applications to representation theory and geometry. Google Scholar
8. S. Gaussent, Y. Guiraud and P. Malbos, Coherent presentations of Artin monoids, Compositio Mathematica 151(5) (2015) 957–998. Crossref, Web of Science, Google Scholar
9. Y. Guiraud and P. Malbos, Higher-dimensional normalisation strategies for acyclicity, Adv. Math. 231 (3–4) (2012) 2294–2351. Crossref, Web of Science, Google Scholar
10. Y. Guiraud and P. Malbos, Polygraphs of finite derivation type, preprint (2014), arXiv:1402.2587. Google Scholar
11. M. Jimbo, K. C. Misra, T. Miwa and M. Okado, Combinatorics of representations of $U_{q} (ŝ l (n))$ at $q = 0$ , Comm. Math. Phys. 136(3) (1991) 543–566. Crossref, Web of Science, Google Scholar
12. D. Kapur and P. Narendran, A finite Thue system with decidable word problem and without equivalent finite canonical system, Theor. Comput. Sci. 35 (2– 3) (1985) 337–344. Crossref, Web of Science, Google Scholar
13. M. Kashiwara, Crystallizing the $q$ -analogue of universal enveloping algebras, in Proc. Int. Cong. Mathematicians, Vols. I, II (Mathematical Society of Japan, Tokyo, 1991), pp. 791–797. Google Scholar
14. M. Kashiwara, On crystal bases, in Representations of Groups, CMS Conference Proceedings, Vol. 16 (American Mathematical Society, Providence, RI, 1995), pp. 155–195. Google Scholar
15. M. Kashiwara and T. Nakashima, Crystal graphs for representations of the $q$ -analogue of classical Lie algebras, J. Algebra 165(2) (1994) 295–345. Crossref, Web of Science, Google Scholar
16. D. E. Knuth, Permutations, matrices, and generalized Young tableaux, Pacific J. Math. 34 (1970) 709–727. Crossref, Web of Science, Google Scholar
17. Y. Kobayashi, Complete rewriting systems and homology of monoid algebras, J. Pure Appl. Algebra 65(3) (1990) 263–275. Crossref, Web of Science, Google Scholar
18. L. Kubat and J. Okniński, Gröbner–Shirshov bases for plactic algebras, Algebra Colloq. 21(4) (2014) 591–596. Link, Web of Science, Google Scholar
19. A. Lascoux, B. Leclerc and J.-Y. Thibon, Crystal graphs and $q$ -analogues of weight multiplicities for the root system, An, Lett. Math. Phys. 35(4) (1995) 359–374. Crossref, Web of Science, Google Scholar
20. A. Lascoux and M.-P. Schützenberger, Le monoïde plaxique, in Noncommutative Structures in Algebra and Geometric Combinatorics Quaderni de la Ricerca Scientifica, Vol. 109 (CNR, Rome, 1981), pp. 129–156. Google Scholar
21. C. Lecouvey, Schensted-type correspondence, plactic monoid, and jeu de taquin for type $C_{n}$ , J. Algebra 247(2) (2002) 295–331. Crossref, Web of Science, Google Scholar
22. C. Lecouvey, Schensted-type correspondences and plactic monoids for types $B_{n}$ and $D_{n}$ , J. Algebraic Combin. 18(2) (2003) 99–133. Crossref, Web of Science, Google Scholar
23. P. Littelmann, A plactic algebra for semisimple Lie algebras, Adv. Math. 124(2) (1996) 312–331. Crossref, Web of Science, Google Scholar
24. V. Lopatkin, Cohomology rings of plactic monoid algebra via Gröbner–Shirshov basis, Journal of Algebra and Its Applications, DOI: 10.1142/S0219498816500821. Google Scholar
25. M. Lothaire, Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications (Cambridge University Press, Cambridge, 2002). Crossref, Google Scholar
26. C. Schensted. Longest increasing and decreasing subsequences, Canad. J. Math. 13 (1961) 179–191. Crossref, Web of Science, Google Scholar
27. J. T. Sheats, A symplectic jeu de taquin bijection between the tableaux of King and of De Concini, Trans. Amer. Math. Soc. 351(9) (1999) 3569–3607. Crossref, Web of Science, Google Scholar
28. C. C. Squier, F. Otto and Y. Kobayashi, A finiteness condition for rewriting systems, Theor. Comput. Sci. 131(2) (1994) 271–294. Crossref, Web of Science, Google Scholar