4 research outputs found
Reverse Mathematics in Bishop’s Constructive Mathematics
We will overview the results in an informal approach to constructive reverse mathematics, that is reverse mathematics in Bishop’s constructive mathematics, especially focusing on compactness properties and continuous properties
On the logical structure of choice and bar induction principles
We develop an approach to choice principles and their contrapositive
bar-induction principles as extensionality schemes connecting an "intensional"
or "effective" view of respectively ill-and well-foundedness properties to an
"extensional" or "ideal" view of these properties. After classifying and
analysing the relations between different intensional definitions of
ill-foundedness and well-foundedness, we introduce, for a domain , a
codomain and a "filter" on finite approximations of functions from
to , a generalised form GDC of the axiom of dependent choice and
dually a generalised bar induction principle GBI such that:
GDC intuitionistically captures the strength of
the general axiom of choice expressed as when is a
filter that derives point-wise from a relation on without
introducing further constraints,
the Boolean Prime Filter Theorem / Ultrafilter Theorem if is
the two-element set (for a constructive definition of prime
filter),
the axiom of dependent choice if ,
Weak K{\"o}nig's Lemma if and (up
to weak classical reasoning)
GBI intuitionistically captures the strength of
G{\"o}del's completeness theorem in the form validity implies
provability for entailment relations if ,
bar induction when ,
the Weak Fan Theorem when and .
Contrastingly, even though GDC and GBI smoothly capture
several variants of choice and bar induction, some instances are inconsistent,
e.g. when is and is .Comment: LICS 2021 - 36th Annual Symposium on Logic in Computer Science, Jun
2021, Rome / Virtual, Ital