Critical Relations of Crowns in Critical Times of Coronavirus Depression

Autor:	Miklós Maróti, László Zádori, Ádám Kunos
Rok vydání:	2021
Předmět:	Membership problem Clone 0102 computer and information sciences Computer Science::Digital Libraries 01 natural sciences Article Subpower membership problem Intersection Obstruction Clone (algebra) Finitely-generated abelian group 0101 mathematics Algebra over a field Direct product Mathematics Algebra and Number Theory Relational structure 010102 general mathematics Finitely generated Algebra Poset Computational Theory and Mathematics 010201 computation theory & mathematics Critical relation Geometry and Topology Partially ordered set Crown
Zdroj:	Order (Dordrecht, Netherlands)
ISSN:	1572-9273 0167-8094
DOI:	10.1007/s11083-021-09571-6
Popis:	The critical relations are the building blocks of the relational clone of a relational structure with respect to the relational operations intersection and direct product. In this paper we describe the critical relations of crowns. As a consequence, we obtain that the subpower membership problem for any crown is polynomial-time solvable.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::642c5d0171e5824da5e0bb27f3fad792 https://doi.org/10.1007/s11083-021-09571-6 Zobrazit plný text záznamu Full text from SpringerLink