← Back to arXiv
arXivLogicarXiv:2608.21706

Equivalence of Random Generics Is Not Essentially Free

The paper works in the mathematical area of descriptive set theory, which studies the complexity of sets and equivalence relations on real numbers. A central goal in this field is to compare equivalence relations by asking whether one can be "reduced" to another in a structured, measurable way. An equivalence relation is called "essentially free" if it arises from a group acting on a space where no point is fixed by any non-identity group element. Such relations are considered relatively tame in complexity. The paper investigates a specific equivalence relation called "equivalence of random generics," which comes from the theory of forcing in set theory and captures when two randomly chosen real numbers are equivalent from the perspective of a given mathematical universe.

A mathematician named Smythe had previously shown that this equivalence relation is more complex than what any countable group action from within the base model can produce, but his result left open whether the same held for arbitrary essentially free relations, not just ones built from groups inside the model. The current paper answers this question fully and negatively. The authors prove that even if you restrict attention to a large positive-measure chunk of the random reals, you cannot map that chunk into an essentially free equivalence relation in any meaningful, measurable way. More precisely, any such attempted mapping would collapse almost the entire chunk into a single equivalence class, which means it provides essentially no information and cannot serve as a genuine reduction.

The proof combines several sophisticated tools. It uses a result from the theory of group actions called Popa cocycle superrigidity, which severely constrains how group actions can interact with each other. It also uses a cleverly constructed infinite family of groups with specific properties, together with a measure-theoretic averaging argument applied to two independent random reals. The combination forces any attempted reduction to be trivial on a measure-one set, establishing that equivalence of random generics sits strictly above the essentially free relations in the hierarchy of complexity, regardless of which mathematical universe the groups come from.

Read original →