Expanding the Ordered Group of Integers by Beatty Sequences
Speaker:
Ayhan Günaydın, Boğaziçi Üniversitesi
Date and Time:
Monday, January 10, 2022 - 10:15am to 11:15am
Location:
Online
Abstract:
The Beatty Sequence generated by an irrational r>1 is (⌊nr⌋:n>0), where ⌊b⌋ denotes the integer part of a real number b. We investigate the expansion of (Z,+,<) by the unary subset B consisting of the terms of a Beatty sequence. After explaining that such an expansion is interdefinable with an expansion of (Z,+,<) by an orientation/cyclic ordering, we will mention a quantifier elimination result and an axiomatization for the theory of such an expansion. Finally, we mention a decidability result that follows from the axiomatization.