Showing 1–4 of 4 results for author: Alouf, E

Stable reducts of elementary extensions of Presburger arithmetic

Authors: Eran Alouf, Antongiulio Fornasiero, Itay Kaplan

Abstract: Suppose $N$ is elementarily equivalent to an archimedean ordered abelian group $(G,+,<)$ with small quotients (for all $1 \leq n < ω$, $[G: nG]$ is finite). Then every stable reduct of $N$ which expands $(G,+)$ (equivalently every reduct that does not add new unary definable sets) is interdefinable with $(G,+)$. This extends previous results on stable reducts of $(\mathbb{Z}, +, <)$ to (stable) re… ▽ More Suppose $N$ is elementarily equivalent to an archimedean ordered abelian group $(G,+,<)$ with small quotients (for all $1 \leq n < ω$, $[G: nG]$ is finite). Then every stable reduct of $N$ which expands $(G,+)$ (equivalently every reduct that does not add new unary definable sets) is interdefinable with $(G,+)$. This extends previous results on stable reducts of $(\mathbb{Z}, +, <)$ to (stable) reducts of elementary extensions of $\mathbb{Z}$. In particular this holds for $G = \mathbb{Z}$ and $G = \mathbb{Q}$. As a result we answer a question of Conant from 2018. This result is a corollary of a more general statement about expansions of weakly-minimal 1-based expansions of abelian groups with small quotients preserving the algebraic closure operator. △ Less

Submitted 20 April, 2025; v1 submitted 13 December, 2024; originally announced December 2024.

MSC Class: 03C45; 03C64 (Primary) 03C07; 06F20 (Secondary)

On dp-minimal expansions of the integers II

Authors: Eran Alouf

Abstract: We first prove that if $\mathcal{Z}$ is a dp-minimal expansion of $\left(\mathbb{Z},+,0,1\right)$ which is not interdefinable with $\left(\mathbb{Z},+,0,1,<\right)$, then every infinite subset of $\mathbb{Z}$ definable in $\mathcal{Z}$ is generic in $\mathbb{Z}$. Using this, we prove that if $\mathcal{Z}$ is a dp-minimal expansion of $\left(\mathbb{Z},+,0,1\right)$ with monster model $G$ such that… ▽ More We first prove that if $\mathcal{Z}$ is a dp-minimal expansion of $\left(\mathbb{Z},+,0,1\right)$ which is not interdefinable with $\left(\mathbb{Z},+,0,1,<\right)$, then every infinite subset of $\mathbb{Z}$ definable in $\mathcal{Z}$ is generic in $\mathbb{Z}$. Using this, we prove that if $\mathcal{Z}$ is a dp-minimal expansion of $\left(\mathbb{Z},+,0,1\right)$ with monster model $G$ such that $G^{00}\neq G^{0}$, then for some $α\in\mathbb{R}\backslash\mathbb{Q}$, the cyclic order on $\mathbb{Z}$ induced by the embedding $n\mapsto nα+\mathbb{Z}$ of $\mathbb{Z}$ in $\mathbb{R}\big/\mathbb{Z}$ is definable in $\mathcal{Z}$. The proof employs the Gleason-Yamabe theorem for abelian groups. △ Less

Submitted 16 February, 2024; originally announced February 2024.

MSC Class: 03C45; 03C65

On dp-minimal expansions of the integers

Authors: Eran Alouf

Abstract: We show that if $ \mathcal{Z} $ is a dp-minimal expansion of $ \left(\mathbb{Z},+,0,1\right) $ that defines an infinite subset of $ \mathbb{N} $, then $ \mathcal{Z} $ is interdefinable with $ \left(\mathbb{Z},+,0,1, < \right) $. As a corollary, we show the same for dp-minimal expansions of $ \left(\mathbb{Z},+,0,1\right) $ which do not eliminate $ \exists^{\infty} $. We show that if $ \mathcal{Z} $ is a dp-minimal expansion of $ \left(\mathbb{Z},+,0,1\right) $ that defines an infinite subset of $ \mathbb{N} $, then $ \mathcal{Z} $ is interdefinable with $ \left(\mathbb{Z},+,0,1, < \right) $. As a corollary, we show the same for dp-minimal expansions of $ \left(\mathbb{Z},+,0,1\right) $ which do not eliminate $ \exists^{\infty} $. △ Less

Submitted 23 December, 2024; v1 submitted 30 January, 2020; originally announced January 2020.

Comments: 21 pages, final version incorporating referee comments

A new dp-minimal expansion of the integers

Authors: Eran Alouf, Christian d'Elbée

Abstract: We consider the structure $(\mathbb{Z},+,0,|_{p_{1}},\dots,|_{p_{n}})$, where $x|_{p}y$ means $v_{p}(x)\leq v_{p}(y)$ and $v_p$ is the $p$-adic valuation. We prove that its theory has quantifier elimination in the language $\{+,-,0,1,(D_{m})_{m\geq1},|_{p_{1}},\dots,|_{p_{n}}\}$ where $D_m(x)\leftrightarrow \exists y ~ my = x$, and that it has dp-rank $n$. In addition, we prove that a first order… ▽ More We consider the structure $(\mathbb{Z},+,0,|_{p_{1}},\dots,|_{p_{n}})$, where $x|_{p}y$ means $v_{p}(x)\leq v_{p}(y)$ and $v_p$ is the $p$-adic valuation. We prove that its theory has quantifier elimination in the language $\{+,-,0,1,(D_{m})_{m\geq1},|_{p_{1}},\dots,|_{p_{n}}\}$ where $D_m(x)\leftrightarrow \exists y ~ my = x$, and that it has dp-rank $n$. In addition, we prove that a first order structure with universe $\mathbb{Z}$ which is an expansion of $(\mathbb{Z},+,0)$ and a reduct of $(\mathbb{Z},+,0,|_{p})$ must be interdefinable with one of them. We also give an alternative proof for Conant's analogous result about $(\mathbb{Z},+,0,<)$. △ Less

Submitted 17 February, 2019; v1 submitted 22 July, 2017; originally announced July 2017.

Comments: 24 pages

Journal ref: J. symb. log. 84 (2019) 632-663