English
Related papers

Related papers: The complexity of the classification problem of co…

200 papers

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 introduce a geometric invariant, called finite decomposition complexity (FDC), to study topological rigidity of manifolds. We prove for instance that if the fundamental group of a compact aspherical manifold M has FDC, and if N is…

Geometric Topology · Mathematics 2010-08-06 Erik Guentner , Romain Tessera , Guoliang Yu

We prove that no quantifier-free formula in the language of group theory can define the $\aleph_1$-half graph in a Polish group, thus generalising some results from [6]. We then pose some questions on the space of groups of automorphisms of…

Logic · Mathematics 2019-11-12 Gianluca Paolini , Saharon Shelah

The following will be shown: Let $I$ be a $\sigma$-ideal on a Polish space $X$ with the property that the associated forcing of $I^+$ Borel subsets ordered by $\subseteq$ is a proper forcing. Let E be an analytic or coanalytic equivalence…

Logic · Mathematics 2015-12-09 William Chan

Let $S_\infty$ denote the topological group of permutations of the natural numbers. We study the complexity of the isomorphism relation on classes of closed subgroups $S_\infty$ in the setting of Borel reducibility between equivalence…

Logic · Mathematics 2022-09-28 Andre Nies , Philipp Schlicht , Katrin Tent

We study homeomorphisms of tiling spaces with finite local complexity (FLC), of which suspensions of $d$-dimensional subshifts are an example, and orbit equivalence of tiling spaces with (possibly) infinite local complexity (ILC). In the…

Dynamical Systems · Mathematics 2018-07-09 Antoine Julien , Lorenzo Sadun

We introduce the notion of measurable bounded cohomology for measured groupoids, extending continuous bounded cohomology of locally compact groups. We show that the measurable bounded cohomology of the semidirect groupoid associated to a…

Dynamical Systems · Mathematics 2025-09-19 Filippo Sarti , Alessio Savini

We assess the descriptive complexity of *bisimilarity* or "equality of behavior" on a family of Markov decision processes over uncountable standard Borel spaces, namely *nondeterministic labelled Markov processes* (NLMP). We show that…

Logic in Computer Science · Computer Science 2026-04-09 Martín Santiago Moroni , Pedro Sánchez Terraf

In this paper, we present a simple proof of the fact that any compact subgroup of homeomorphisms of the 2-sphere is topologically conjugate to a closed subgroup of the orthogonal group O(3).

Geometric Topology · Mathematics 2019-01-03 Boris Kolev

It is proved that every second countable locally Hausdorff and locally compact continuous groupoid has a Borel set of units that meets every orbit and is what is called "lacunary," a property that implies that the intersection with every…

Functional Analysis · Mathematics 2016-09-06 Arlan Ramsay

We establish a characterization of the well-behaved orbits of a totally Baire $G$-space of a hereditary Lindel\"of locally compact group under a mild assumption of Hausdorffness. Furthermore we give a reformulation of the proof of Glimm's…

Operator Algebras · Mathematics 2016-07-21 Oliver Ungermann

Let X be a path-connected topological space admitting a universal cover. Let Homeo(X,a) denote the group of homeomorphisms of X preserving degree one cohomology class a. We investigate the distortion in Homeo(X,a). Let g be an element of…

Dynamical Systems · Mathematics 2011-11-23 Światosław Gal , Jarek Kędra

We prove that, if $G$ is a second-countable topological group with a compatible right-invariant metric $d$ and $(\mu_{n})_{n \in \mathbb{N}}$ is a sequence of compactly supported Borel probability measures on $G$ converging to invariance…

Functional Analysis · Mathematics 2019-04-17 Friedrich Martin Schneider

We consider a large family of theories of equivalence relations, each with finitely many classes, and assuming the existence of an $\omega$-Erdos cardinal, we determine which of these theories are Borel complete. We develop machinery,…

Logic · Mathematics 2024-07-16 Michael C. Laskowski , Danielle S. Ulrich

We present the effective version of the theorem about turning Borel sets in Polish spaces into clopen sets while preserving the Borel structure of the underlying space. We show that under some conditions the emerging parameters can be…

Logic · Mathematics 2012-04-02 Vassilios Gregoriades

We improve the known results about the complexity of the relation of isomorphism between separable Banach spaces up to Borel reducibility, and we achieve this using the classical spaces $c_0$, $\ell_p$ and $L_p$, $1 \leq p <2$. More…

Functional Analysis · Mathematics 2007-05-23 Valentin Ferenczi , Eloi Medina Galego

In an earlier paper, we introduced the following pre-order on the subgroups of a given Polish group: if $G$ is a Polish group and $H,L \subseteq G$ are subgroups, we say $H$ is {\em homomorphism reducible} to $L$ iff there is a continuous…

Logic · Mathematics 2016-10-19 Konstantinos A. Beros

A topological gyrogroup is a gyrogroup endowed with a topology such that the binary operation is jointly continuous and the inverse mapping is also continuous. It is shown that each compact subset of a topological gyrogroup with an…

General Topology · Mathematics 2022-09-07 Meng Bao , Xuewei Ling , Xiaoquan Xu

We show that the continuum hypothesis implies that every measure preserving near-action of a group on a standard Borel probability space $(X,\mu)$ has a pointwise implementation by Borel measure preserving automorphisms.

Logic · Mathematics 2009-10-04 Asger Tornquist

We study the set S of ergodic probability Borel measures on stationary non-simple Bratteli diagrams which are invariant with respect to the tail equivalence relation. Equivalently, the set S is formed by ergodic probability measures…

Dynamical Systems · Mathematics 2010-09-30 S. Bezuglyi , O. Karpel
‹ Prev 1 8 9 10 Next ›