On the $Π^1_2$ consequences of $Π^1_1$-$\mathsf{CA}_0$
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Suzuki, Yudai, Yokoyama, Keita |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
par: Cipriani, Vittorio, et autres
Publié: (2022)
par: Cipriani, Vittorio, et autres
Publié: (2022)
$Π^0_4$ conservation of Ramsey's theorem for pairs
par: Houérou, Quentin Le, et autres
Publié: (2024)
par: Houérou, Quentin Le, et autres
Publié: (2024)
A Universe with a $Δ^1_n$-definable well-order of the reals, $\mathsf{CH}$ and $Π^1_n$-Uniformization
par: Hoffelner, Stefan
Publié: (2025)
par: Hoffelner, Stefan
Publié: (2025)
Searching problems above arithmetical transfinite recursion
par: Suzuki, Yudai, et autres
Publié: (2023)
par: Suzuki, Yudai, et autres
Publié: (2023)
Forcing the $Π^1_3$-Reduction Property and a Failure of $Π^1_3$-Uniformization
par: Hoffelner, Stefan
Publié: (2020)
par: Hoffelner, Stefan
Publié: (2020)
Unification with Simple Variable Restrictions and Admissibility of $Π_{2}$-rules
par: Almeida, Rodrigo Nicolau, et autres
Publié: (2024)
par: Almeida, Rodrigo Nicolau, et autres
Publié: (2024)
$Π_{2}$-Rule Systems and Inductive Classes of Gödel Algebras
par: Almeida, Rodrigo Nicolau
Publié: (2023)
par: Almeida, Rodrigo Nicolau
Publié: (2023)
On some subtheories of strong dependent choice
par: Aguilera, Juan P., et autres
Publié: (2024)
par: Aguilera, Juan P., et autres
Publié: (2024)
An ordinal analysis of $Π_{N}$-Collection
par: Arai, Toshiyasu
Publié: (2023)
par: Arai, Toshiyasu
Publié: (2023)
$Π_{2}^{P}$ vs PSpace Dichotomy for the Quantified Constraint Satisfaction Problem
par: Zhuk, Dmitriy
Publié: (2024)
par: Zhuk, Dmitriy
Publié: (2024)
A $wtt$-introimmune set in \texorpdfstring{$Π^0_1$}{Pi01} and introimmunity for several reducibilities
par: Cintioli, Patrizio
Publié: (2026)
par: Cintioli, Patrizio
Publié: (2026)
Proofs for Free in the $λΠ$-Calculus Modulo Theory
par: Traversié, Thomas
Publié: (2024)
par: Traversié, Thomas
Publié: (2024)
Kuroda's Translation for the $λΠ$-Calculus Modulo Theory and Dedukti
par: Traversié, Thomas
Publié: (2024)
par: Traversié, Thomas
Publié: (2024)
A $Π^0_2$ Singleton of Minimal Arithmetic Degree
par: Gerdes, Peter
Publié: (2023)
par: Gerdes, Peter
Publié: (2023)
From Rewrite Rules to Axioms in the $λ$$Π$-Calculus Modulo Theory
par: Blot, Valentin, et autres
Publié: (2024)
par: Blot, Valentin, et autres
Publié: (2024)
$Π^0_4$ conservation of the Ordered Variable Word theorem
par: Houérou, Quentin Le, et autres
Publié: (2024)
par: Houérou, Quentin Le, et autres
Publié: (2024)
A positional $\mathbfΠ^0_3$-complete objective
par: Casares, Antonio, et autres
Publié: (2024)
par: Casares, Antonio, et autres
Publié: (2024)
$Π$-NeSy: A Possibilistic Neuro-Symbolic Approach
par: Baaj, Ismaïl, et autres
Publié: (2025)
par: Baaj, Ismaïl, et autres
Publié: (2025)
Relative leftmost path principles and omega-model reflections of transfinite inductions
par: Suzuki, Yudai
Publié: (2024)
par: Suzuki, Yudai
Publié: (2024)
A Failure of $Π^1_{n+3}$-Reduction in the Presence of $Σ^1_{n+3}$-Separation
par: Hoffelner, Stefan
Publié: (2023)
par: Hoffelner, Stefan
Publié: (2023)
Applications of Interval-based Temporal Separation: the Reactivity Normal Form, Inverse $Π$, Craig Interpolation and Beth Definability
par: Guelev, Dimitar P.
Publié: (2025)
par: Guelev, Dimitar P.
Publié: (2025)
On the Unprovability of Circuit Size Bounds in Intuitionistic $\mathsf{S}^1_2$
par: Chen, Lijie, et autres
Publié: (2024)
par: Chen, Lijie, et autres
Publié: (2024)
Forcing upper $Σ$-uniformization in the presence of lower $Π$-reduction or uniformization
par: Hoffelner, Stefan
Publié: (2025)
par: Hoffelner, Stefan
Publié: (2025)
The global $Σ^1_{n+1}$-Uniformization Property and $\mathsf{BPFA}$
par: Hoffelner, Stefan
Publié: (2024)
par: Hoffelner, Stefan
Publié: (2024)
Nonstandard Witnesses and Observational Barriers for Π0_1 Sentences in ZFC: Standard Cuts, Uniform Reflection Failure, and the Semantic Void
par: Fukumoto, Yusei
Publié: (2025)
par: Fukumoto, Yusei
Publié: (2025)
Π40 conservation of Ramsey's theorem for pairs
par: Quentin Le Houérou, et autres
Publié: (2026)
par: Quentin Le Houérou, et autres
Publié: (2026)
Theories of Frege structure equivalent to Feferman's system $\mathsf{T}_0$
par: Hayashi, Daichi
Publié: (2024)
par: Hayashi, Daichi
Publié: (2024)
Quasi-Polish spaces and spaces of filters in second-order arithmetic
par: Kaneko, Yuzuki, et autres
Publié: (2026)
par: Kaneko, Yuzuki, et autres
Publié: (2026)
Low-like basis theorems for Ramsey's theorem for pairs in first-order arithmetic
par: Ikari, Hiroyuki, et autres
Publié: (2026)
par: Ikari, Hiroyuki, et autres
Publié: (2026)
Inconsistency of Reinhardt cardinals with $\mathsf{ZF}$
par: McCallum, Rupert
Publié: (2026)
par: McCallum, Rupert
Publié: (2026)
Completeness theorems for modal logic in second-order arithmetic
par: Shimomichi, Sho, et autres
Publié: (2025)
par: Shimomichi, Sho, et autres
Publié: (2025)
Friedman's $ \mathsf{WD} $ is not parameter-free sequential
par: Murwanashyaka, Juvenal
Publié: (2025)
par: Murwanashyaka, Juvenal
Publié: (2025)
The Reverse Mathematics of Analytic Measurability
par: Aguilera, Juan P., et autres
Publié: (2026)
par: Aguilera, Juan P., et autres
Publié: (2026)
Conservation of Ramsey's theorem for pairs and well-foundedness
par: Houérou, Quentin Le, et autres
Publié: (2024)
par: Houérou, Quentin Le, et autres
Publié: (2024)
Gödel-Dummett and $\mathsf{BD_2}$: Linearity and Depth-Two Branching in Kripke Semantics
par: Arroyo, Vicent Navarro
Publié: (2026)
par: Arroyo, Vicent Navarro
Publié: (2026)
(Non-)well-founded derivations in the provability logic $\mathsf{GLP}$
par: Shamkanov, Daniyar
Publié: (2025)
par: Shamkanov, Daniyar
Publié: (2025)
A realization theorem for the modal logic of transitive closure $\mathsf{K}^+$
par: Shamkanov, Daniyar
Publié: (2024)
par: Shamkanov, Daniyar
Publié: (2024)
$\mathsf{MA} (\mathcal{I}$) and a Failure of Separation on the third Level
par: Hoffelner, Stefan
Publié: (2025)
par: Hoffelner, Stefan
Publié: (2025)
On Translating Epistemic Operators in a Logic of Awareness
par: Kubono, Yudai
Publié: (2026)
par: Kubono, Yudai
Publié: (2026)
Largeness notions and polytime translation for $\forall Σ^0_3$-consequences of $\mathsf{RT}^2_2$
par: Houérou, Quentin Le, et autres
Publié: (2026)
par: Houérou, Quentin Le, et autres
Publié: (2026)
Documents similaires
-
The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
par: Cipriani, Vittorio, et autres
Publié: (2022) -
$Π^0_4$ conservation of Ramsey's theorem for pairs
par: Houérou, Quentin Le, et autres
Publié: (2024) -
A Universe with a $Δ^1_n$-definable well-order of the reals, $\mathsf{CH}$ and $Π^1_n$-Uniformization
par: Hoffelner, Stefan
Publié: (2025) -
Searching problems above arithmetical transfinite recursion
par: Suzuki, Yudai, et autres
Publié: (2023) -
Forcing the $Π^1_3$-Reduction Property and a Failure of $Π^1_3$-Uniformization
par: Hoffelner, Stefan
Publié: (2020)