Pairwise rigidity of principal upper cones of Turing degrees

Two principal upper cones of the ordinary Turing degrees are order-isomorphic exactly when their base degrees agree. Every such isomorphism fixes each underlying degree, so every principal upper cone has only the identity automorphism.

What was already known

The earlier theorem ruled out an isomorphism between the full Turing-degree order and any proper principal upper cone. This strengthens it to any pair of cones and to pointwise rigidity.

AI involvement AI-centered

Bjørn Kjos-Hanssen proposed the two-cone generalization and directed the mathematical discussion. The project credits ChatGPT 6 Pro with developing and formalizing the two-cone argument, using the separately credited OpenAI degree-rigidity library.

Importance Notable

The theorem distinguishes all principal upper cones by their base degree and excludes nontrivial order symmetries within each cone.

Technical verification Formal (Lean 4)

The project reports Lean, NanoDa and con-ron acceptance of both strengthened statements in its completed Comparator workflow. A preceding audit checked 172 declarations and standard axioms. The pinned registration changes the description after that checked proof snapshot.

Formal checking

The project reports Lean, NanoDa and con-ron acceptance of both strengthened statements in its completed Comparator workflow. A preceding audit checked 172 declarations and standard axioms. The pinned registration changes the description after that checked proof snapshot.

Checker
Lean, NanoDa and con-ron through the project’s Comparator workflow
Scope
Two principal upper cones of the ordinary Turing degrees are order-isomorphic exactly when their base degrees agree. Every such isomorphism fixes each underlying degree, so every principal upper cone has only the identity automorphism.
Basis
Reported by the linked checker

Human understanding Few

Kjos-Hanssen directed the mathematics and discussed intermediate claims. The source does not identify an independent human proof check or a separately attributed explanation of the central two-cone argument.

Correction and publication history