English
Related papers

Related papers: New jump operators on equivalence relations

200 papers

We develop a correspondence between the study of Borel equivalence relations induced by closed subgroups of $S_\infty$, and the study of symmetric models and weak choice principles, and apply it to prove a conjecture of…

Logic · Mathematics 2020-11-26 Assaf Shani

This paper studies when an arithmetical equivalence relation $E$ can be realized as the connectedness relation of a graph $G$ which is simpler to define than $E$. Several examples of such equivalence relations are established. In…

Logic · Mathematics 2025-05-22 Tyler Arant

For two derived equivalent $k$-algebras $\bar\Lambda$ and $\bar\Gamma$, we introduce a correspondence between $\OO$-orders reducing to $\bar\Lambda$ and $\OO$-orders reducing to $\bar\Gamma$. We outline how this may be used to transfer…

Representation Theory · Mathematics 2012-02-13 Florian Eisele

In this paper, we systematically study weighted jump and variational inequalities for rough operators. More precisely, we show some weighted jump and variational inequalities for the families $\mathcal T:=\{T_\varepsilon\}_{\varepsilon>0}$…

Classical Analysis and ODEs · Mathematics 2017-09-12 Yanping Chen , Yong Ding , Guixiang Hong , Honghai Liu

We are dealing with the complexity of the homeomorphism equivalence relation on some classes of metrizable compacta from the viewpoint of invariant descriptive set theory. We prove that the homeomorphism equivalence relation of absolute…

General Topology · Mathematics 2020-12-15 Jan Dudák , Benjamin Vejnar

We study countable structures from the viewpoint of enumeration reducibility. Since enumeration reducibility is based on only positive information, in this setting it is natural to consider structures given by their positive atomic diagram…

Logic · Mathematics 2022-07-13 Barbara F. Csima , Luke MacLean , Dino Rossegger

Let $\Gamma\curvearrowright (X,\mu)$ be a measure preserving action of a countable group $\Gamma$ on a standard probability space $(X,\mu)$. We prove that if the action $\Gamma\curvearrowright X$ is not profinite and satisfies a certain…

Dynamical Systems · Mathematics 2018-07-17 Adrian Ioana

We show that the isomorphism problem is solvable in the class of central extensions of word-hyperbolic groups, and that the isomorphism problem for biautomatic groups reduces to that for biautomatic groups with finite centre. We describe an…

Geometric Topology · Mathematics 2015-05-27 Martin R. Bridson , Lawrence Reeves

A long standing open problem in the theory of hyperfinite equivalence relations asks if the orbit equivalence relation generated by a Borel action of a countable amenable group is hyperfinite. In this paper we prove that this question…

Dynamical Systems · Mathematics 2022-11-23 Clinton Conley , Steve Jackson , Andrew Marks , Brandon Seward , Robin Tucker-Drob

Let $G$ be a finitely generated group with polynomial growth, and let $\om$ be a weight, i.e. a sub-multiplicative function on $G$ with positive values. We study when the weighted group algebra $\ell^1(G,\om)$ is isomorphic to an operator…

Functional Analysis · Mathematics 2013-04-05 Hun Hee Lee , Ebrahim Samei , Nico Spronk

We characterize exactness of a countable group $\Gamma$ in terms of invariant random equivalence relations (IREs) on $\Gamma$. Specifically, we show that $\Gamma$ is exact if and only if every weak limit of finite IREs is an amenable IRE.…

Group Theory · Mathematics 2026-03-31 Héctor Jardón-Sánchez , Sam Mellick , Antoine Poulin , Konrad Wróbel

We prove that the isomorphism relation for separable C$^*$-algebras, and also the relations of complete and $n$-isometry for operator spaces and systems, are Borel reducible to the orbit equivalence relation of a Polish group action on a…

Operator Algebras · Mathematics 2013-01-31 George A. Elliott , Ilijas Farah , Vern Paulsen , Christian Rosendal , Andrew S. Toms , Asger Törnquist

It is shown that the isomorphism relation between continuous t-norms is Borel bireducible with the relation of order isomorphism between linear orders on the set of natural numbers, and therefore, it is a Borel complete equivalence…

Logic · Mathematics 2025-12-18 Jialiang He , Lili Shen , Yi Zhou

We study Borel equivalence relations induced by Borel actions of tsi Polish groups on standard Borel spaces. We characterize when such an equivalence relation admits classification by countable structures using a variant of the $\mathbb…

Logic · Mathematics 2021-08-02 Jan Grebík

The notion of computable reducibility between equivalence relations on the natural numbers provides a natural computable analogue of Borel reducibility. We investigate the computable reducibility hierarchy, comparing and contrasting it with…

Logic · Mathematics 2019-02-06 Samuel Coskey , Joel David Hamkins , Russell Miller

The study of Borel equivalence relations under Borel reducibility has developed into an important area of descriptive set theory. The dichotomies of Silver and Harrington-Kechris-Louveau show that with respect to Borel reducibility, any…

Logic · Mathematics 2009-07-07 Ekaterina B. Fokina , Sy-David Friedman , Asger Tornquist

In this first of a series of two papers, we investigate two different equivalence relations obtained by generalizing the notion of genus of even lattices to the setting of vertex operator algebras (or two-dimensional chiral algebras). The…

High Energy Physics - Theory · Physics 2024-08-15 Sven Möller , Brandon C. Rayhaun

$\Gamma$-conformal algebra is an axiomatic description of the operator product expansion of chiral fields with simple poles at finitely many points. We classify these algebras and their representations in terms of Lie algebras and their…

q-alg · Mathematics 2009-10-30 Maria Golenishcheva-Kutuzova , Victor Kac

The cut pseudo-metric on the space of graph limits induces an equivalence relation. The quotient space obtained by collapsing each equivalence class to a point is a metric space with appealing analytic properties. We show that the…

Probability · Mathematics 2013-12-31 Peter Orbanz , Balazs Szegedy

Given an evolution algebra associated to a connected finite graph $\Gamma$, we exhibit a free action of the group of symmetries of $\Gamma$ on the set of automorphisms of the algebra. This allows us to explicitly describe this set and we…

Rings and Algebras · Mathematics 2025-06-16 Mary Luz Rodiño Montoya , Natalia A. Viana Bedoya , Carlos Henao