English
Related papers

Related papers: Continuous logic and Borel equivalence relations

200 papers

By using a similar pattern of arguments, we show that in three categories the collection of isomorphisms forms a residual subset of the space of morphisms. We first consider surjective continuous mappings on Cantor spaces. Next, we look at…

Dynamical Systems · Mathematics 2026-03-30 Ethan Akin , Benjamin Weiss

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 L_{\omega_1 \omega}-elementary class C, that is the collection of the countable models of some L_{\omega_1 \omega}-sentence, denote by \cong_C and \equiv_C the analytic equivalence relations of, respectively, isomorphism and…

Logic · Mathematics 2011-12-05 Luca Motto Ros

The purpose of this article is to relate coarse cohomology of metric spaces with a more computable cohomology. We introduce a notion of boundedly supported cohomology and prove that coarse cohomology of many spaces are isomorphic to the…

Metric Geometry · Mathematics 2024-01-05 Arka Banerjee

The motivation of this article is to introduce a kind of orbit equivalence relations which can well describe structures and properties of Polish groups from the perspective of Borel reducibility. Given a Polish group $G$, let $E(G)$ be the…

Logic · Mathematics 2026-01-14 Longyun Ding , Yang Zheng

We give a general framework for the treatment of perturbations of types and structures in continuous logic, allowing to specify which parts of the logic may be perturbed. We prove that separable, elementarily equivalent structures which are…

Logic · Mathematics 2010-04-22 Itaï Ben Yaacov

We provide a characterization of those relation algebras which are isomorphic to the algebras of compatible relations of some $\Z_2$-set. We further prove that this class is finitely axiomatizable in first-order logic in the language of…

Logic · Mathematics 2025-04-01 Jeremy F. Alm , John W. Snow

We show that the unitary conjugacy relation for unitary representations of a second countable locally compact group on a separable Hilbert space is a Borel equivalence relation.

Logic · Mathematics 2011-03-21 Greg Hjorth , Asger Tornquist

In this article we investigate which compact spaces remain compact under countably closed forcing. We prove that, assuming the Continuum Hypothesis, the natural generalizations to $\omega_1$-sequences of the selection principle and…

General Topology · Mathematics 2014-05-26 Rodrigo R. Dias , Franklin D. Tall

Let X be a locally symmetric space associated to a reductive algebraic group G defined over Q. L-modules are a combinatorial analogue of constructible sheaves on the reductive Borel-Serre compactification of X; they were introduced in…

Representation Theory · Mathematics 2007-05-23 Leslie Saper

We generalize some results on asymptotic and continuous group $L^p$-cohomology to Orlicz cohomology. In particular, we show that asymptotic Orlicz cohomology is a quasi-isometry invariant and that both notions coincide in the case of a…

Metric Geometry · Mathematics 2023-10-12 Yaroslav Kopylov , Emiliano Sequeira

The equivariant Gromov--Hausdorff convergence of metric spaces is studied. Where all isometry groups under consideration are compact Lie, it is shown that an upper bound on the dimension of the group guarantees that the convergence is by…

Metric Geometry · Mathematics 2020-01-23 John Harvey

We introduce the notion of compactifiable classes -- these are classes of metrizable compact spaces that can be up to homeomorphic copies ``disjointly combined'' into one metrizable compact space. This is witnessed by so-called compact…

General Topology · Mathematics 2020-02-19 A. Bartoš , J. Bobok , J. van Mill , P. Pyrih , B. Vejnar

We define coarse proximity structures, which are an analog of small-scale proximity spaces in the large-scale context. We show that metric spaces induce coarse proximity structures, and we construct a natural small-scale proximity…

Metric Geometry · Mathematics 2024-04-16 Pawel Grzegrzolka , Jeremy Siegert

We show that for any Polish group $G$ and any countable normal subgroup $\Gamma\triangleleft G$, the coset equivalence relation $G/\Gamma$ is a hyperfinite Borel equivalence relation. In particular, the outer automorphism group of any…

Group Theory · Mathematics 2020-02-24 Joshua Frisch , Forte Shinko

Countable $\mathcal{L}$-structures $\mathcal{N}$ whose isomorphism class supports a permutation invariant probability measure in the logic action have been characterized by Ackerman-Freer-Patel to be precisely those $\mathcal{N}$ which have…

Logic · Mathematics 2026-02-18 Clinton Conley , Colin Jahel , Aristotelis Panagiotopoulos

We give a full description of the structure under inclusion of all finite level Borel classes of functions, and provide an elementary proof of the well-known fact that not every Borel function can be written as a countable union of…

Logic · Mathematics 2013-05-14 Luca Motto Ros

We find all finite Ockham algebras that admit only finitely many compatible relations (modulo a natural equivalence). Up to isomorphism and symmetry, these Ockham algebras form two countably infinite families: one family consists of the…

Rings and Algebras · Mathematics 2015-01-13 Brian A. Davey , Long T. Nguyen , Jane G. Pitkethly

This paper investigates some issues arising in categorical models of reversible logic and computation. Our claim is that the structural (coherence) isomorphisms of these categorical models, although generally overlooked, have decidedly…

Category Theory · Mathematics 2013-04-29 Peter Hines

In this paper we study a notion of HL-extension (HL standing for Herwig--Lascar) for a structure in a finite relational language $\mathcal{L}$. We give a description of all finite minimal HL-extensions of a given finite…

Logic · Mathematics 2020-07-22 Mahmood Etedadialiabadi , Su Gao