{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T00:59:39Z","timestamp":1778720379498,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,9,22]],"date-time":"2016-09-22T00:00:00Z","timestamp":1474502400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia (PT)","award":["IF\/01622\/2013\/CP1161\/CT0001"],"award-info":[{"award-number":["IF\/01622\/2013\/CP1161\/CT0001"]}]},{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia (PT)","award":["UID\/MAT\/00297\/2013"],"award-info":[{"award-number":["UID\/MAT\/00297\/2013"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Algebr Comb"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s10801-016-0714-6","type":"journal-article","created":{"date-parts":[[2016,9,22]],"date-time":"2016-09-22T23:10:08Z","timestamp":1474585808000},"page":"475-524","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson\u2013Schensted\u2013Knuth-type correspondence for quasi-ribbon tableaux"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0706-1354","authenticated-orcid":false,"given":"Alan J.","family":"Cain","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1186-6216","authenticated-orcid":false,"given":"Ant\u00f3nio","family":"Malheiro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,22]]},"reference":[{"key":"714_CR1","unstructured":"Cain, A.J., Gray, R.D., Malheiro, A.: Crystal monoids & crystal bases: rewriting systems and biautomatic structures for plactic monoids of types $${A}_n$$ A n , $${B}_n$$ B n , $${C}_n$$ C n , $${D}_n$$ D n , and $${G}_2$$ G 2 (submitted). arXiv:1412.7040"},{"key":"714_CR2","doi-asserted-by":"publisher","unstructured":"Choffrut, C., Merca\u015f, R.: The lexicographic cross-section of the plactic monoid is regular. In: Combinatorics on Words, Lecture Notes in Computer Science, vol. 8079, pp. 83\u201394. Springer, Heidelberg (2013). doi: 10.1007\/978-3-642-40579-2_11","DOI":"10.1007\/978-3-642-40579-2_11"},{"key":"714_CR3","doi-asserted-by":"publisher","first-page":"316","DOI":"10.4153\/CJM-1954-030-1","volume":"6","author":"JS Frame","year":"1954","unstructured":"Frame, J.S., Robinson, G.D.B., Thrall, R.M.: The hook graphs of the symmetric groups. Can. J. Math. 6, 316\u2013324 (1954). doi: 10.4153\/CJM-1954-030-1","journal-title":"Can. J. Math."},{"key":"714_CR4","unstructured":"Fulton, W.: Young Tableaux. London Mathematical Society Student Texts, vol.\u00a035. Cambridge University Press, Cambridge (1997). With applications to representation theory and geometry"},{"issue":"2","key":"714_CR5","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1006\/aima.1995.1032","volume":"112","author":"IM Gelfand","year":"1995","unstructured":"Gelfand, I.M., Krob, D., Lascoux, A., Leclerc, B., Retakh, V.S., Thibon, J.Y.: Noncommutative symmetric functions. Adv. Math. 112(2), 218\u2013348 (1995). doi: 10.1006\/aima.1995.1032","journal-title":"Adv. Math."},{"key":"714_CR6","unstructured":"Green, J.A.: Polynomial Representations of $${\\rm GL}_{n}$$ GL n , Lecture Notes in Mathematics, vol. 830, augmented edn. Springer, Berlin (2007). With an appendix on Schensted correspondence and Littelmann paths by K. Erdmann, Green and M. Schocker"},{"issue":"8","key":"714_CR7","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1142\/S0218196715500393","volume":"25","author":"N Hage","year":"2015","unstructured":"Hage, N.: Finite convergent presentation of plactic monoid for type C. Int. J. Algebra Comput. 25(8), 1239\u20131263 (2015). doi: 10.1142\/S0218196715500393","journal-title":"Int. J. Algebra Comput."},{"key":"714_CR8","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198535775.001.0001","volume-title":"Techniques of Semigroup Theory. Oxford Science Publications","author":"PM Higgins","year":"1992","unstructured":"Higgins, P.M.: Techniques of Semigroup Theory. Oxford Science Publications. Oxford University Press, New York (1992)"},{"issue":"2","key":"714_CR9","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1006\/aima.1999.1901","volume":"155","author":"F Hivert","year":"2000","unstructured":"Hivert, F.: Hecke algebras, difference operators, and quasi-symmetric functions. Adv. Math. 155(2), 181\u2013238 (2000). doi: 10.1006\/aima.1999.1901","journal-title":"Adv. Math."},{"key":"714_CR10","doi-asserted-by":"publisher","unstructured":"Hong, J., Kang, S.J.: Introduction to Quantum Groups and Crystal Bases, Graduate Studies in Mathematics, vol.\u00a042. American Mathematical Society, Providence, RI (2002). doi: 10.1090\/gsm\/042","DOI":"10.1090\/gsm\/042"},{"key":"714_CR11","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198511946.001.0001","volume-title":"Fundamentals of Semigroup Theory, London Mathematical Society Monographs (New Series)","author":"JM Howie","year":"1995","unstructured":"Howie, J.M.: Fundamentals of Semigroup Theory, London Mathematical Society Monographs (New Series), vol. 12. Oxford University Press, New York (1995)"},{"key":"714_CR12","doi-asserted-by":"publisher","unstructured":"Jedrzejewski, F.: Plactic classification of modes. In: Mathematics and Computation in Music, Lecture Notes in Computer Science, vol. 6726, pp. 350\u2013353. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-21590-2_31","DOI":"10.1007\/978-3-642-21590-2_31"},{"key":"714_CR13","doi-asserted-by":"crossref","unstructured":"Kashiwara, M.: Crystalizing the $$q$$ q -analogue of universal enveloping algebras. Commun. Math. Phys. 133(2), 249\u2013260 (1990). http:\/\/projecteuclid.org\/euclid.cmp\/1104201397","DOI":"10.1007\/BF02097367"},{"issue":"2","key":"714_CR14","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1215\/S0012-7094-91-06321-0","volume":"63","author":"M Kashiwara","year":"1991","unstructured":"Kashiwara, M.: On crystal bases of the $$q$$ q -analogue of universal enveloping algebras. Duke Math. J. 63(2), 465\u2013516 (1991). doi: 10.1215\/S0012-7094-91-06321-0","journal-title":"Duke Math. J."},{"issue":"2","key":"714_CR15","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/jabr.1994.1114","volume":"165","author":"M Kashiwara","year":"1994","unstructured":"Kashiwara, M., Nakashima, T.: Crystal graphs for representations of the $$q$$ q -analogue of classical Lie algebras. J. Algebra 165(2), 295\u2013345 (1994). doi: 10.1006\/jabr.1994.1114","journal-title":"J. Algebra"},{"issue":"8","key":"714_CR16","doi-asserted-by":"publisher","first-page":"3139","DOI":"10.1081\/AGB-120039283","volume":"32","author":"JA Kim","year":"2004","unstructured":"Kim, J.A., Shin, D.U.: Insertion scheme for the classical lie algebras. Commun. Algebra 32(8), 3139\u20133167 (2004). doi: 10.1081\/AGB-120039283","journal-title":"Commun. Algebra"},{"key":"714_CR17","doi-asserted-by":"crossref","unstructured":"Knuth, D.E.: Permutations, matrices, and generalized Young tableaux. Pac. J. Math. 34, 709\u2013727 (1970). http:\/\/projecteuclid.org\/euclid.pjm\/1102971948","DOI":"10.2140\/pjm.1970.34.709"},{"issue":"4","key":"714_CR18","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1023\/A:1008673127310","volume":"6","author":"D Krob","year":"1997","unstructured":"Krob, D., Thibon, J.Y.: Noncommutative symmetric functions IV: quantum linear groups and Hecke algebras at $$q=0$$ q = 0 . J. Algebr. Comb. 6(4), 339\u2013376 (1997). doi: 10.1023\/A:1008673127310","journal-title":"J. Algebr. Comb."},{"key":"714_CR19","doi-asserted-by":"publisher","unstructured":"Krob, D., Thibon, J.Y.: Noncommutative symmetric functions. V. A degenerate version of $$U_q({\\rm gl}_N)$$ U q ( gl N ) . Int. J. Algebra Comput. 9(3\u20134), 405\u2013430 (1999). doi: 10.1142\/S0218196799000254 . Dedicated to the memory of Marcel-Paul Sch\u00fctzenberger","DOI":"10.1142\/S0218196799000254"},{"issue":"1","key":"714_CR20","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1007\/s00233-014-9609-9","volume":"90","author":"\u0141 Kubat","year":"2015","unstructured":"Kubat, \u0141., Okni\u0144ski, J.: Identities of the plactic monoid. Semigroup Forum 90(1), 100\u2013112 (2015). doi: 10.1007\/s00233-014-9609-9","journal-title":"Semigroup Forum"},{"issue":"1\u20132","key":"714_CR21","doi-asserted-by":"crossref","first-page":"19","DOI":"10.5486\/PMD.2006.3354","volume":"70","author":"G Kudryavtseva","year":"2007","unstructured":"Kudryavtseva, G., Mazorchuk, V.: On conjugation in some transformation and Brauer-type semigroups. Publ. Math. Debr. 70(1\u20132), 19\u201343 (2007)","journal-title":"Publ. Math. Debr."},{"issue":"1","key":"714_CR22","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/s00233-008-9047-7","volume":"78","author":"G Kudryavtseva","year":"2009","unstructured":"Kudryavtseva, G., Mazorchuk, V.: On three approaches to conjugacy in semigroups. Semigroup Forum 78(1), 14\u201320 (2009). doi: 10.1007\/s00233-008-9047-7","journal-title":"Semigroup Forum"},{"key":"714_CR23","unstructured":"Lascoux, A., Sch\u00fctzenberger, M.P.: Sur une conjecture de H. O. Foulkes. C. R. Acad. Sci. Paris S\u00e9r. A-B 286(7), A323\u2013A324 (1978)"},{"key":"714_CR24","unstructured":"Lascoux, A., Sch\u00fctzenberger, M.P.: Le mono\u00efde plaxique. In: Noncommutative Structures in Algebra and Geometric Combinatorics (Naples, 1978), Quad. \u201cRicerca Sci.\u201d, vol. 109, pp. 129\u2013156. CNR, Rome (1981)"},{"issue":"2\u20133","key":"714_CR25","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF00398147","volume":"10","author":"A Lascoux","year":"1985","unstructured":"Lascoux, A., Sch\u00fctzenberger, M.P.: Schubert polynomials and the Littlewood\u2013Richardson rule. Lett. Math. Phys. 10(2\u20133), 111\u2013124 (1985). doi: 10.1007\/BF00398147","journal-title":"Lett. Math. Phys."},{"key":"714_CR26","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF01079531","volume":"23","author":"A Lascoux","year":"1990","unstructured":"Lascoux, A., Sch\u00fctzenberger, M.P.: Tableaux and noncommutative Schubert polynomials. Funct. Anal. Appl. 23, 223\u2013225 (1990). doi: 10.1007\/BF01079531","journal-title":"Funct. Anal. Appl."},{"issue":"2","key":"714_CR27","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/jabr.2001.8905","volume":"247","author":"C Lecouvey","year":"2002","unstructured":"Lecouvey, C.: Schensted-type correspondence, plactic monoid, and jeu de taquin for type $$C_n$$ C n . J. Algebra 247(2), 295\u2013331 (2002). doi: 10.1006\/jabr.2001.8905","journal-title":"J. Algebra"},{"issue":"2","key":"714_CR28","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1025154930381","volume":"18","author":"C Lecouvey","year":"2003","unstructured":"Lecouvey, C.: Schensted-type correspondences and plactic monoids for types $$B_n$$ B n and $$D_n$$ D n . J. Algebr. Comb. 18(2), 99\u2013133 (2003). doi: 10.1023\/A:1025154930381","journal-title":"J. Algebr. Comb."},{"key":"714_CR29","doi-asserted-by":"publisher","unstructured":"Lecouvey, C.: Combinatorics of crystal graphs for the root systems of types $$A_n,B_n,C_n,D_n$$ A n , B n , C n , D n and $$G_2$$ G 2 . In: Combinatorial Aspect of Integrable Systems, Mathematical Society of Japan Memoirs, vol.\u00a017, pp. 11\u201341. Math. Soc. Japan, Tokyo (2007). doi: 10.2969\/msjmemoirs\/01701C020","DOI":"10.2969\/msjmemoirs\/01701C020"},{"key":"714_CR30","unstructured":"Littlewood, D., Richardson, A.: Group characters and algebra. Philos. Trans. R. Soc. Lond. Ser. A 233, 99\u2013141 (1934). http:\/\/www.jstor.org\/stable\/91293"},{"key":"714_CR31","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107326019","volume-title":"Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications","author":"M Lothaire","year":"2002","unstructured":"Lothaire, M.: Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, vol. 90. Cambridge University Press, Cambridge (2002)"},{"key":"714_CR32","doi-asserted-by":"crossref","unstructured":"Macdonald, I.: Symmetric Functions and Hall Polynomials, 2nd edn. Oxford Mathematical Monographs. Oxford University Press, New York (1995). With contributions by A. Zelevinsky","DOI":"10.1093\/oso\/9780198534891.001.0001"},{"key":"714_CR33","doi-asserted-by":"publisher","unstructured":"Novelli, J.C.: On the hypoplactic monoid. Discrete Math. 217(1\u20133), 315\u2013336 (2000). doi: 10.1016\/S0012-365X(99)00270-8 . Formal power series and algebraic combinatorics (Vienna, 1997)","DOI":"10.1016\/S0012-365X(99)00270-8"},{"issue":"1\u20132","key":"714_CR34","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/BF02573327","volume":"29","author":"F Otto","year":"1984","unstructured":"Otto, F.: Conjugacy in monoids with a special Church-Rosser presentation is decidable. Semigroup Forum 29(1\u20132), 223\u2013240 (1984). doi: 10.1007\/BF02573327","journal-title":"Semigroup Forum"},{"key":"714_CR35","unstructured":"Ru\u0161kuc, N.: Semigroup Presentations. Ph.D. Thesis, University of St Andrews (1995). http:\/\/hdl.handle.net\/10023\/2821"},{"key":"714_CR36","doi-asserted-by":"publisher","first-page":"179","DOI":"10.4153\/CJM-1961-015-3","volume":"13","author":"C Schensted","year":"1961","unstructured":"Schensted, C.: Longest increasing and decreasing subsequences. Can. J. Math. 13, 179\u2013191 (1961). doi: 10.4153\/CJM-1961-015-3","journal-title":"Can. J. Math."},{"key":"714_CR37","unstructured":"Sch\u00fctzenberger, M.P.: Pour le mono\u00efde plaxique. Math. Inform. Sci. Hum. 140, 5\u201310 (1997). www.ehess.fr\/revue-msh\/pdf\/N140R764"},{"key":"714_CR38","unstructured":"Shimozono, M.: Crystals for dummies (2005). www.aimath.org\/WWN\/kostka\/crysdumb . Notes"},{"key":"714_CR39","volume-title":"Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics","author":"RP Stanley","year":"2005","unstructured":"Stanley, R.P.: Enumerative Combinatorics, Cambridge Studies in Advanced Mathematics, vol. 62. Cambridge University Press, New York (2005)"},{"key":"714_CR40","unstructured":"Stanley, R.P.: Enumerative Combinatorics, vol.\u00a01, Cambridge Studies in Advanced Mathematics, vol.\u00a049, 2nd edn. Cambridge University Press, Cambridge (2012)"},{"key":"714_CR41","doi-asserted-by":"publisher","unstructured":"Stembridge, J.R.: A local characterization of simply-laced crystals. Trans. Am. Math. Soc. 355(12), 4807\u20134823 (electronic) (2003). doi: 10.1090\/S0002-9947-03-03042-3","DOI":"10.1090\/S0002-9947-03-03042-3"}],"container-title":["Journal of Algebraic Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10801-016-0714-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10801-016-0714-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10801-016-0714-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,19]],"date-time":"2024-06-19T14:53:28Z","timestamp":1718808808000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10801-016-0714-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,22]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["714"],"URL":"https:\/\/doi.org\/10.1007\/s10801-016-0714-6","relation":{},"ISSN":["0925-9899","1572-9192"],"issn-type":[{"value":"0925-9899","type":"print"},{"value":"1572-9192","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,22]]}}}