Identities of the Kauffman monoid

We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid Our characterization leads to a polynomial time algorithm to check whether a given identity holds in

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Communications in algebra Jg. 48; H. 5; S. 1956 - 1968
Hauptverfasser: Chen, Yuzhu, Hu, Xun, Kitov, Nikita V., Luo, Yanfeng, Volkov, Mikhail V.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 03.05.2020
Taylor & Francis Ltd
Schlagworte:
Algorithms
Combinatorial analysis
Kauffman monoid
Monoids
Polynomial algorithm
Polynomials
Semigroup identity
ISSN:0092-7872, 1532-4125
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid Our characterization leads to a polynomial time algorithm to check whether a given identity holds in
AbstractList We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid Our characterization leads to a polynomial time algorithm to check whether a given identity holds in
We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid Our characterization leads to a polynomial time algorithm to check whether a given identity holds in
Author Hu, Xun
Volkov, Mikhail V.
Chen, Yuzhu
Kitov, Nikita V.
Luo, Yanfeng
Author_xml – sequence: 1
  givenname: Yuzhu
  surname: Chen
  fullname: Chen, Yuzhu
  organization: Department of Mathematics and Statistics, Lanzhou University
– sequence: 2
  givenname: Xun
  surname: Hu
  fullname: Hu, Xun
  organization: Department of Mathematics and Statistics, Chongqing Technology and Business University
– sequence: 3
  givenname: Nikita V.
  surname: Kitov
  fullname: Kitov, Nikita V.
  organization: Institute of Natural Sciences and Mathematics, Ural Federal University
– sequence: 4
  givenname: Yanfeng
  surname: Luo
  fullname: Luo, Yanfeng
  organization: Department of Mathematics and Statistics, Lanzhou University
– sequence: 5
  givenname: Mikhail V.
  orcidid: 0000-0002-9327-243X
  surname: Volkov
  fullname: Volkov, Mikhail V.
  email: m.v.volkov@urfu.ru
  organization: Institute of Natural Sciences and Mathematics, Ural Federal University
BookMark eNo1kE1LxDAURYOMYGf0JwgV163vJU3T7JTBj8EBN7oOaZtghzbRJkX897bMuLqbw72XsyYr550h5BohR6jgDkBSUQmaU0CZo0DAsjgjCXJGswIpX5FkYbIFuiDrEA4AyEVFE3Kza42LXexMSL1N46dJX_Vk7aBdOnjnu_aSnFvdB3N1yg35eHp8375k-7fn3fZhn3XIecwkCjO_oLrhjTUVLW1FG1pjW0vGdWMrUdjaCCHaUmLZaA6WlbwGozVDLgXbkNtj79fovycTojr4aXTzpKJMIkqBVM7U_ZHqnPXjoH_82Lcq6t_ej3bUrumCYghqEaP-xahFjDqJYX-FslZG
ContentType Journal Article
Copyright 2020 Taylor & Francis Group, LLC 2020
2020 Taylor & Francis Group, LLC
Copyright_xml – notice: 2020 Taylor & Francis Group, LLC 2020
– notice: 2020 Taylor & Francis Group, LLC
DBID 7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1080/00927872.2019.1710164
DatabaseName Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EISSN 1532-4125
EndPage 1968
ExternalDocumentID 1710164
Genre Article
GrantInformation_xml – fundername: Natural Science Foundation of China
  grantid: ,
– fundername: Ministry of Science and Higher Education of the Russian Federation
  grantid: 1.580.
– fundername: Competitiveness Program of Ural Federal University
  grantid: 17-01-; 1
GroupedDBID -DZ
-~X
.7F
.QJ
0BK
0R~
29F
2DF
30N
4.4
5GY
5VS
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFS
ACTIO
ADCVX
ADGTB
ADXPE
AEISY
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AMVHM
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
DU5
EBS
E~A
E~B
GTTXZ
H13
HF~
HZ~
H~P
IPNFZ
J.P
KYCEM
LJTGL
M4Z
NA5
NY~
O9-
P2P
PQQKQ
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEJ
TFL
TFT
TFW
TN5
TOXWX
TTHFI
TUROJ
TWF
UPT
UT5
UU3
WH7
XSW
ZGOLN
~S~
7SC
8FD
ADYSH
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-i155t-917e2782ac5cfe826f82c2b1db935acf874fbe777d6916ca50f365b0eaa315973
IEDL.DBID TFW
ISSN 0092-7872
IngestDate Fri Jul 25 05:16:45 EDT 2025
Mon Oct 20 23:48:27 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 5
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i155t-917e2782ac5cfe826f82c2b1db935acf874fbe777d6916ca50f365b0eaa315973
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-9327-243X
PQID 2391197129
PQPubID 2045307
PageCount 13
ParticipantIDs informaworld_taylorfrancis_310_1080_00927872_2019_1710164
proquest_journals_2391197129
PublicationCentury 2000
PublicationDate 2020-05-03
PublicationDateYYYYMMDD 2020-05-03
PublicationDate_xml – month: 05
  year: 2020
  text: 2020-05-03
  day: 03
PublicationDecade 2020
PublicationPlace Abingdon
PublicationPlace_xml – name: Abingdon
PublicationTitle Communications in algebra
PublicationYear 2020
Publisher Taylor & Francis
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis Ltd
SSID ssj0015782
Score 2.3027833
Snippet We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid Our characterization leads to a polynomial time...
We give a transparent combinatorial characterization of the identities satisfied by the Kauffman monoid Our characterization leads to a polynomial time...
SourceID proquest
informaworld
SourceType Aggregation Database
Publisher
StartPage 1956
SubjectTerms Algorithms
Combinatorial analysis
Kauffman monoid
Monoids
Polynomial algorithm
Polynomials
Semigroup identity
Title Identities of the Kauffman monoid
URI https://www.tandfonline.com/doi/abs/10.1080/00927872.2019.1710164
https://www.proquest.com/docview/2391197129
Volume 48
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor & Francis Journals Complete
  customDbUrl:
  eissn: 1532-4125
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0015782
  issn: 0092-7872
  databaseCode: TFW
  dateStart: 19740101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3fS8MwED5k-KAP_hanUyr4Wl2TpmkeRRyCOHyYuLeSpAnswQ7Wbn-_d202RPFJn0uTclwu39e7-w7gJstT45ST8dA4HqeOi5hkxWKRJ14zKV2a23bYhByP8-lUvYZqwjqUVRKH9p1QRBur6XBrU68r4u5IJwj9jNqoEnWbSCKgpAiKyJ58fDJ63-QRSKy906FEHImvrHt4flvlm2DpjwDd3jqj_X_43gPYC5Azuu985BC2XHUEuy8bvdb6GK5Dvy7S5mjuI3wSPeul9x-6itBP57PyBN5Gj5OHpzgMT4hnCBEaDGLS4a5MW2G9QxLhc2aZSUqjuNDW5zL1xkkpywwRIg1G8DwTZui05ghxJD-FXjWv3BlEAu8vg0CNkniptpkestImgupPFdI33Qf11WhF0_5r8N1gkIInGxXSzgwFmaEIZujDYG3hIpyeumBcUXYTocj5H5a-gB1G5JiqE_kAes1i6S5h266aWb24av3kE_rJuKE
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NT8MwDLVgIAEHvhGDAUXiWliTpmmPCDEN7eM0xG5RmibSDuukreP3Y7fdNIE4wblqWlmO_V5iPwM8RHGY2sRKv51a7oeWC59kxXwRB04zKW0Ym3LYhBwO4_E42eyFobJK4tCuEoooYzVtbjqMXpXEPZFQEDoa9VEFyWMgiYGG27AjMNdSWd-o87G-SSC59kqJEpEkvrPq4vltmW-SpT9CdJl3Okf_8cfHcFijTu-5cpMT2LL5KRwM1pKtizO4r1t2kTl7M-fhE6-nl85Nde6hq84m2Tm8d15HL12_np_gTxAlFBjHpMWvMm2EcRZ5hIuZYWmQpQkX2rhYhi61UsosQpBIsxEcj0TatlpzRDmSX0Ajn-X2EjyBKSxFrEb3eKE2kW6zzASCSlATZHC6Ccmm1VRRHje4ajaI4sFaiLQygyIzqNoMTWitTKzqDbRQjCd0wYlo5OoPS9_BXnc06Kv-27B3DfuMuDIVK_IWNIr50t7ArvksJov5bek0X76CvMI
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NT8MwDLVgIAQHvhGDAUXiWliTtmmOCKhAg2mHIXar0jSRdliH1o7fj912EwJxgnPVpLIc573afga4CiM_NdIIt5sa7vqGBy7JirlB5FnFhDB-pKthE6Lfj0YjOWiqCYumrJI4tK2FIqpYTYf7PbOLirgb0glCP6M2Kk9ee4IIqL8Ka5U4Frr0MH5bJhJIrb0WokQgie8smnh-W-abYumPCF1dO_HOP3zwLmw3mNO5rZ1kD1ZMvg9bL0vB1uIALpuGXeTNztQ6-MTpqbm1E5U76KjTcXYIr_HD8O7RbaYnuGPECCVGMWFwV6Z0oK1BFmEjplnqZankgdI2Er5NjRAiCxEi0mQEy8Mg7RqlOGIcwY-glU9zcwxOgBdYikiNsni-0qHqskx7ARWgSuRvqg3yq9GSsvrZYOvJIAn3ljKktRkSMkPSmKENnYWFk-b4FAnjktKbiEVO_rD0BWwM7uPk-anfO4VNRkSZKhV5B1rlbG7OYF1_lONidl65zCeUnLtm
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Identities+of+the+Kauffman+monoid&rft.jtitle=Communications+in+algebra&rft.au=Chen%2C+Yuzhu&rft.au=Hu%2C+Xun&rft.au=Kitov%2C+Nikita+V&rft.au=Luo%2C+Yanfeng&rft.date=2020-05-03&rft.pub=Taylor+%26+Francis+Ltd&rft.issn=0092-7872&rft.eissn=1532-4125&rft.volume=48&rft.issue=5&rft.spage=1956&rft.epage=1968&rft_id=info:doi/10.1080%2F00927872.2019.1710164&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0092-7872&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0092-7872&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0092-7872&client=summon