Representations and identities of hypoplactic monoids with involution

DOI10.1080/00927872.2023.2255669MaRDI QIDQ6149464zbMATH OpenOpenAlexFDO

Authors Bin Bin Han, Wen Ting Zhang, Yanfeng Luo, Jinxing Zhao

Publication date 5 March 2024

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

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

zbMATH Keywords

finite basis problemhypoplactic monoididentityrepresentationSchützenberger's involution

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Semifields (12K10) Semirings (16Y60) Varieties and pseudovarieties of semigroups (20M07) Representation of semigroups; actions of semigroups on sets (20M30)

Abstract: Let $(mathsf{hypo}_n,{}^{s}harp)$ be the hypoplactic monoid of finite rank $n$ with Sch"{u}tzenberger's involution ${}^{sharp}$. In this paper, we exhibit a faithful representation of $(mathsf{hypo}_n,{}^{s}harp)$ 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 $(mathsf{hypo}_n,{}^{s}harp)$. Further, we prove that $(mathsf{hypo}_n,{}^{s}harp)$ 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 $(mathsf{hypo}_n,{}^{s}harp)$.

Recommendations

• Identities and bases in the hypoplactic monoid
• Representations and identities of Baxter monoids with involution
• Representations and identities of plactic-like monoids
• On the hypoplactic monoid
• Tropical representations and identities of the stylic monoid

Cites work

• A non-finitely based involution semigroup of order five
• A sufficient condition for the absence of irredundant bases
• Advances in the Theory of Varieties of Semigroups
• Algebraic and combinatorial structures on pairs of twin binary trees
• ALGORITHMIC PROBLEMS IN VARIETIES
• Bases for equational theories of semi-groups
• Commutative combinatorial Hopf algebras.
• Complexity of the identity checking problem for finite semigroups.
• Equational Bases for Lattice Theories.
• Equational theories of semigroups with involution.
• Equational theories of unstable involution semigroups
• Equational theories of upper triangular tropical matrix semigroups
• Examples of varieties of semigroups
• Finite involution semigroups with infinite irredundant bases of identities.
• Finite semigroups whose varieties have uncountably many subvarieties
• Finitely based finite involution semigroups with non-finitely based reducts
• Finitely based monoids.
• FINITELY BASED WORDS
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3817997 (Why is no real title available?)
• scientific article; zbMATH DE number 3751028 (Why is no real title available?)
• scientific article; zbMATH DE number 3582368 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Identical relations in finite groups
• Identities and bases in the hypoplactic monoid
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• Identities in unitriangular and gossip monoids
• Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
• Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$
• Identities of the Kauffman monoid \(\mathcal{K}_3\)
• Identities of the stylic monoid
• Identities satisfied by a finite ring
• INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS
• Lattice of combinatorial Hopf algebras: binary trees with multiplicities
• Longest Increasing and Decreasing Subsequences
• Matrix identities involving multiplication and transposition.
• Non-finitely based finite involution semigroups with finitely based semigroup reducts
• Noncommutative Schubert polynomials
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• On the axiomatic rank of varieties generated by a semigroup or monoid with one defining relation
• On the hypoplactic monoid
• Permutations, matrices, and generalized Young tableaux
• Representations and identities of plactic-like monoids
• Schubert polynomials and the Littlewood-Richardson rule
• Semigroup identities in the monoid of triangular tropical matrices.
• Semigroup identities in the monoid of two-by-two tropical matrices.
• The algebra of binary search trees
• The finite basis problem for finite semigroups
• The finite basis problem for the monoid of two-by-two upper triangular tropical matrices
• The monoid of \(2 \times 2\) triangular Boolean matrices under skew transposition is non-finitely based
• The stylic monoid
• Tropical representations and identities of plactic monoids
• Tropical representations and identities of the stylic monoid
• Unary enhancements of inherently non-finitely based semigroups.
• Varieties of involution monoids with extreme properties

Cited in

(1)

• Representations and identities of Baxter monoids with involution

This page was built for publication: Representations and identities of hypoplactic monoids with involution

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