Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T18:37:51.157Z Has data issue: false hasContentIssue false

RETRACTIONS OF REVERSIBLE STRUCTURES

Published online by Cambridge University Press:  09 January 2018

MILOŠ S. KURILIĆ*
Affiliation:
DEPARTMENT OF MATHEMATICS AND INFORMATICS UNIVERSITY OF NOVI SAD TRG DOSITEJA OBRADOVIĆA 4 21000 NOVI SAD, SERBIA E-mail: milos@dmi.uns.ac.rs
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A relational structure is called reversible iff each bijective endomorphism (condensation) of that structure is an automorphism. We show that reversibility is an invariant of some forms of L ∞ω −bi-interpretability, implying that the condensation monoids of structures are topologically isomorphic. Applying these results, we prove that, in particular, all orbits of ultrahomogeneous tournaments and reversible ultrahomogeneous m-uniform hypergraphs are reversible relations and that the same holds for the orbits of reversible ultrahomogeneous digraphs definable by formulas which are not R-negative.

Information

Type
Articles
Copyright
Copyright © The Association for Symbolic Logic 2017