Topological elementary equivalence of regular semi‐algebraic sets in three‐dimensional space

Mathematical Logic Quarterly 64 (6):435-463 (2018)
  Copy   BIBTEX

Abstract

We consider semi‐algebraic sets and properties of these sets that are expressible by sentences in first‐order logic over the reals. We are interested in first‐order properties that are invariant under topological transformations of the ambient space. Two semi‐algebraic sets are called topologically elementarily equivalent if they cannot be distinguished by such topological first‐order sentences. So far, only semi‐algebraic sets in one and two‐dimensional space have been considered in this context. Our contribution is a natural characterisation of topological elementary equivalence of regular closed semi‐algebraic sets in three‐dimensional space, extending a known characterisation for the two‐dimensional case. Our characterisation is based on the local topological behaviour of semi‐algebraic sets and the key observation that topologically elementarily equivalent sets can be transformed into each other by means of geometric transformations, each of them mapping a set to a first‐order indistinguishable one.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,891

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

On p‐adic semi‐algebraic continuous selections.Athipat Thamrongthanyalak - 2020 - Mathematical Logic Quarterly 66 (1):73-81.
Constructing roadmaps of semi-algebraic sets I: Completeness.John Canny - 1988 - Artificial Intelligence 37 (1-3):203-222.

Analytics

Added to PP
2018-12-04

Downloads
10 (#1,205,838)

6 months
3 (#1,207,367)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Process and Reality.Arthur E. Murphy - 1931 - Humana Mente 6 (21):102-106.
A Decision Method for Elementary Algebra and Geometry.Alfred Tarski - 1952 - Journal of Symbolic Logic 17 (3):207-207.
A Decision Method for Elementary Algebra and Geometry.Alfred Tarski - 1949 - Journal of Symbolic Logic 14 (3):188-188.
First order topological structures and theories.Anand Pillay - 1987 - Journal of Symbolic Logic 52 (3):763-778.

View all 9 references / Add more references