Abstract:We study approximate equivalence relations up to commensurability, in the presence of a definable measure. As a basic framework, we give a presentation of probability logic based on continuous logic. Hoover's normal form is valid here; if one begins with a discrete logic structure, it reduces arbitrary formulas of probability logic to correlations between quantifier-free formulas. We completely classify binary correlations in terms of the Kim-Pillay space, leading to strong results on the interpretative power of pure probability logic over a binary language. Assuming higher amalgamation of independent types, we prove a higher stationarity statement for such correlations. We also give a short model-theoretic proof of a categoricity theorem for continuous logic structures with a measure of full support, generalizing theorems of Gromov-Vershik and Keisler, and often providing a canonical model for a complete pure probability logic theory. These results also apply to local probability logic, providing in particular a canonical model for a local pure probability logic theory with a unique 1-type and geodesic metric. For sequences of approximate equivalence relations with an 'approximately unique' probability logic 1-type, we obtain a structure theorem generalizing the `Lie model' theorem for approximate subgroups. The models here are Riemannian homogeneous spaces, fibered over a locally finite graph. Specializing to definable graphs over finite fields, we show that after a finite partition, a definable binary relation converges in finitely many self-compositions to an equivalence relation of geometric origin. For NIP theories, pursuing a question of Pillay's, we prove an archimedean finite-dimensionality statement for the automorphism groups of definable measures, acting on a given type of definable sets.

Analogues of the countable Borel equivalence relations in the setting of computable reducibility

Computably enumerable equivalence relations via primitive recursive reductions

Measuring the complexity of reductions between equivalence relations

A dichotomy for countable unions of smooth Borel equivalence relations

Structurable equivalence relations and $\mathcal{L}_{ω_1ω}$ interpretations

Equivalence of Countable and Computable

Countable Borel treeable equivalence relations are classifiable by $\ell_1$

Lipschitz Equivalence of Cantor Sets and Irreducibility of Polynomials

Degrees of relations on canonically ordered natural numbers and integers

Hausdorff dimension and countable Borel equivalence relations

Reducibilities among equivalence relations induced by recursively enumerable structures.

Universal countable Borel quasi-orders

The finite Friedman-Stanley jumps: generic dichotomies for Borel homomorphisms

Infinite time Turing machines and an application to the hierarchy of equivalence relations on the reals

Borel graphable equivalence relations

Borel complexity of families of finite equivalence relations via large cardinals

Generalized Effective Reducibility

Maximal Pairs of C.E. Reals in the Computably Lipschitz Degrees

Generic dichotomy for homomorphisms for $E_0^\mathbb{N}$

Lipschitz Equivalence of Cantor Sets and Algebraic Properties of Contraction Ratios

Approximate equivalence relations