A COUNTEREXAMPLE TO THE RECONSTRUCTION OF omega-CATEGORICAL STRUCTURES FROM THEIR ENDOMORPHISM MONOID

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F18%3A10383769" target="_blank" >RIV/00216208:11320/18:10383769 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/s11856-018-1645-9" target="_blank" >https://doi.org/10.1007/s11856-018-1645-9</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s11856-018-1645-9" target="_blank" >10.1007/s11856-018-1645-9</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A COUNTEREXAMPLE TO THE RECONSTRUCTION OF omega-CATEGORICAL STRUCTURES FROM THEIR ENDOMORPHISM MONOID

Popis výsledku v původním jazyce

We present an example of two countable omega-categorical structures, one of which has a finite relational language, whose endomorphism monoids are isomorphic as abstract monoids, but not as topological monoids-in other words, no isomorphism between these monoids is a homeomorphism. For the same two structures, the automorphism groups and polymorphism clones are isomorphic, but not topologically isomorphic. In particular, there exists a countable omega-categorical structure in a finite relational language which can neither be reconstructed up to first-order biinterpretations from its automorphism group, nor up to existential positive bi-interpretations from its endomorphism monoid, nor up to primitive positive bi-interpretations from its polymorphism clone.

Název v anglickém jazyce

A COUNTEREXAMPLE TO THE RECONSTRUCTION OF omega-CATEGORICAL STRUCTURES FROM THEIR ENDOMORPHISM MONOID

Popis výsledku anglicky

We present an example of two countable omega-categorical structures, one of which has a finite relational language, whose endomorphism monoids are isomorphic as abstract monoids, but not as topological monoids-in other words, no isomorphism between these monoids is a homeomorphism. For the same two structures, the automorphism groups and polymorphism clones are isomorphic, but not topologically isomorphic. In particular, there exists a countable omega-categorical structure in a finite relational language which can neither be reconstructed up to first-order biinterpretations from its automorphism group, nor up to existential positive bi-interpretations from its endomorphism monoid, nor up to primitive positive bi-interpretations from its polymorphism clone.

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í

2018

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

Israel Journal of Mathematics

ISSN

0021-2172

e-ISSN

—

Svazek periodika

224

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

IL - Stát Izrael

Počet stran výsledku

26

Strana od-do

57-82

Kód UT WoS článku

000431796000003

EID výsledku v databázi Scopus

2-s2.0-85044219459