The Game-Theoretic Katětov Order and Idealised Effective Subtoposes

2026-02-08T21:55:05Z

This paper addresses the longstanding problem of determining the structure of the $\leq_{\mathrm{LT}}$-order in the Effective Topos, known to effectively embed the Turing degrees. In a surprising discovery, we show that the $\leq_{\mathrm{LT}}$-order is in fact tightly controlled by the combinatorics of filters on $ω$, raising deep questions about how combinatorial and computable complexity interact, both within this order and beyond it. To make the connection precise, we introduce a game-theoretic (''gamified'') variant of the Katětov order on filters over $ω$, which turns out to exhibit a striking mix of coarseness and subtlety. For one, it is strictly coarser than the classical Rudin-Keisler order and, when viewed dually on ideals, collapses all MAD families to a single equivalence class. On the other hand, the order also supports a rich internal structure, including an infinite strictly ascending chain of ideal classes, which we identify by way of a new separation technique. From the computability-theoretic perspective, we show that a computable (and extended) variant of the gamified Katětov order is isomorphic to the original $\leq_{\mathrm{LT}}$-order. Moreover, our work brings into focus a new degree-spectrum invariant for filters $\mathcal{F}$, $$\mathcal{D}_{\mathrm{T}}(\mathcal{F}):=\{\,[f\colonω\toω] \mid f\leq_{\mathrm{LT}} \mathcal{F} \},$$ which is shown to always determine a proper initial segment of the Turing degrees. Extending this, given any $Δ^1_1$ filter $\mathcal{F}$, we show that $\mathcal{D}_{\mathrm{T}}(\mathcal{F})$ is precisely the class of hyperarithmetic degrees. This significantly generalises previous results obtained by van Oosten \cite{vO14} and Kihara \cite{Kih23}. The proofs draw on ideas from general topology, descriptive set theory, and computability theory.

The behavior of higher proof theory I: Case $Σ^1_2$

2026-02-08T20:49:17Z

Walsh [MR4525964, Zbl 1569.03151] has shown that comparing proof-theoretic ordinals is equivalent to comparing $Π^1_1$-consequence comparison and $Π^1_1$-reflection comparison, all modulo true $Σ^1_1$-sentences. In this paper, we prove the analogous result for $Σ^1_2$-consequences modulo true $Π^1_2$-sentences, that is, the equivalence between $Σ^1_2$-proof-theoretic ordinal comparison, $Σ^1_2$-consequence comparison, and $Σ^1_2$-reflection comparison, all modulo true $Π^1_2$-sentences. We also examine the connection between $Σ^1_2$-proof-theoretic ordinal and $Σ^1_2$-analogue of the robust reflection rank in Pakhomov-Walsh [MR4362917, Zbl 1511.03018]

Elementary characterisation of $\mathbb{Q}_p$ by its absolute Galois group -- A modern perspective

2026-02-08T19:30:23Z

In 1927, Artin and Schreier showed that a field is real closed if and only if its absolute Galois group has order two. Inspired by this characterisation and drawing on earlier work of Neukirch, Pop conjectured the following $p$-adic analogue: a field is $p$-adically closed if and only if its absolute Galois group is isomorphic to that of $\mathbb{Q}_p$. In 1995, the conjecture was independently solved by Efrat for $p \ne 2$ and by Koenigsmann in full generality. Using novel techniques in the theory of valued fields developed over the last 25 years, we give a new elementary and self-contained proof of this theorem, which does not rely on local class field theory and Galois cohomology. We further highlight connections to the recent work of Jahnke-Kartas on perfectoid fields and model-theoretic transfer techniques. We provide a systematic account of all of our methods to encourage further investigations.

Failure of singular compactness for Hom

2026-02-08T15:14:37Z

Assuming Gödel's axiom of constructibility $V=L$, we construct a $χ$-free abelian group $G$ of singular cardinality for some suitable cardinal $χ$ which is regular and uncountable, equipped with the property that for every nontrivial subgroup $G' \subseteq G$ of smaller cardinality, $Hom(G',\mathbb{Z}) \neq 0$, while $Hom(G,\mathbb{Z}) = 0$. This provides a consistent counterexample to the singular compactness of nontrivial duality with respect to the functor $Hom(-,\mathbb{Z})$.

50 Open Problems: Ultraproduct II$_1$ factors

2026-02-08T14:48:24Z

A collection of 50 open problems around the structure theory of ultraproducts of II$_1$ factors is presented, along with some annotations and references.

Hyperfiniteness on Topological Ramsey Spaces

2026-02-08T14:30:58Z

We investigate the behavior of countable Borel equivalence relations (CBERs) on topological Ramsey spaces. First, we give a simple proof of the fact that every CBER on $[\mathbb{N}]^{\mathbb{N}}$ is hyperfinite on some set of the form $[A]^{\mathbb{N}}$. Using the idea behind the proof, we show the analogous result for every topological Ramsey space.

The Hausdorff measure due to Davies and Rogers and its cardinal invariants

2026-02-08T09:45:32Z

Davies and Rogers constructed a Hausdorff measure satisfying the following property: every Borel subset of the space has measure either $\infty$ or $0$. In this paper, we examine cardinal invariants of their measure.

Goldstern's Principle with respect to Hausdorff Measures

2026-02-08T09:40:56Z

This paper is a continuation of the paper [Got25] and studies Goldstern's principle, a principle about unions of continuum many null sets, further. The main result is that the Hausdorff measure version of Goldstern's principle for $\boldsymbolΠ^1_1$ sets fails in $L$, despite the fact that the Lebesgue measure version is true. Moreover, we show that this version holds provided that the measurable cardinal exists. Other various results regarding Goldstern's principle are established.

Scott-Karp analysis without sentences

2026-02-07T18:07:48Z

Scott and Karp gave an analysis which provides a level-by-level equivalence between global similarity between two structures and local commonality in terms of sharing particular invariants. Scott and Karp's local invariants were certain infinitary formulae. We give a more abstract version of the local side of Scott-Karp analysis which avoids the use of infinitary languages. We show the resulting hierarchies are still provide desired equivalences in the classical setting. Moreover, the abstract nature of our analysis, as we show, makes it suitable to provide local level-by-level equivalents to Hjorth's much more general version of global similarity in the context of topological group actions on topological groups. We, furthermore, provide, analogously to the classical work of Ehrenfeucht and Fraïssé, novel game theoretic equivalents for Hjorth's global similarity relations and some natural variants.

Some contributions to presheaf model theory, II -- back and forth

2026-02-07T17:58:12Z

We discuss the back and forth technique in the context of presheaf model theory. The essence of the back and forth technique lies in showing the relationship between various hierarchies which calibrate similarity between two models and, more generally, between two pairs consisting of a model and a tuple from it. In this paper we define several such hierarchies for presheaf models (and tuples of sections from them): those based on the degree of extendibility of partial isomorphisms through literal back and forth conditions, on sharing specific, abstract invariants which we define (the $F^α_{M,\bar{a}}$ of §\ref{function_analysis} for example), on agreeing on the (truth) values of instantiations of formulae up to a given amount of quantifier completity, on the existence of winning strategies for player II in certain Ehrenfeucht-Fraïssé-type games and, finally, on satisfying certain infinitary sentences that arise in the construction of Scott sentences. We ultimately show that all of these hierarchies align.

Total Failure of Approachability at Successors of Singulars of Countable Cofinality

2026-02-07T15:31:50Z

Relative to class many supercompact cardinals, we construct a model of $\ZFC+\GCH$ where for every singular cardinal $δ$ of countable cofinality and every regular uncountable $μ<δ$ there are stationarily many non-approachable points of cofinality $μ$ in $δ^+$. This answers a question of Mitchell and provides a decisive answer to a question of Foreman and Shelah.

On the Weierstrass Preparation Theorem over General Rings

2026-02-07T15:04:17Z

We study rings over which an analogue of the Weierstrass preparation theorem holds for power series. We show that a commutative ring $R$ admits a factorization of every power series in $R[[x]]$ as the product of a polynomial and a unit if and only if $R$ is isomorphic to a finite product of complete local principal ideal rings. We also characterize Noetherian rings $R$ for which this factorization holds under the weaker condition that the coefficients of the series generate the unit ideal: this occurs precisely when $R$ is isomorphic to a finite product of complete local Noetherian integral domains. Beyond this, we investigate the failure of Weierstrass-type preparation in finitely generated rings and prove a general transcendence result for zeros of $p$-adic power series, producing a large class of power series over number rings that cannot be written as a polynomial times a unit. Finally, we show that for a finitely generated infinite commutative ring $R$, the decision problem of determining whether an integer power series (with computable coefficients) factors as a polynomial times a unit in $R[[x]]$ is undecidable.

Some contributions to presheaf model theory

2026-02-06T19:25:56Z

This paper makes contributions to ``pure'' sheaf model theory, the part of model theory in which the models are sheaves over a complete Heyting algebra. We start by outlining the theory in a way we hope is readable for the non-specialist. We then give a careful treatment of the interpretation of terms and formulae. This allows us to prove various preservation results, including strengthenings of the results of \cite{BM14}. We give refinements of Miraglia's work on directed colimits, \cite{M88}, and an analogue of Tarski's theorem on the preservation of $\forall_2$-sentences under unions of chains. We next show various categories whose objects are (pairs of) presheaves and sheaves with various notions of morphism are accessible in the category theoretic sense. Together these ingredients allow us ultimately to prove that these categories are encompassed in the AECats framework for independence relations developed by Kamsma in \cite{K22}.

Computable $K$-theory for C*-algebras II: AF algebras

2026-02-06T17:11:33Z

We continue the study of the effective content of $K$-theory for C*-algebras, with a focus on AF algebras. We show that from a c.e. presentation of an AF algebra it is possible to compute a representation of the algebra as an inductive limit of finite-dimensional algebras. Using this, and an analogous result for dimension groups, we show that the computable $K_0$ functor provides a computable equivalence of categories between c.e. presentations of AF algebras and c.e. presentations of unital (scaled) dimension groups, giving an effective version of Elliott's classification theorem. We use our results to determine the complexity of the index set and isomorphism problems for various classes of AF algebras.

On evaluating the measure of strong projections in infinite dimension

2026-02-06T16:45:56Z

Projections of finite dimensional sets and their measures are investigated in infinite-dimensional power measure spaces. The starting point is the known algebraic formula, expressing \ the $y$-projection of a finite-dimensional set $a$ as a Boolean supremum of certain finite geometrical transformations of $a$ in the infinite-dimensional power space. This Boolean supremum somewhat unusual in classical measure theory because, it is different, in general, from the usual union of sets. The paper investigates the problem whether the power measure in the infinite-dimensional measure space is continuous with respect to the forementioned Boolean supremum. If so, then this continuity leads to a simple formula for calculating the measure of the projection of $a.$ It is shown that the answer concerning this continuity is affirmative for discrete measures but false for the Lebesgue measure, for example. However, it is proved that if the concept of the $y$-projection of $a$ is replaced by that of the so-called \textit{strong} $y$-\textit{projection} of $a,$ then the Lebesgue measure becomes continuous in this context and the value of the corresponding real supremum is exactly the measure of the foregoing strong $y $-projection. In this paper, the tools of the classical analysis are adapted to handle measures on Boolean algebras.