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

preprint2011arXivOpen access

Abstract

We show that the first order structure whose underlying universe is C\mathbb C and whose basic relations are all algebraic subset of C2\mathbb C^2 does not have quantifier elimination. Since an algebraic subset of C2\mathbb C ^2 needs either to be of dimension ≤1\leq 1 or to have a complement of dimension ≤1\leq 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 C\mathbb C and a predicate for each algebraic subset of Cn\mathbb C^n of dimension ≤1\leq 1 has quantifier elimination.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.