Multisorted Boolean clones determined by binary relations up to minion homomorphisms

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10509282" target="_blank" >RIV/00216208:11320/25:10509282 - isvavai.cz</a>

Výsledek na webu

<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=6Z1KVFHg5h" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=6Z1KVFHg5h</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00012-024-00878-0" target="_blank" >10.1007/s00012-024-00878-0</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Multisorted Boolean clones determined by binary relations up to minion homomorphisms

Popis výsledku v původním jazyce

We describe the ordering of a class of clones by minion homomorphisms, also known as minor preserving maps or height 1 clone homomorphisms. The class consists of all clones on finite sets determined by binary relations whose projections to both coordinates have at most two elements. This class can be alternatively described up to minion homomorphisms as the class of multisorted Boolean clones determined by binary relations. We also introduce and apply the concept of a minion core which provides canonical representatives for equivalence classes of clones, more generally minions, on finite sets.

Název v anglickém jazyce

Multisorted Boolean clones determined by binary relations up to minion homomorphisms

Popis výsledku anglicky

We describe the ordering of a class of clones by minion homomorphisms, also known as minor preserving maps or height 1 clone homomorphisms. The class consists of all clones on finite sets determined by binary relations whose projections to both coordinates have at most two elements. This class can be alternatively described up to minion homomorphisms as the class of multisorted Boolean clones determined by binary relations. We also introduce and apply the concept of a minion core which provides canonical representatives for equivalence classes of clones, more generally minions, on finite sets.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2025

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Algebra Universalis

ISSN

0002-5240

e-ISSN

1420-8911

Svazek periodika

86

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

CH - Švýcarská konfederace

Počet stran výsledku

36

Strana od-do

1

Kód UT WoS článku

001348888000001

EID výsledku v databázi Scopus

2-s2.0-85208711204