๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

End extensions of models of linearly bounded arithmetic

โœ Scribed by Domenico Zambella


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
977 KB
Volume
88
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.

โœฆ Synopsis


We show that every model of Ido has an end extension to a model of a theory (extending Buss' S,") where log-space computable function are formalizable.

We also show the existence of an isomotphism between models of Ido and models of linear arithmetic LA (i.e., second-order Presburger arithmetic with finite comprehension for bounded formulas).


๐Ÿ“œ SIMILAR VOLUMES


Substructure lattices and almost minimal
โœ James H. Schmerl ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 141 KB ๐Ÿ‘ 1 views

## Abstract This paper concerns intermediate structure lattices Lt(๐’ฉ/โ„ณ๏ธ), where ๐’ฉ is an almost minimal elementary end extension of the model โ„ณ๏ธ of Peano Arithmetic. For the purposes of this abstract only, let us say that โ„ณ๏ธ attains __L__ if __L__ โ‰… Lt(๐’ฉ/โ„ณ๏ธ) for some almost minimal elementary end ex

On End-Extensions of Models of ยฌexp
โœ Fernando Ferreira ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 1017 KB

Every model of IAo is the tally part of a model of the stringlanguage theory Th-FO (a main feature of which consists in having induction on notation restricted to certain AC! sets). We show how to "smoothly" introduce in Th-FO the binary length function, whereby it is possible to make exponential as

Models of expansions of with no end exte
โœ Saharon Shelah ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 297 KB ๐Ÿ‘ 1 views

We deal with models of Peano arithmetic (specifically with a question of Ali Enayat). The methods are from creature forcing. We find an expansion of N such that its theory has models with no (elementary) end extensions. In fact there is a Borel uncountable set of subsets of N such that expanding N b

Arithmetic Lifting of Dihedral Extension
โœ Elena V Black ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 220 KB

The Inverse Galois problem remains a fascinating yet unanswered question. The standard approach through algebraic geometry is to construct a Galois branched covering of the projective line over the rationals with a desired group G. Then one invokes the Hilbert Irreducibility Theorem to construct a G