Linear orders in Presburger arithmetic
Logic Journal of the IGPL · 27.07.2026 · 34 (4)
DOI: 10.1093/jigpal/jzag045 ↗Kurz gefasst
Fachartikel in der Zeitschrift Logic Journal of the IGPL, online erschienen am 13.07.2026. Verfasst von Fedor Pakhomov und 1 weiteren Autor:innen. Die Arbeit nennt 12 Literaturangaben.
Abstract (Originalsprache)
We prove the linear orders first-order definable in the standard model $(\mathbb{Z};<,+)$ of Presburger arithmetic are exactly those that are $(\mathbb{Z};<,+)$-definably embeddable into the lexicographic ordering on $\mathbb{Z}^{n}$ for some $n$.
Zitieren
APA
Pakhomov, F., & Zapryagaev, A. (2026). Linear orders in Presburger arithmetic. Logic Journal of the IGPL, 34(4). https://doi.org/10.1093/jigpal/jzag045
Vancouver
Pakhomov F, Zapryagaev A. Linear orders in Presburger arithmetic. Logic Journal of the IGPL. 2026;34(4). doi:10.1093/jigpal/jzag045
BibTeX
@article{Pakhomov2026,
author = {Pakhomov, Fedor and Zapryagaev, Alexander},
title = {Linear orders in Presburger arithmetic},
journal = {Logic Journal of the IGPL},
year = {2026},
volume = {34},
number = {4},
doi = {10.1093/jigpal/jzag045}
}
EUVIMED