EUVIMEDEUVIMED entdecken
Crossref

Linear orders in Presburger arithmetic

Fedor Pakhomov, Alexander Zapryagaev

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →