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).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.
https://hdl.handle.net/11365/1113099