Back to Search
Start Over
Representations and identities of hypoplactic monoids with involution.
- Source :
-
Communications in Algebra . 2024, Vol. 52 Issue 3, p1038-1062. 25p. - Publication Year :
- 2024
-
Abstract
- Let (hyp o n , ♯) be the hypoplactic monoid of finite rank n with Schützenberger's involution ♯ . In this paper, we exhibit a faithful representation of (hyp o n , ♯) as an involution monoid of upper triangular matrices over any semiring from a large class including the tropical semiring under the skew transposition. We then give a transparent combinatorial characterization of the word identities satisfied by (hyp o n , ♯) . Further, we prove that (hyp o n , ♯) is non-finitely based if and only if n = 2, 3 and give a polynomial time algorithm to check whether a given word identity holds in (hyp o n , ♯) . Communicated by Scott Chapman [ABSTRACT FROM AUTHOR]
- Subjects :
- *POLYNOMIAL time algorithms
*MONOIDS
Subjects
Details
- Language :
- English
- ISSN :
- 00927872
- Volume :
- 52
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Communications in Algebra
- Publication Type :
- Academic Journal
- Accession number :
- 179022507
- Full Text :
- https://doi.org/10.1080/00927872.2023.2255669