Imperial College London

ProfessorDavidEvans

Faculty of Natural SciencesDepartment of Mathematics

Consul Faculty Natural Sciences & cross College Organisation
 
 
 
//

Contact

 

+44 (0)20 7594 9257david.evans

 
 
//

Location

 

661Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Bodirsky:2018:10.1007/s11856-018-1645-9,
author = {Bodirsky, M and Evans, D and Kompatscher, M and Pinsker, M},
doi = {10.1007/s11856-018-1645-9},
journal = {Israel Journal of Mathematics},
pages = {57--82},
title = {A counterexample to the reconstruction of ω-categorical structures from their endomorphism monoid.},
url = {http://dx.doi.org/10.1007/s11856-018-1645-9},
volume = {224},
year = {2018}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - © 2018, Hebrew University of Jerusalem. We present an example of two countable ω-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 ω-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.
AU - Bodirsky,M
AU - Evans,D
AU - Kompatscher,M
AU - Pinsker,M
DO - 10.1007/s11856-018-1645-9
EP - 82
PY - 2018///
SN - 0021-2172
SP - 57
TI - A counterexample to the reconstruction of ω-categorical structures from their endomorphism monoid.
T2 - Israel Journal of Mathematics
UR - http://dx.doi.org/10.1007/s11856-018-1645-9
UR - http://hdl.handle.net/10044/1/61078
VL - 224
ER -