Representations and identities of hypoplactic monoids with involution

References

• Abram, A., Reutenauer, C. (2022). The stylic monoid. Semigroup Forum 105(1):1–45. DOI: 10.1007/s00233-022-10285-3.
   Web of Science ®Google Scholar
• Aird, T., Ribeiro, D. (2023). Tropical representations and identities of the stylic monoid. Semigroup Forum 106(1):1–23. DOI: 10.1007/s00233-022-10328-9.
   Web of Science ®Google Scholar
• Almeida, J., Volkov, M. V., Goldberg, S. V. (2009). Complexity of the identity checking problem for finite semigroups. J. Math. Sci. 158(5):605–614. DOI: 10.1007/s10958-009-9397-z.
   Google Scholar
• Auinger, K., Dolinka, I., Pervukhina, T. V., Volkov, M. V. (2014). Unary enhancements of inherently non-finitely based semigroups. Semigroup Forum 89(1):41–51. DOI: 10.1007/s00233-013-9509-4.
   Web of Science ®Google Scholar
• Auinger, K., Dolinka, I., Volkov, M. V. (2012). Matrix identities involving multiplication and transposition. J. Eur. Math. Soc. (JEMS) 14(3):937–969. DOI: 10.4171/JEMS/323.
   Web of Science ®Google Scholar
• Auinger, K., Dolinka, I., Volkov, M. V. (2012). Equational theories of semigroups with involution. J. Algebra 369:203–225. DOI: 10.1016/j.jalgebra.2012.06.021.
   Web of Science ®Google Scholar
• Burris, S., Sankappanavar, H. P. (1981). A Course in Universal Algebra, New York: Springer.
   Google Scholar
• Cain, A. J., Johnson, M., Kambites, M., Malheiro, A. (2022). Representations and identities of plactic-like monoids. J. Algebra 606:819–850. DOI: 10.1016/j.jalgebra.2022.04.033.
   Web of Science ®Google Scholar
• Cain, A. J., Klein, G., Kubat, L., Malheiro, A., Okniński, J. (2017). A note on identities in plactic monoids and monoids of upper-triangular tropical matrices. arXiv:1705.04596.
   Google Scholar
• Cain, A. J., Malheiro, A. (2018). Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids. Electron. J. Comb. 25(3):Paper No. P3.30.
   Web of Science ®Google Scholar
• Cain, A. J., Malheiro, A., Ribeiro, D. (2022). Identities and bases in the hypoplactic monoid. Commun. Algebra 50(1):146–152. DOI: 10.1080/00927872.2021.1955901.
   Web of Science ®Google Scholar
• Cain, A. J., Malheiro, A., Ribeiro, D. (2023). Identities and bases in the sylvester and Baxter monoids. J. Algebraic Comb. DOI: 10.1007/s10801-022-01202-6.
   PubMed Web of Science ®Google Scholar
• Chen, Y. Z., Hu, X., Kitov, N. V., Luo, Y. F., Volkov, M. V. (2020). Identities of the Kauffman monoid K3. Commun. Algebra 48(5):1956–1968.
   Web of Science ®Google Scholar
• Chen, Y. Z., Hu, X., Luo, Y. F., Sapir, O. (2016). The finite basis problem for the monoid of two-by-two upper triangular tropical matrices. Bull. Aust. Math. Soc. 94(1):54–64. DOI: 10.1017/S0004972715001483.
   Web of Science ®Google Scholar
• Daviaud, L., Johnson, M., Kambites, M. (2018). Identities in upper triangular tropical matrix semigroups and the bicyclic monoid. J. Algebra 501:503–525. DOI: 10.1016/j.jalgebra.2017.12.032.
   Web of Science ®Google Scholar
• Fulton, W. (1997). Young Tableaux: With Applications to Representation Theory and Geometry. LMS Student Texts, Vol. 35. Cambridge: Cambridge University Press.
   Google Scholar
• Gao, M., Zhang, W. T., Luo, Y. F. (2020). The monoid of 2 × 2 triangular boolean matrices under skew transposition is non-finitely based. Semigroup Forum 100(1):153–168. DOI: 10.1007/s00233-019-10074-5.
   Web of Science ®Google Scholar
• Gao, M., Zhang, W. T., Luo, Y. F. (2020). A non-finitely based involution semigroup of order five. Algebra Universalis 81:Paper No.31. DOI: 10.1007/s00012-020-00662-w.
   Web of Science ®Google Scholar
• Gao, M., Zhang, W. T., Luo, Y. F. (2022). Varieties of involution J-trivial monoids with continuum many subvarieties. Algebra Colloq. In press.
   Google Scholar
• Giraudo, S. (2012). Algebraic and combinatorial structures on pairs of twin binary trees. J. Algebra 360:115–157. DOI: 10.1016/j.jalgebra.2012.03.020.
   Web of Science ®Google Scholar
• Han, B. B., Zhang, W. T., Luo, Y. F. (2021). Equational theories of upper triangular tropical matrix semigroups. Algebra Universalis 82:Paper No.44. DOI: 10.1007/s00012-021-00738-1.
   Web of Science ®Google Scholar
• Han, B. B., Zhang, W. T. (2022). Finite basis problems for stalactic, taiga, sylvester and baxter monoids. J. Algebra Appl. DOI: 10.1142/S0219498823502043.
   Web of Science ®Google Scholar
• Hivert, F., Novelli, J. C., Thibon, J. Y. (2005). The algebra of binary search trees. Theoret. Comput. Sci. 339(1):129–165. DOI: 10.1016/j.tcs.2005.01.012.
   Web of Science ®Google Scholar
• Hivert, F., Novelli, J. C., Thibon, J. Y. (2007). Commutative combinatorial Hopf algebras. J. Algebraic Comb. 28(1):65–95. DOI: 10.1007/s10801-007-0077-0.
   Web of Science ®Google Scholar
• Izhakian, Z. (2014). Semigroup identities in the monoid of triangular tropical matrices. Semigroup Forum 88(1):145–161. DOI: 10.1007/s00233-013-9507-6.
   Web of Science ®Google Scholar
• Izhakian, Z., Margolis, S. W. (2010). Semigroup identities in the monoid of two-by-two tropical matrices. Semigroup Forum 80(2):191–218. DOI: 10.1007/s00233-009-9203-8.
   Web of Science ®Google Scholar
• Jackson, M. (2000) Finite semigroups whose varieties have uncountably many subvarieties. J. Algebra 228(2):512–535. DOI: 10.1006/jabr.1999.8280.
   Web of Science ®Google Scholar
• Jackson, M., McKenzie, R. (2006). Interpreting graph colorability in finite semigroups. Int. J. Algebra Comput. 16(1):119–140. DOI: 10.1142/S0218196706002846.
   Web of Science ®Google Scholar
• Johnson, M., Fenner, P. (2019). Identities in unitriangular and gossip monoids. Semigroup Forum 98(2):338–354. DOI: 10.1007/s00233-019-09996-x.
   Web of Science ®Google Scholar
• Johnson, M., Kambites, M. (2021). Tropical representations and identities of plactic monoids. Trans. Amer. Math. Soc. 374:4423–4447. DOI: 10.1090/tran/8355.
   Web of Science ®Google Scholar
• Kharlampovich, O. G., Sapir, M. V. (1995). Algorithmic problems in varieties. Int. J. Algebra Comput. 5(4–5):379–602. DOI: 10.1142/S0218196795000227.
   Google Scholar
• Kitov, N. V., Volkov, M. V. (2020). Identities of the Kauffman monoid K4 and of the Jones monoid J4. In: Blass, A., Cegielski, P., Dershowitz, N., Droste, M., Finkbeiner, B., eds. Fields of Logic and Computation III. Lecture Notes in Computer Science, Vol 12180. Cham: Springer, pp. 156–178.
   Google Scholar
• Knuth, D. (1970). Permutations, matrices, and generalized Young tableaux. Pac. J. Math. 34:709–727. DOI: 10.2140/pjm.1970.34.709.
   Web of Science ®Google Scholar
• Krob, D., Thibon, J. Y. (1997). Noncommutative symmetric functions IV: quantum linear groups and Hecke algebras at q = 0. J. Algebraic Comb. 6(4):339–376.
   Web of Science ®Google Scholar
• Kruse, R. (1973). Identities satisfied in a finite ring. J. Algebra 26:298–318. DOI: 10.1016/0021-8693(73)90025-2.
   Web of Science ®Google Scholar
• Lascoux, A., Schützenberger, M. P. (1978). Sur une conjecture de H. O. Foulkes. C. R. Acad. Sci. Paris Sér. A–B 286(7):A323–A324.
   Google Scholar
• Lascoux, A., Schützenberger, M. P. (1981). Le monoïde plaxique. In: De Luca, A., ed. Noncommutative Structures in Algebra and Geometric Combinatorics. Proceedings of the Colloquium held at Arco Felice, vol. 109., CNR, Rome. pp. 129–156.
   Google Scholar
• Lascoux, A., Schützenberger, M. P. (1985). Schubert polynomials and the Littlewood-Richardson rule. Lett. Math. Phys. 10(2–3):111–124. DOI: 10.1007/BF00398147.
   Web of Science ®Google Scholar
• Lascoux, A., Schützenberger, M. P. (1990). Tableaux and noncommutative Schubert polynomials. Funct. Anal. Appl. 23(3):223–225. DOI: 10.1007/BF01079531.
   Google Scholar
• Lee, E. W. H. (2016). Finite involution semigroups with infinite irredundant bases of identities. Forum Math. 28:587–607. DOI: 10.1515/forum-2014-0098.
   Web of Science ®Google Scholar
• Lee, E. W. H. (2016). Finitely based finite involution semigroups with non-finitely based reducts. Quaest. Math. 39:217–243. DOI: 10.2989/16073606.2015.1068239.
   Web of Science ®Google Scholar
• Lee, E. W. H. (2017). Equational theories of unstable involution semigroups. Electron. Res. Announc. Math. Sci. 24:10–20. DOI: 10.3934/era.2017.24.002.
   Google Scholar
• Lee, E. W. H. (2018). A sufficient condition for the absence of irredundant bases. Houston J. Math. 44:399–411.
   Web of Science ®Google Scholar
• Lee, E. W. H. (2019). Non-finitely based finite involution semigroups with finitely based semigroup reducts. Korean J. Math. 27:53–62.
   Web of Science ®Google Scholar
• Lee, E. W. H. (2019). Varieties of involution monoids with extreme properties. Q. J. Math. 70:1157–1180. DOI: 10.1093/qmath/haz003.
   Web of Science ®Google Scholar
• Lee, E. W. H. (2023). Advances in the Theory of Varieties of Semigroups. Cham: Birkhäuser.
   Google Scholar
• Lothaire, M. (2002). Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, Vol. 90. Cambridge: Cambridge University Press.
   Google Scholar
• L’vov, I. V. (1973). Varieties of associative rings I. Algebra i Logika 12:269–297.
   Google Scholar
• Macdonald, I. (2008). Symmetric Functions and Hall Polynomials. Oxford: Clarendon Press.
   Google Scholar
• McKenzie, R. (1970). Equational bases for lattice theories. Math. Scand. 27:24–38. DOI: 10.7146/math.scand.a-10984.
   Web of Science ®Google Scholar
• Murskiǐ, V. L. (1968). Examples of varieties of semigroups. Mat. Zametki 3:663–670. (Russian; English translation: Math. Notes 3(6):423–427.)
   Google Scholar
• Novelli, J. C. (2000). On the hypoplactic monoid. Discrete Math. 217(1–3):315–336. DOI: 10.1016/S0012-365X(99)00270-8.
   Web of Science ®Google Scholar
• Oates, S., Powell, M. B. (1964). Identical relations in finite groups. J. Algebra 1:11–39. DOI: 10.1016/0021-8693(64)90004-3.
   Google Scholar
• Perkins, P. (1966). Decision problems for equational theories of semigroups and general algebras. Ph.D. Thesis. University of California, Berkeley.
   Google Scholar
• Perkins, P. (1969). Bases for equational theories of semigroups. J. Algebra 11:298–314. DOI: 10.1016/0021-8693(69)90058-1.
   Web of Science ®Google Scholar
• Priez, J.-B. (2013). A lattice of combinatorial Hopf algebras: binary trees with multiplicities. In: 25th International Conference on Formal Power Series and Algebraic Combinatorics, Paris, France, pp. 1137–1148.
   Google Scholar
• Sapir, O. (2000). Finitely based words. Int. J. Algebra Comput. 10(4):457–480. DOI: 10.1142/S0218196700000224.
   Web of Science ®Google Scholar
• Sapir, O. (2015). Finitely based monoids. Semigroup Forum 90(3):587–614. DOI: 10.1007/s00233-015-9709-1.
   Web of Science ®Google Scholar
• Schensted, C. (1961). Longest increasing and decreasing subsequences. Can. J. Math. 13:179–191. DOI: 10.4153/CJM-1961-015-3.
   Web of Science ®Google Scholar
• Shneerson, L. M. (1989). On the axiomatic rank of varieties generated by a semigroup or monoid with one defining relation. Semigroup Forum 39(1):17–38. DOI: 10.1007/BF02573281.
   Web of Science ®Google Scholar
• Volkov, M. V. (2001). The finite basis problem for finite semigroups. Sci. Math. Jpn. 53:171–199.
   Google Scholar
• Volkov, M. V. (2022). Identities of the stylic monoid. Semigroup Forum 105(1):345–349. DOI: 10.1007/s00233-022-10305-2.
   Web of Science ®Google Scholar