pith. sign in

arxiv: 1602.03083 · v2 · pith:QQDSWI3Hnew · submitted 2016-02-09 · 🧮 math.LO

A wild model of linear arithmetic and discretely ordered modules

classification 🧮 math.LO
keywords arithmeticlineardiscretelymodelorderedmultiplicationscalarsanswering
0
0 comments X
read the original abstract

Linear arithmetics are extensions of Presburger arithmetic (Pr) by one or more unary functions, each intended as multiplication by a fixed element (scalar), and containing the full induction schemes for their respective languages. In this paper we construct a model M of the 2-linear arithmetic LA_2 (linear arithmetic with two scalars) in which an infinitely long initial segment of "Peano multiplication" on M is 0-definable. This shows, in particular, that LA_2 is not model complete in contrast to theories LA_1 and LA_0=Pr that are known to satisfy quantifier elimination up to disjunctions of primitive positive formulas. As an application, we show that M, as a discretely ordered module over the discretely ordered ring generated by the two scalars, is not NIP, answering negatively a question of Chernikov and Hils.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.