Presburger sets and p-minimal fields
Logic
2007-05-23 v1
Abstract
We prove a cell decomposition theorem for Presburger sets and introduce a dimension theory for Z-groups with the Presburger structure. Using the cell decomposition theorem we obtain a full classification of Presburger sets up to definable bijection. We also exhibit a tight connection between the definable sets in an arbitrary p-minimal field and Presburger sets in its value group. We give a negative result about expansions of Presburger structures and prove uniform elimination of imaginaries for Presburger structures within the Presburger language.
Cite
@article{arxiv.math/0206197,
title = {Presburger sets and p-minimal fields},
author = {Raf Cluckers},
journal= {arXiv preprint arXiv:math/0206197},
year = {2007}
}
Comments
to appear in the Journal of Symbolic Logic