论文标题

前堡算术中的线性订单

Linear Orders in Presburger Arithmetic

论文作者

Pakhomov, Fedor, Zapryagaev, Alexander

论文摘要

我们证明,对于某些n,在z^n上,在Presburger算术的标准模型(z,<, +)中可定义的任何线性顺序均可嵌入(z,<, +)。

We prove that any linear order definable in the standard model (Z, <, +) of Presburger arithmetic is (Z, <, +)-definably embeddable into the lexicographic ordering on Z^n, for some n.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源