11 citations · 29 across the 12 of their papers we have counts for
Showing 2024Show all
3 papers · 1 filter
math.LO2024
Chains and antichains in the Weihrauch lattice
Steffen Lempp, Alberto Marcone, Manlio Valenti
We study the existence and the distribution of "long" chains in the Weihrauch degrees, mostly focusing on chains with uncountable cofinality. We characterize when such chains have…
math.LO2024
A jump operator on the Weihrauch degrees
Uri Andrews, Steffen Lempp, Alberto Marcone +2
A partial order admits a jump operator if there is a map that is strictly increasing and weakly monotone. Despite its name, the jump in the Weihrauch la…
math.LO2024
The weakness of finding descending sequences in ill-founded linear orders
Jun Le Goh, Arno Pauly, Manlio Valenti
We explore the Weihrauch degree of the problems ``find a bad sequence in a non-well quasi order'' () and ``find a descending sequence in an ill-founded linear order''…