Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/25875
Title: Topological elementary equivalence of regular semi-algebraic sets in three-dimensional space
Authors: GEERTS, Floris 
KUIJPERS, Bart 
Issue Date: 2018
Source: MATHEMATICAL LOGIC QUARTERLY, 64 (6), p. 435-463.
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 transforma- tions 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.
Notes: Kuijpers, B (reprint author), Univ Hasselt, Databases & Theoret Comp Sci Res Grp, Agoralaan, B-3590 Diepenbeek, Belgium. bart.kuijpers@uhasselt.be
Keywords: spatial logics; first-order logic over the reals; topological elementary equivalence
Document URI: http://hdl.handle.net/1942/25875
ISSN: 0942-5616
e-ISSN: 1521-3870
DOI: 10.1002/malq.201800017
ISI #: 000454411500003
Rights: © 2018 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim
Category: A1
Type: Journal Contribution
Appears in Collections:Research publications

Files in This Item:
File Description SizeFormat 
3d-tee.pdfPeer-reviewed author version1.34 MBAdobe PDFView/Open
Geerts_et_al-2018-Mathematical_Logic_Quarterly.pdf
  Restricted Access
Published version2.36 MBAdobe PDFView/Open    Request a copy
Show full item record

Page view(s)

142
checked on Sep 7, 2022

Download(s)

194
checked on Sep 7, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.