beastaugh + reversemathematics 24
How does adding the full second order induction scheme affect the consistency strength of subsystems of second order arithmetic? | MSE
29 days ago by beastaugh
Does adding full induction affect the consistency strength of subsystems of second order arithmetic?
reversemathematics
prooftheory
arithmetic
logic
29 days ago by beastaugh
[1110.6555] Reverse mathematics of compact countable second-countable spaces
november 2011 by beastaugh
"We study the reverse mathematics of the theory of countable second-countable topological spaces, with a focus on compactness. We show that the general theory of such spaces works as expected in the subsystem $mathsf{ACA}_0$ of second-order arithmetic, but we find that many unexpected pathologies can occur in weaker subsystems. In particular, we show that $mathsf{RCA}_0$ does not prove that every compact discrete countable second-countable space is finite and that $mathsf{RCA}_0$ does not prove that the product of two compact countable second-countable spaces is compact. To circumvent these pathologies, we introduce strengthened forms of compactness, discreteness, and Hausdorffness which are better behaved in subsystems of second-order arithmetic weaker than $mathsf{ACA}_0$."
reversemathematics
combinatorics
topology
november 2011 by beastaugh
Reverse Mathematics Workshop 2011: schedule, abstracts and slides
september 2011 by beastaugh
A lot of the speakers' slides are now available.
reversemathematics
foundations
september 2011 by beastaugh
related tags
aca0 ⊕ arithmetic ⊕ axiomofchoice ⊕ combinatorics ⊕ computability ⊕ forcing ⊕ foundations ⊕ harveyfriedman ⊕ homepages ⊕ incompleteness ⊕ intuitionism ⊕ logic ⊕ mathematics ⊕ modeltheory ⊕ ordertheory ⊕ philosophy ⊕ philosophyofmaths ⊕ prooftheory ⊕ reversemathematics ⊖ settheory ⊕ topology ⊕Copy this bookmark: