Some (non-)elimination results for curves in geometric structures

Serge Randriambololona; Sergei Starchenko

Fundamenta Mathematicae (2011)

  • Volume: 214, Issue: 2, page 181-198
  • ISSN: 0016-2736

Abstract

top
We show that the first order structure whose underlying universe is ℂ and whose basic relations are all algebraic subsets of ℂ² does not have quantifier elimination. Since an algebraic subset of ℂ² is either of dimension ≤ 1 or has a complement of dimension ≤ 1, one can restate the former result as a failure of quantifier elimination for planar complex algebraic curves. We then prove that removing the planarity hypothesis suffices to recover quantifier elimination: the structure with the universe ℂ and a predicate for each algebraic subset of ℂⁿ of dimension ≤ 1 has quantifier elimination.

How to cite

top

Serge Randriambololona, and Sergei Starchenko. "Some (non-)elimination results for curves in geometric structures." Fundamenta Mathematicae 214.2 (2011): 181-198. <http://eudml.org/doc/282722>.

@article{SergeRandriambololona2011,
abstract = {We show that the first order structure whose underlying universe is ℂ and whose basic relations are all algebraic subsets of ℂ² does not have quantifier elimination. Since an algebraic subset of ℂ² is either of dimension ≤ 1 or has a complement of dimension ≤ 1, one can restate the former result as a failure of quantifier elimination for planar complex algebraic curves. We then prove that removing the planarity hypothesis suffices to recover quantifier elimination: the structure with the universe ℂ and a predicate for each algebraic subset of ℂⁿ of dimension ≤ 1 has quantifier elimination.},
author = {Serge Randriambololona, Sergei Starchenko},
journal = {Fundamenta Mathematicae},
keywords = {quantifier elimination; definable set; geometric structure; constructible curve; definable closure; planar complex algebraic curves},
language = {eng},
number = {2},
pages = {181-198},
title = {Some (non-)elimination results for curves in geometric structures},
url = {http://eudml.org/doc/282722},
volume = {214},
year = {2011},
}

TY - JOUR
AU - Serge Randriambololona
AU - Sergei Starchenko
TI - Some (non-)elimination results for curves in geometric structures
JO - Fundamenta Mathematicae
PY - 2011
VL - 214
IS - 2
SP - 181
EP - 198
AB - We show that the first order structure whose underlying universe is ℂ and whose basic relations are all algebraic subsets of ℂ² does not have quantifier elimination. Since an algebraic subset of ℂ² is either of dimension ≤ 1 or has a complement of dimension ≤ 1, one can restate the former result as a failure of quantifier elimination for planar complex algebraic curves. We then prove that removing the planarity hypothesis suffices to recover quantifier elimination: the structure with the universe ℂ and a predicate for each algebraic subset of ℂⁿ of dimension ≤ 1 has quantifier elimination.
LA - eng
KW - quantifier elimination; definable set; geometric structure; constructible curve; definable closure; planar complex algebraic curves
UR - http://eudml.org/doc/282722
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.