English
Related papers

Related papers: Simple and large equivalence relations

200 papers

We initiate the study of a measurable analogue of small topological full groups that we call $\mathrm L^1$ full groups. These groups are endowed with a Polish group topology which admits a natural complete right invariant metric. We mostly…

Dynamical Systems · Mathematics 2018-05-08 François Le Maître

The Euclidean cone metrics coming from q-differentials on a closed surface of genus g > 1 define an equivalence relation on homotopy classes of closed curves declaring two to be equivalent if they have the equal length in every such metric.…

Geometric Topology · Mathematics 2014-11-26 Anja Bankovic

For an ergodic action of the group $Z^n$ on a probability space and a given arbitrarily slowly decreasing to zero sequence, there exists an integrable function such that the standard ergodic time averages for it converge almost everywhere…

Dynamical Systems · Mathematics 2025-08-04 Valery V. Ryzhikov

We make the simple, and yet deep, observation that a regular conditional distribution (rcd) almost surely trivialises the conditioning $\sigma$-algebra if and only if there exists a "measurable selection" of regular conditional…

Probability · Mathematics 2015-12-01 Julian Newman

We introduce a new class of adelic heights on the projective line. We estimate their essential minimum and prove a result of equidistribution (at every place) for points of small height with estimates on the speed of convergence. To each…

Number Theory · Mathematics 2007-05-23 Charles Favre , Juan Rivera-Letelier

We prove that orbit equivalence of measure preserving ergodic a.e. free actions of a countable group with the relative property (T) is a complete analytic equivalence relation.

Logic · Mathematics 2009-07-05 Asger Tornquist

We consider reducibility of equivalence relations (ERs, for brevity), in a nonstandard domain, in terms of the Borel reducibility and the countably determined (CD, for brevity) reducibility. This reveals phenomena partially analogous to…

Logic · Mathematics 2018-08-16 Vladimir Kanovei , Michael Reeken

This note establishes a new weak mean ergodic theorem for 1-cocycles associated to weakly mixing representations of amenable groups.

Functional Analysis · Mathematics 2018-02-21 Ionut Chifan , Thomas Sinclair

Let $M$ be a semifinite von Neumann algebra and $T$ a positive contraction on both $L^1(M)$ and $L^\infty(M)$. We consider ergodic averages along a random sparse subsequence determined by independent Bernoulli variables $(X_n)_{n\geq 1}$…

Operator Algebras · Mathematics 2026-04-29 Christian Le Merdy , Safoura Zadeh

We extend the classical mean ergodic theorem to the setting of norming dual pairs. It turns out that, in general, not all equivalences from the Banach space setting remain valid in our situation. However, for Markovian semigroups on the…

Functional Analysis · Mathematics 2019-02-20 Moritz Gerlach , Markus Kunze

In the framework of computational complexity and in an effort to define a more natural reduction for problems of equivalence, we investigate the recently introduced kernel reduction, a reduction that operates on each element of a pair…

Computational Complexity · Computer Science 2016-04-29 Jeffrey Finkelstein , Benjamin Hescott

We consider the rooted trees which not have isomorphic representation and introduce a conception of complexity a natural number also. The connection between quantity such trees with $n$ edges and a complexity of natural number $n$ is…

Combinatorics · Mathematics 2012-05-03 B. S. Kochkarev

Let $(X,\mathcal{A}, \mu)$ be a probability measure space and let $T_i,$ $1\leq i\leq H,$ be invertible bi measurable measure preserving transformations on this measure space. We give a sufficient condition for the product of $H$ bounded…

Dynamical Systems · Mathematics 2018-05-22 Idris Assani

Since the work of Ornstein and Weiss in 1987 (J. Analyse Math. 48 (1987)) it has been understood that the natural category for classical ergodic theory would be probability measure preserving actions of discrete amenable groups. A…

Dynamical Systems · Mathematics 2007-05-23 Daniel J. Rudolph

We introduce the notions of u-amenability and hyper-u-amenability for countable Borel equivalence relations, strong forms of amenability that are implied by hyperfiniteness. We show that treeable, hyper-u-amenable countable Borel…

Logic · Mathematics 2026-02-03 Petr Naryshkin , Andrea Vaccaro

We show that, under finitely many ergodicity assumptions, any multicorrelation sequence defined by invertible measure preserving $\mathbb{Z}^d$-actions with multivariable integer polynomial iterates is the sum of a nilsequence and a null…

Dynamical Systems · Mathematics 2021-06-03 Sebastián Donoso , Andreu Ferré Moragues , Andreas Koutsogiannis , Wenbo Sun

A result for subadditive ergodic cocycles is proved that provides more delicate information than Kingman's subadditive ergodic theorem. As an application we deduce a multiplicative ergodic theorem generalizing an earlier result of…

Dynamical Systems · Mathematics 2015-09-28 Sébastien Gouëzel , Anders Karlsson

A system $\mathcal M$ of equivalence relations on a set $E$ is \emph{semirigid} if only the identity and constant functions preserve all members of $\mathcal M$. We construct semirigid systems of three equivalence relations. Our…

We look at equivalence relations on the set of models of a theory -- MERs, for short -- such that the class of equivalent pairs is itself an elementary class, in a language appropriate for pairs of models. We provide many examples of…

Logic · Mathematics 2025-07-24 Michael Benedikt , Ehud Hrushovski

A new class of distances appropriate for measuring similarity relations between sequences, say one type of similarity per distance, is studied. We propose a new ``normalized information distance'', based on the noncomputable notion of…

Computational Complexity · Computer Science 2011-11-09 Ming Li , Xin Chen , Xin Li , Bin Ma , Paul Vitanyi