Abstract:We identify a notion of reducibility between predicates, called instance reducibility, which commonly appears in reverse constructive mathematics. The notion can be generally used to compare and classify various principles studied in reverse constructive mathematics (formal Church's thesis, Brouwer's Continuity principle and Fan theorem, Excluded middle, Limited principle, Function choice, Markov's principle, etc.). We show that the instance degrees form a frame, i.e., a complete lattice in which finite infima distribute over set-indexed suprema. They turn out to be equivalent to the frame of upper sets of truth values, ordered by the reverse Smyth partial order. We study the overall structure of the lattice: the subobject classifier embeds into the lattice in two different ways, one monotone and the other antimonotone, and the $\lnot\lnot$-dense degrees coincide with those that are reducible to the degree of Excluded middle. We give an explicit formulation of instance degrees in a relative realizability topos, and call these extended Weihrauch degrees, because in Kleene-Vesley realizability the $\lnot\lnot$-dense modest instance degrees correspond precisely to Weihrauch degrees. The extended degrees improve the structure of Weihrauch degrees by equipping them with computable infima and suprema, an implication, the ability to control access to parameters and computation of results, and by generally widening the scope of Weihrauch reducibility.

Reducts of Hrushovski's constructions of a higher geometrical arity

On quasi-arithmeticity of hyperbolic hybrids

Reduction for $(n+2)$-rigid subcategories in extriangulated categories

Construction of irreducible $\mathcal{U}(\mathfrak{g})^{G'}$-modules and discretely decomposable restrictions

Partial AHS-Structures, their Cartan description and partial BGG sequences

Modular Interpretation of a Non-Reductive Chow Quotient

Generalised Indiscernibles, Dividing Lines, and Products of Structures

A construction of the generalized higher cluster category arising from an $(m+2)$-angulation of a marked surface

Reducts of the Generic Digraph

Is Peirce's reduction thesis gerrymandered?

Constructing new geometries: a generalized approach to halving for hypertopes

A correspondence of good G-sets under partial geometric quotients

Upper bounds for the number of substructures in finite geometries from the container method

Hypersimplicial subdivisions

Reducible Galois representations and the homology of GL(3,Z)

Graded geometry and generalized reduction

Zilber's Trichotomy in Hausdorff Geometric Structures

Model structures, n -Gorenstein flat modules and PGF dimensions

Instance reducibility and Weihrauch degrees

On The Geography Of Gorenstein Minimal 3-Folds Of General Type

Reducibility in Sasakian Geometry