Summary
The notion of a “ptyx” is formalised in second-order arithmetic, and, using proof-theoretic techniques based on sequent-calculus, bounds are obtained for the ptykes of type 1 and 2 which can be proved to be ptykes using arithmetic comprehension.
Similar content being viewed by others
References
Buchholz, W., Schütte, K.: Proof theory of impredicative subsystems of analysis. Napoli: Bibliopolis 1988
Girard, J.-Y.: 79-1 logic. Ann. Math. Logic21, 75–271 (1981)
Girard, J.-Y., Ressayre, J.P.: Elements de logiqueΠ n 1. Proc. Symp. Pure Math.42, 339–445 (1985)
Schwichtenberg, H.: Proof of theory: some applications of cut elimination. In: Barwise, J. (ed.) Handbook of Mathematical Logic. Amsterdam: North-Holland 1977
Takeuti, G.: Proof theory. Amsterdam: North-Holland 1975