Part 1 of Martin's Conjecture for order-preserving and measure-preserving functions

Patrick Lutz, Benjamin Siskind

Martin's Conjecture is a proposed classification of the definable functions on the Turing degrees. It is usually divided into two parts, the first of which classifies functions whi…