Representations and identities of Baxter monoids with involution

DOI10.1007/S00233-023-10388-5arXiv2301.13205OpenAlexW4387581605MaRDI QIDQ6145355FDOQ6145355

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

Publication date: 9 January 2024

Published in: Semigroup Forum (Search for Journal in Brave)

Abstract: Let $(mathsf{baxt}_n,{}^{s}harp)$ be the Baxter monoid of finite rank $n$ with Sch"{u}tzenberger's involution ${}^{sharp}$. In this paper, it is shown that $(mathsf{baxt}_n,{}^{s}harp)$ admits a faithful representation by an involution monoid of upper triangular matrices over any semiring from a large class including the tropical semiring under the skew transposition. Then a transparent combinatorial characterization of the word identities satisfied by $(mathsf{baxt}_n,{}^{s}harp)$ is given. Further, it is proved that $(mathsf{baxt}_n,{}^{s}harp)$ is finitely based if and only if $neq3$, and shown that the identity checking problem for $(mathsf{baxt}_n,{}^{s}harp)$ can be done in polynomial time.

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

Recommendations

• Identities and bases in the Sylvester and Baxter monoids
• Representations and identities of hypoplactic monoids with involution
• Representations and identities of plactic-like monoids
• Finite basis problems for stalactic, taiga, sylvester and baxter monoids
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids

zbMATH Keywords

representationidentityfinite basis problemBaxter monoidSchützenberger's involution

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07) Varieties (08B99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• ALGORITHMIC PROBLEMS IN VARIETIES
• Commutative combinatorial Hopf algebras.
• Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at \(q=0\)
• Noncommutative Schubert polynomials
• Finite involution semigroups with infinite irredundant bases of identities.
• The algebra of binary search trees
• Identities in plactic, hypoplactic, sylvester, Baxter, and related monoids
• Representations and identities of plactic-like monoids
• Lattice of combinatorial Hopf algebras: binary trees with multiplicities
• On the axiomatic rank of varieties generated by a semigroup or monoid with one defining relation
• Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
• Bases for equational theories of semi-groups
• The finite basis problem for finite semigroups
• The finite basis problem for the monoid of two-by-two upper triangular tropical matrices
• Semigroup identities in the monoid of two-by-two tropical matrices.
• Equational theories of semigroups with involution.
• Finite semigroups whose varieties have uncountably many subvarieties
• Matrix identities involving multiplication and transposition.
• Schubert polynomials and the Littlewood-Richardson rule
• Algebraic and combinatorial structures on pairs of twin binary trees
• Symmetric functions and Hall polynomials. With contributions by A. V. Zelevinsky
• Complexity of the identity checking problem for finite semigroups.
• A non-finitely based involution semigroup of order five
• Unary enhancements of inherently non-finitely based semigroups.
• A sufficient condition for the absence of irredundant bases
• Non-finitely based finite involution semigroups with finitely based semigroup reducts
• Finitely based finite involution semigroups with non-finitely based reducts
• INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS
• Tropical representations and identities of plactic monoids
• On the hypoplactic monoid
• The variety of Kleene algebras with conversion is not finitely based
• Equational theories of unstable involution semigroups
• Advances in the Theory of Varieties of Semigroups
• Title not available (Why is that?)
• Identities of the stylic monoid
• Identities and bases in the hypoplactic monoid
• Identities and bases in the Sylvester and Baxter monoids
• Equational theories of upper triangular tropical matrix semigroups
• The monoid of \(2 \times 2\) triangular Boolean matrices under skew transposition is non-finitely based
• Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$
• Identities of the Kauffman monoid \(\mathcal{K}_3\)
• The stylic monoid
• Tropical representations and identities of the stylic monoid
• Finite basis problems for stalactic, taiga, sylvester and baxter monoids
• Varieties of involution monoids with extreme properties

Cited In (2)

• Representations and identities of hypoplactic monoids with involution
• Identities and bases in the Sylvester and Baxter monoids

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

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