Identities and bases in the hypoplactic monoid

DOI10.1080/00927872.2021.1955901zbMATH Open1494.20082arXiv2010.06953OpenAlexW3187468586MaRDI QIDQ5027488FDOQ5027488

Duarte Ribeiro, Alan J. Cain, A. Malheiro

Publication date: 4 February 2022

Published in: Communications in Algebra (Search for Journal in Brave)

Abstract: This paper presents new results on the identities satisfied by the hypoplactic monoid. We show how to embed the hypoplactic monoid of any rank strictly greater than 2 (including infinite rank) into a direct product of copies of the hypoplactic monoid of rank 2. This confirms that all hypoplactic monoids of rank greater than or equal to 2 satisfy exactly the same identities. We then give a complete characterization of those identities, and prove that the variety generated by the hypoplactic monoid has finite axiomatic rank, by giving a finite basis for it.

Full work available at URL: https://arxiv.org/abs/2010.06953

Recommendations

• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• Identities and bases in the Sylvester and Baxter monoids
• On the hypoplactic monoid
• On Identity Bases of Exclusion Varieties for Monoids
• Representations and identities of plactic-like monoids
• Identities of the plactic monoid.
• Identities of the stylic monoid
• Gröbner-Shirshov bases for free idempotent monoids
• scientific article; zbMATH DE number 3946460
• MONOIDS WITH IDEMPOTENT CROSS-SECTIONS

zbMATH Keywords

varietyidentitiesaxiomatic rankequational basishypoplactic monoid

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Combinatorial aspects of groups and algebras (05E16)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Permutations, matrices, and generalized Young tableaux
• Longest Increasing and Decreasing Subsequences
• Title not available (Why is that?)
• Groups of polynomial growth and expanding maps. Appendix by Jacques Tits
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Title not available (Why is that?)
• The algebra of binary search trees
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• Identities of the plactic monoid.
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the axiomatic rank of varieties generated by a semigroup or monoid with one defining relation
• Identities in finitely generated semigroups of polynomial growth
• Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
• Structure of Chinese algebras.
• The finite basis problem for finite semigroups
• Polyhedral convex cones and the equational theory of the bicyclic semigroup
• THE CHINESE MONOID
• Combinatorial Algebra: Syntax and Semantics
• Crystal Bases
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS V: A DEGENERATE VERSION OF U_q(gl_N)
• Algebraic and combinatorial structures on pairs of twin binary trees
• Tropical plactic algebra, the cloaktic monoid, and semigroup representations
• Tropical representations and identities of plactic monoids
• On the hypoplactic monoid
• Crystallizing the hypoplactic monoid: from quasi-Kashiwara operators to the Robinson-Schensted-Knuth-type correspondence for quasi-ribbon tableaux
• Word problems
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• Algebras, Lattices, Varieties

Cited In (12)

• Representations and identities of Baxter monoids with involution
• Representations and identities of hypoplactic monoids with involution
• From plactic monoids to hypoplactic monoids
• Plactic-like monoids arising from meets and joins of stalactic and taiga congruences
• Lattices of varieties of plactic-like monoids
• Finite basis problems for stalactic, taiga, sylvester and baxter monoids
• Identities and bases in the Sylvester and Baxter monoids
• Identities in twisted Brauer monoids
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• Representations and identities of plactic-like monoids
• Tropical representations and identities of the stylic monoid
• Identities of the stylic monoid

This page was built for publication: Identities and bases in the hypoplactic monoid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5027488)