
AbstractLinear arithmetics are extensions of Presburger arithmetic () 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 of the 2‐linear arithmetic (linear arithmetic with two scalars) in which an infinitely long initial segment of “Peano multiplication” on is ‐definable. This shows, in particular, that is not model complete in contrast to theories and that are known to satisfy quantifier elimination up to disjunctions of primitive positive formulas. As an application, we show that , as a discretely ordered module over the discretely ordered ring generated by the two scalars, does not have the NIP, answering negatively a question of Chernikov and Hils.
First-order arithmetic and fragments, Models of arithmetic and set theory, Nonstandard models of arithmetic, FOS: Mathematics, 03C62 (Primary) 03C45, 06F25 (Secondary), Mathematics - Logic, Classification theory, stability, and related concepts in model theory, linear arithmetics, Logic (math.LO)
First-order arithmetic and fragments, Models of arithmetic and set theory, Nonstandard models of arithmetic, FOS: Mathematics, 03C62 (Primary) 03C45, 06F25 (Secondary), Mathematics - Logic, Classification theory, stability, and related concepts in model theory, linear arithmetics, Logic (math.LO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
