Skip to main content

Daniel Zavala-Svensson: Quantifier elimination and decidability of infinitary theories of the real line

Presentation of bachelor's thesis in Mathematics

Time: Thu 2016-10-20 10.00 - 11.00

Location: Room 32, house 5, Kräftriket, Department of Mathematics, Stockholm University

Export to calendar

In this thesis, we extend logic language to infinitary languages, where we allow for con- and disjunctions of infinite sets of formulas, and quantifiers can bind infinite sets of variables. The cardinalities of those sets are bounded however, and based on those bounds we investigate the existence of quantifier elimination and decision methods for infinitary theories on the ordered field of reals. With analytic sets from descriptive set theory as a counterexample we prove the main result: The countably infinite theory of the ordered field of reals does not have quantifier elimination.