Weak bases for maximal clones

Mike Behrisch

doi:10.1109/ISMVL57333.2023.00034

Weak bases for maximal clones

Mike Behrisch

Institute for Algebra

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

Abstract

For several types of maximal clones on finite sets, we construct singleton weak bases consisting of an irredundant relation without fictitious coordinates such that every variable identification of it yields a diagonal relation. Moreover, on the three-element set we provide a complete collection of such weak base relations, one for each maximal clone.

Original language	English
Title of host publication	2023 IEEE 53rd International Symposium on Multiple-Valued Logic — ISMVL 2023, Matsue, Shimane, Japan, 22–24 May 2023
Place of Publication	Los Alamitos, CA
Publisher	IEEE Computer Society
Pages	128–133
Number of pages	6
ISBN (Electronic)	9781665464161
DOIs	https://doi.org/10.1109/ISMVL57333.2023.00034
Publication status	Published - May 2023

Publication series

Name	Proceedings - International Symposium on Multiple-Valued Logic
ISSN (Print)	0195-623X

Fields of science

101 Mathematics
101001 Algebra
101013 Mathematical logic
102031 Theoretical computer science

JKU Focus areas

Digital Transformation

Access to Document

10.1109/ISMVL57333.2023.00034

Cite this

@inproceedings{7d68baa75949419ba09cc605e72f0dbb,

title = "Weak bases for maximal clones",

abstract = "For several types of maximal clones on finite sets, we construct singleton weak bases consisting of an irredundant relation without fictitious coordinates such that every variable identification of it yields a diagonal relation. Moreover, on the three-element set we provide a complete collection of such weak base relations, one for each maximal clone.",

author = "Mike Behrisch",

year = "2023",

month = may,

doi = "10.1109/ISMVL57333.2023.00034",

language = "English",

series = "Proceedings - International Symposium on Multiple-Valued Logic",

publisher = "IEEE Computer Society",

pages = "128–133",

booktitle = "2023 IEEE 53rd International Symposium on Multiple-Valued Logic — ISMVL 2023, Matsue, Shimane, Japan, 22–24 May 2023",

}

Weak bases for maximal clones. / Behrisch, Mike.
2023 IEEE 53rd International Symposium on Multiple-Valued Logic — ISMVL 2023, Matsue, Shimane, Japan, 22–24 May 2023. Los Alamitos, CA: IEEE Computer Society, 2023. p. 128–133 (Proceedings - International Symposium on Multiple-Valued Logic).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceedings › peer-review

TY - GEN

T1 - Weak bases for maximal clones

AU - Behrisch, Mike

PY - 2023/5

Y1 - 2023/5

N2 - For several types of maximal clones on finite sets, we construct singleton weak bases consisting of an irredundant relation without fictitious coordinates such that every variable identification of it yields a diagonal relation. Moreover, on the three-element set we provide a complete collection of such weak base relations, one for each maximal clone.

AB - For several types of maximal clones on finite sets, we construct singleton weak bases consisting of an irredundant relation without fictitious coordinates such that every variable identification of it yields a diagonal relation. Moreover, on the three-element set we provide a complete collection of such weak base relations, one for each maximal clone.

UR - https://www.scopus.com/pages/publications/85164588600

U2 - 10.1109/ISMVL57333.2023.00034

DO - 10.1109/ISMVL57333.2023.00034

M3 - Conference proceedings

T3 - Proceedings - International Symposium on Multiple-Valued Logic

SP - 128

EP - 133

BT - 2023 IEEE 53rd International Symposium on Multiple-Valued Logic — ISMVL 2023, Matsue, Shimane, Japan, 22–24 May 2023

PB - IEEE Computer Society

CY - Los Alamitos, CA

ER -

Weak bases for maximal clones

Abstract

Publication series

Fields of science

JKU Focus areas

Access to Document

Other files and links

Equations in universal algebra

Cite this

Weak bases for maximal clones

Abstract

Publication series

Fields of science

JKU Focus areas

Access to Document

Other files and links

Projects

Equations in universal algebra

Cite this