Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
This paper investigates quotients of several plactic-like monoids, including the plactic, Chinese, hypoplactic, sylvester, metasylvester, and hyposylvester monoids, by congruences enforcing $a^{\sigma(a)} = a$ for $\sigma(a) \geq 2$. The study extends prior work on the stylic monoid by characterizing normal forms, idempotents, cardinalities, and isomorphism types for these modified algebraic structures. Key results include explicit descriptions of these quotient monoids and formulae for their sizes.
Algebraic structures with $a^{\sigma(a)} = a$ relations reveal surprising complexity in plactic-like monoids, impacting their structure and enumeration.
In this paper we describe the quotients of several plactic-like monoids by the least congruences containing the relations $a^{σ(a)} = a$ for $σ(a) \geq 2$ for every generator $a$. The starting point of this paper is the recent paper of Reutenauer and the first author about the stylic monoid. This monoid is the quotient of the plactic monoid by the relations $a^2 = a$ for every generator $a$. The plactic-like monoids considered here are the plactic monoid itself, the Chinese monoid, the hypoplactic monoid, the sylvester monoid, the metasylvester and hyposylvester monoids. In each case we describe a set of normal forms and the idempotents. We obtain formulae for their cardinalities and we describe their isomorphism types.