Can one design a geometry engine? On the (un)decidability of affine Euclidean geometries release_tpd4slz6ergmpetkwcx5ex25pq

by J.A. Makowsky

Released as a article .

2018  

Abstract

We survey the status of decidabilty of the consequence relation in various axiomatizations of Euclidean geometry. We draw attention to a widely overlooked result by Martin Ziegler from 1980, which proves Tarski's conjecture on the undecidability of finitely axiomatizable theories of fields. We elaborate on how to use Ziegler's theorem to show that the consequence relations for the first order theory of the Hilbert plane and the Euclidean plane are undecidable. As new results we add: (A) The first order consequence relations for Wu's orthogonal and metric geometries (Wen-Tsün Wu, 1984), and for the axiomatization of Origami geometry (J. Justin 1986, H. Huzita 1991)are undecidable. It was already known that the universal theory of Hilbert planes and Wu's orthogonal geometry is decidable. We show here using elementary model theoretic tools that (B) the universal first order consequences of any geometric theory T of Pappian planes which is consistent with the analytic geometry of the reals is decidable.
In text/plain format

Archived Files and Locations

application/pdf  337.0 kB
file_kqczjyuoybfermrfzhf54rzn2a
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2018-06-01
Version   v3
Language   en ?
arXiv  1712.07474v3
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: a8b46f69-6f13-4987-aa0f-0b0423021c48
API URL: JSON