Publication:5107029

DOI10.1080/00927872.2019.1710164zbMATH Open1453.20075arXiv1901.01564OpenAlexW3003867845MaRDI QIDQ5107029FDOQ5107029

Yanfeng Luo, Xun Hu, Nikita V. Kitov, Yuzhu Chen, M. V. Volkov

Publication date: 22 April 2020

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

Abstract: We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid $mathcal{K}_3$. Our characterization leads to a polynomial time algorithm to check whether a given identity holds in $mathcal{K}_3$.

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

zbMATH Keywords

polynomial algorithmsemigroup identityKauffman monoid

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Varieties and pseudovarieties of semigroups (20M07)

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?)
• Index for subfactors
• An Invariant of Regular Isotopy
• Relations between the ‘percolation’ and ‘colouring’ problem and other graph-theoretical problems associated with regular planar lattices: some exact results for the ‘percolation’ problem
• On presentations of Brauer-type monoids.
• Identities in upper triangular tropical matrix semigroups and the bicyclic monoid
• Semigroup identities in the monoid of two-by-two tropical matrices.
• Twisted Brauer monoids
• Krohn-Rhodes complexity of Brauer type semigroups.
• Equational theories of semigroups with involution.
• The semigroup generated by the idempotents of a partition monoid.
• ON THE SINGULAR PART OF THE PARTITION MONOID
• ENDOMORPHISMS OF , , AND
• ON THE PARTITION MONOID AND SOME RELATED SEMIGROUPS
• Pseudovarieties generated by Brauer type monoids
• Motzkin monoids and partial Brauer monoids
• Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals
• Presentation of the singular part of the Brauer monoid
• Kauffman Monoids
• Enumeration of idempotents in diagram semigroups and algebras
• Partition monoids and embeddings in 2-generator regular \(*\)-semigroups.
• Ideal Structure of the Kauffman and Related Monoids
• Generators and relations for partition monoids and algebras.
• The finite basis problem for Kauffman monoids.
• Infinite partition monoids.
• THE IDEMPOTENT-GENERATED SUBSEMIGROUP OF THE KAUFFMAN MONOID
• Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields
• Complexity issues of checking identities in finite monoids
• Identity checking problem for transformation monoids
• COMPLEXITY OF SEMIGROUP IDENTITY CHECKING
• The complexity of the equivalence problem for nonsolvable groups
• THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
• Complexity of the identity checking problem for finite semigroups.
• INTERPRETING GRAPH COLORABILITY IN FINITE SEMIGROUPS
• \(\mathcal L\)- and \(\mathcal R\)-cross-sections in the Brauer semigroup.
• Examples of varieties of semigroups
• The finite basis problem for Kiselman monoids.
• REFLEXIVE RELATIONS, EXTENSIVE TRANSFORMATIONS AND PIECEWISE TESTABLE LANGUAGES OF A GIVEN HEIGHT
• Identities in unitriangular and gossip monoids
• Compressing Sets and Multisets of Sequences
• On growth, identities and free subsemigroups for inverse semigroups of deficiency one
• Congruence lattices of finite diagram monoids
• The identities of the free product of two trivial semigroups
• Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$

Cited In (10)

• Title not available (Why is that?)
• On the endomorphism monoid of \(K(n,3)\)
• Representations and identities of Baxter monoids with involution
• Remark on the identities of the grammic monoid with three generators
• Representations and identities of hypoplactic monoids with involution
• Identities of the Kauffman Monoid $$\mathcal {K}_4$$ and of the Jones Monoid $$\mathcal {J}_4$$
• Identities and bases in the Sylvester and Baxter monoids
• Identities in twisted Brauer monoids
• Identities of the Jones monoid \(\mathcal{J}_5\)
• Classification of congruences of twisted partition monoids

This page was built for publication: Identities of the Kauffman monoid K3

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