Answering a question raised by Shavrukov and Visser, we show that the lattice of $existsSigma^b_1$-sentences (in the language of Buss' weak arithmetical system $S^1_2$) over any computable enumerable consistent extension $T$ of $S^1_2$ is uniformly dense (in the sense of Definition 2). We also show that for every $mathcal{C} in {Phi_n: nge 3} cup {Theta_n: n ge 2}$ (where $Phi$ and $Theta$ refer to the known hierarchies of arithmetical formulas introduced by Burr for intuitionistic arithmetic) the lattices of $mathcal{C}$-sentences over any c.e. consistent extension $T$ of the intuitionistic version of Robinson Arithmetic $R$ are uniformly dense. As an immediate consequence of the proof, all these lattices are also locally universal (in the sense of Definition 3).

Pianigiani, D., Sorbi, A. (2021). A note on uniform density in weak arithmetical theories. ARCHIVE FOR MATHEMATICAL LOGIC, 60, 211-225 [10.1007/s00153-020-00741-8].

A note on uniform density in weak arithmetical theories

Duccio Pianigiani;Andrea Sorbi
2021-01-01

Abstract

Answering a question raised by Shavrukov and Visser, we show that the lattice of $existsSigma^b_1$-sentences (in the language of Buss' weak arithmetical system $S^1_2$) over any computable enumerable consistent extension $T$ of $S^1_2$ is uniformly dense (in the sense of Definition 2). We also show that for every $mathcal{C} in {Phi_n: nge 3} cup {Theta_n: n ge 2}$ (where $Phi$ and $Theta$ refer to the known hierarchies of arithmetical formulas introduced by Burr for intuitionistic arithmetic) the lattices of $mathcal{C}$-sentences over any c.e. consistent extension $T$ of the intuitionistic version of Robinson Arithmetic $R$ are uniformly dense. As an immediate consequence of the proof, all these lattices are also locally universal (in the sense of Definition 3).
2021
Pianigiani, D., Sorbi, A. (2021). A note on uniform density in weak arithmetical theories. ARCHIVE FOR MATHEMATICAL LOGIC, 60, 211-225 [10.1007/s00153-020-00741-8].
File in questo prodotto:
File Dimensione Formato  
Pianigiani-Sorbi2021_Article_ANoteOnUniformDensityInWeakAri.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 326.85 kB
Formato Adobe PDF
326.85 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1113099