English
Related papers

Related papers: The Complexity of Connectedness Relations on Polis…

200 papers

Firstly, we characterise the embeddability of simply connected locally 3-connected 2-dimensional simplicial complexes in 3-space in a way analogous to Kuratowski's characterisation of graph planarity, by nine excluded minors. This answers…

Combinatorics · Mathematics 2023-09-28 Johannes Carmesin

We show that if there exists a countable Borel equivalence relation which is hyper-hyperfinite but not hyperfinite then the complexity of hyperfinite countable Borel equivalence relations is as high as possible, namely,…

Logic · Mathematics 2024-09-26 Joshua Frisch , Forte Shinko , Zoltan Vidnyanszky

We investigate the relationship between connectedness properties of spectra and the Lyubeznik numbers, numerical invariants defined via local cohomology. We prove that for complete equidimensional local rings, the Lyubeznik numbers…

Commutative Algebra · Mathematics 2017-11-13 Luis Núñez-Betancourt , Sandra Spiroff , Emily Witt

Analogical reasoning depends fundamentally on the ability to learn and generalize about relations between objects. We develop an approach to relational learning which, given a set of pairs of objects…

Methodology · Statistics 2013-08-30 Ricardo Silva , Katherine Heller , Zoubin Ghahramani , Edoardo M. Airoldi

This paper is devoted to study multiplicity and regularity as well as to present some classifications of complex analytic sets. We present an equivalence for complex analytical sets, namely blow-spherical equivalence and we receive several…

Algebraic Geometry · Mathematics 2017-05-10 J. Edson Sampaio

Let X be a complex analytic space. A short analytic arc is a holomorphic map of the closed unit disc to X such that only the origin is mapped to a singular point. In contrast with the space of formal arcs studied by Nash, the moduli space…

Algebraic Geometry · Mathematics 2013-06-21 János Kollár , András Némethi

Let $E$ be a Banach space such that $E'$ has the Radon-Nikod\'ym property. The aim of this work is to connect relative weak compactness in the $E$-valued martingale Hardy space $H^{1}(\mu,E)$ to a convex compactness criterion in a weaker…

Functional Analysis · Mathematics 2024-10-21 Vasily Melnikov

A variational equation of the third order in three-dimensional space is proposed which describes autoparallel curves of some connection.

Differential Geometry · Mathematics 2014-06-25 R. Ya. Matsyuk

We provide a method for constructing (possibly non-trivial) measures on non-locally compact Polish subspaces of infinite-dimensional separable Banach spaces which, under suitable assumptions, are minimizers of causal variational principles…

Mathematical Physics · Physics 2021-01-18 Christoph Langer

We show that every countable Borel equivalence relation structurable by $n$-dimensional contractible simplicial complexes embeds into one which is structurable by such complexes with the further property that each vertex belongs to at most…

Logic · Mathematics 2017-09-22 Ruiyuan Chen

For arrays of identical linear systems coupled through relative actuation four problems are studied: controllability, positive controllability, pairwise controllability, and positive pairwise controllability. To this end, related to the…

Dynamical Systems · Mathematics 2017-07-19 S. Emre Tuna

For a given pair of numbers $(d,k)$, we establish the minimal number of vertices in pure $d$-dimensional simplicial complexes with non-trivial homology in dimension $k$. Furthermore, we solve the problem under the additional constraint of…

Combinatorics · Mathematics 2025-12-02 Jon V. Kogan

It is shown that, in the Gromov space of isometry classes of pointed proper metric spaces, the equivalence relations defined by existence of coarse quasi-isometries or being at finite Gromov-Hausdorff distance, cannot be reduced to the…

Geometric Topology · Mathematics 2018-05-23 Jesús A. Álvarez López , Alberto Candel

We compute the Borel complexity of some classes of Banach spaces such as different versions of diameter two properties, spaces satisfying the Daugavet equation or spaces with an octahedral norm. In most of the above cases our computation is…

Functional Analysis · Mathematics 2025-11-13 Ginés López-Pérez , Esteban Martínez Vañó , Abraham Rueda Zoca

We demonstrate that the proper homotopy equivalence relation for locally finite graphs is Borel complete. Furthermore, among the infinite graphs, there is a comeager equivalence class. As corollaries, we obtain the analogous results for the…

Logic · Mathematics 2025-11-13 Hannah Hoganson , Jenna Zomback

We investigate the $\mathcal F$-Borel complexity of topological spaces in their different compactifcations. We provide a simple proof of the fact that a space can have arbitrarily many different complexities in different compactifications.…

General Topology · Mathematics 2018-04-24 Vojtěch Kovařík

In this paper we introduce and study discrete analogues of Lebesgue and Hausdorff dimensions for graphs. It turned out that they are closely related to well-known graph characteristics such as rank dimension and Prague (or…

Combinatorics · Mathematics 2019-03-22 Leonid Bunimovich , Pavel Skums

Analogies are 4-ary relations of the form "A is to B as C is to D". While focus has been mostly on how to solve an analogy, i.e. how to find correct values of D given A, B and C, less attention has been drawn on whether solving such an…

Artificial Intelligence · Computer Science 2022-06-24 Pierre-Alexandre Murena

We establish the hierarchy among twelve equivalence relations (similarities) on the class of relational structures: the equality, the isomorphism, the equimorphism, the full relation, four similarities of structures induced by similarities…

Logic · Mathematics 2017-09-26 Miloš S. Kurilić

We prove that non-Hilbertian separable Orlicz sequence spaces are ergodic, i.e., the equivalence relation $\mathbb{E}_0$ Borel reduces to the isomorphism relation between subspaces of every such space. This is done by exhibiting…

Functional Analysis · Mathematics 2025-11-18 Noé de Rancourt , Ondřej Kurka