English
Related papers

Related papers: Definable Combinatorics of Some Borel Equivalence …

200 papers

We show that the category of countable Borel equivalence relations (CBERs) is dually equivalent to the category of countable $\mathcal{L}_{\omega_1\omega}$ theories which admit a one-sorted interpretation of a particular theory we call…

Logic · Mathematics 2024-09-05 Rishi Banerjee , Ruiyuan Chen

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

Zeros of Bessel functions $J_\alpha$ play an important role in physics. They are a motivation for studying zeros of exponential polynomials defined over $\overline{\mathbb{Q}}$, and more generally of $E$-functions. In this paper we…

Number Theory · Mathematics 2025-03-27 Stéphane Fischler , Tanguy Rivoal

If $(X,d)$ is a Polish metric space of dimension $0$, then by Wadge's lemma, no more than two Borel subsets of $X$ can be incomparable with respect to continuous reducibility. In contrast, our main result shows that for any metric space…

Logic · Mathematics 2017-06-14 Philipp Schlicht

We characterize the uniform convergence points set of a pointwisely convergent sequence of real-valued functions defined on a perfectly normal space. We prove that if $X$ is a perfectly normal space which can be covered by a disjoint…

General Topology · Mathematics 2020-08-12 Olena Karlova

An expression $E(X_{1},...,X_{n})$ built using union, intersection, and complements is called inclusion-exclusion-like if, like the union in the exclusion-inclusion principle, there are constants $c_{1},c_{2},...,c_{n}$ so that for any…

Combinatorics · Mathematics 2020-03-10 Muneerah Al Nuwairan

If $X$ is an analytic metric space satisfying a very mild doubling condition, then for any finite Borel measure $\mu$ on $X$ there is a set $N\subseteq X$ such that $\mu(N)>0$, an ultrametric space $Z$ and a Lipschitz bijection $\phi:N\to…

Classical Analysis and ODEs · Mathematics 2018-02-23 Ondřej Zindulka

We prove that for every Borel equivalence relation $E$, either $E$ is Borel reducible to $\mathbb{E}\_0$, or the family of Borel equivalence relations incompatible with $E$ has cofinal essential complexity. It follows that if $F$ is a Borel…

Logic · Mathematics 2014-12-31 John D. Clemens , Dominique Lecomte , Benjamin D. Miller

Fix $n=1,2,3,\dots$ or $n=\omega$. We prove a dichotomy for Borel homomorphisms from the $n$-th Friedman-Stanley jump $=^{+n}$ to an equivalence relation $E$ which is classifiable by countable structures: if there is no reduction from…

Logic · Mathematics 2024-05-29 Assaf Shani

We consider countable Borel equivalence relations on quotient Borel spaces. We prove a generalization of the Feldman-Moore representation theorem, but provide some examples showing that other very simple properties of countable equivalence…

Logic · Mathematics 2007-05-23 Roberto Pinciroli

We investigate Borel reducibility between equivalence relations $E(X,p)=X^{\Bbb N}/\ell_p(X)$'s where $X$ is a separable Banach space. We show that this reducibility is related to the so called H\"older$(\alpha)$ embeddability between…

Logic · Mathematics 2009-12-11 Longyun Ding

Many physics problems have $J(x)=L(x)E(x)+h(x)$, source $h(x)$, fields $E$,$J$ satisfying differential constraints, symbolized by $E\in\cal E$,$J\in\cal J$ where $\cal E$,$\cal J$ are orthogonal spaces. If $L(x)$ takes values in certain…

Analysis of PDEs · Mathematics 2018-11-16 Graeme W. Milton , Daniel Onofrei

Let X be an analytic set defined by polynomials whose coefficients a_1,...,a_s are holomorphic functions. We formulate conditions such that for all sequences {a_(1,n)},...,{a_(s,n)} of holomorphic functions converging locally uniformly to…

Complex Variables · Mathematics 2007-12-19 Marcin Bilski

Given a constant $q\in(1,\infty)$, we study the following property of a normed sequence space $E$: ===================== If $\left\{ x_{n}\right\}_{n\in\mathbb{N}}$ is an element of $E$ and if $\left\{ y_{n}\right\}_{n\in\mathbb{N}}$ is an…

Functional Analysis · Mathematics 2017-11-15 Michael Cwikel , Per G. Nilsson

It is well known that an equivalence relation is invariant under the basic operations of an algebra if and only if it is invariant under the unary polynomials of the algebra. We show that a higher arity version of this property holds for a…

Rings and Algebras · Mathematics 2023-11-08 Andrew Moorhead

A set $X$ endowed with a coarse structure is called ballean or coarse space. For a ballean $(X, \mathcal{E})$, we say that two subsets $A$, $B$ of $X$ are close (linked) if there exists an entourage $E\in \mathcal{E}$ such that $A\subseteq…

General Topology · Mathematics 2020-02-17 Igor Protasov , Ksenia Protasova

For a non-compact metrizable space $X$, let ${\mathcal E}(X)$ be the set of all one-point metrizable extensions of $X$, and when $X$ is locally compact, let ${\mathcal E}_K(X)$ denote the set of all locally compact elements of ${\mathcal…

General Topology · Mathematics 2015-06-25 M. R. Koushesh

We prove a number of results about countable Borel equivalence relations with forcing constructions and arguments. These results reveal hidden regularity properties of Borel complete sections on certain orbits. As consequences they imply…

Logic · Mathematics 2015-03-27 Su Gao , Steve Jackson , Edward Krohne , Brandon Seward

We present a counterexample to Conjecture~14.1.6 from [Vladimir Kanovei, Borel equivalence relations], regarding Borel equivalence relations on product spaces.

Logic · Mathematics 2025-05-06 Assaf Shani

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