中文
相关论文

相关论文: Tests \`a la Hurewicz dans le plan

200 篇论文

We study the complexity with respect to Borel reducibility of the relations of isometry and isometric embeddability between ultrametric Polish spaces for which a set $D$ of possible distances is fixed in advance. These are, respectively, an…

逻辑 · 数学 2018-12-06 Riccardo Camerlo , Alberto Marcone , Luca Motto Ros

In this article we extend the notion of metric measure spaces to so-called metric two-level measure spaces (m2m spaces): An m2m space $(X, r, \nu)$ is a Polish metric space $(X, r)$ equipped with a two-level measure $\nu \in…

概率论 · 数学 2020-04-30 Roland Meizis

Usual math sets have special types: countable, compact, open, occasionally Borel, rarely projective, etc. Each such set is described by a single Set Theory formula with parameters unrelated to other formulas. Exotic expressions involving…

计算机科学中的逻辑 · 计算机科学 2026-04-01 Leonid A. Levin

We show in ZFC that there is no set of reals of size continuum which can be translated away from every set in the Marczewski ideal. We also show that in the Cohen model, every set with this property is countable.

逻辑 · 数学 2024-01-10 Joerg Brendle , Wolfgang Wohofsky

The main goal of this paper is to develop a concept of approximate differentiability of higher order for subsets of the Euclidean space that allows to characterize higher order rectifiable sets, extending somehow well known facts for…

经典分析与常微分方程 · 数学 2020-07-20 Mario Santilli

In this note, we present a characterization of sets definable in Skolem arithmetic, i.e., the first-order theory of natural numbers with multiplication. This characterization allows us to prove the decidability of the theory. The idea is…

逻辑 · 数学 2025-10-03 Łukasz Kamiński

We consider a twisted version of the Hurewicz map on the complement of a hyperplane arrangement. The purpose of this paper is to prove surjectivity of the twisted Hurewicz map under some genericity conditions. As a corollary, we also prove…

几何拓扑 · 数学 2011-11-09 Masahiko Yoshinaga

We study the descriptive complexity of sets of points defined by placing restrictions on statistical behaviour of their orbits in dynamical systems on Polish spaces. A particular examples of such sets are the set of generic points of a…

动力系统 · 数学 2025-08-13 Konrad Deka , Steve Jackson , Dominik Kwietniak , Bill Mance

We demonstrate that the set $L^\infty(X, [-1,1])$ of all measurable functions over a Borel measure space $(X, \mathcal B, \mu )$ with values in the unit interval is typically non-polyhedric when interpreted as a subset of a dual space. Our…

最优化与控制 · 数学 2017-11-08 Constantin Christof , Gerd Wachsmuth

We characterize the Hurewicz covering property in metrizable spaces in terms of properties of the metrics of the space. Then we show that a weak version of selective screenability, when combined with the Hurewicz property, implies selective…

一般拓扑 · 数学 2007-12-10 Liljana Babinkostova

Louveau and Rosendal [5] have shown that the relation of bi-embeddability for countable graphs as well as for many other natural classes of countable structures is complete under Borel reducibility for analytic equivalence relations. This…

逻辑 · 数学 2011-12-05 Sy-David Friedman , Luca Motto Ros

We give strong necessary conditions on the admissibility of a Polish group topology for an arbitrary graph product of groups $G(\Gamma, G_a)$, and use them to give a characterization modulo a finite set of nodes. As a corollary, we give a…

逻辑 · 数学 2018-09-26 Gianluca Paolini , Saharon Shelah

We present the (Lascar) Galois group of any countable theory as a quotient of a compact Polish group by an $F_\sigma$ normal subgroup: in general, as a topological group, and under NIP, also in terms of Borel cardinality. This allows us to…

逻辑 · 数学 2020-12-15 Krzysztof Krupiński , Tomasz Rzepecki

We indicate a way of distinguishing between structures, for which, two structures are said to be separable.Being separable implies being non-isomorphic. We show that for any first order theory $T$ in a countable language, if it has an…

逻辑 · 数学 2012-11-28 Mohammad Assem

We explore the topology of configuration spaces of hard disks experimentally, and show that several changes in the topology can already be observed with a small number of particles. The results illustrate a theorem of Baryshnikov, Bubenik,…

代数拓扑 · 数学 2013-05-30 Gunnar Carlsson , Jackson Gorham , Matthew Kahle , Jeremy Mason

We prove that the existence of a Borel lower density operator (a Borel lifting) with respect to the $\sigma$-ideal of countable sets, for an uncountable Polish space, is equivalent to the Continuum Hypothesis.

一般拓扑 · 数学 2019-11-04 Marek Balcerzak , Szymon Głab

We study the class of Borel equivalence relations under continuous reducibility. In particular , we characterize when a Borel equivalence relation with countable equivalence classes is $\Sigma$ 0 $\xi$ (or $\Pi$ 0 $\xi$). We characterize…

逻辑 · 数学 2018-05-30 Dominique Lecomte

We define and study hierarchies of topological spaces induced by the classical Borel and Luzin hierarchies of sets. Our hierarchies are divided into two classes: hierarchies of countably based spaces induced by their embeddings into the…

计算机科学中的逻辑 · 计算机科学 2013-04-08 Matthias Schroeder , Victor Selivanov

We will see how to define the metric $\beta$, which turns the topological space of continuous functions whose domains are open subsets of a locally compact and second countable space $X$ to values in a polish space $Y$, called…

一般拓扑 · 数学 2026-02-11 Edwar Alexis Ramírez Ardila

It is proved that any countable index, universally measurable subgroup of a Polish group is open. By consequence, any universally measurable homomorphism from a Polish group into the infinite symmetric group $S_\infty$ is continuous. It is…

逻辑 · 数学 2011-04-19 Christian Rosendal