arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Melissa Özsahakyan

1 paper(s) by this author · All BibTeX
2020-10-20 v2
Expansions of the Group of Integers by Beatty Sequences
We study the model theoretic structure $(\Z,+,P_r)$ where $r>1$ is an irrational number and the elements of $P_r$ are of the form $\floor{nr}$ for some $n\in\Z\setminus\{0\}$. We axiomatize of this structure and prove a quantifier elimination result. As a consequence, we get that definable subsets are not sparse unless they are finite. We also prove that there are no reducts of this structure expanding $(\Z,+)$.