English
Related papers

Related papers: Random Geometric Graphs in Reflexive Banach Spaces

200 papers

We study the problem of detecting the presence of an underlying high-dimensional geometric structure in a random graph. Under the null hypothesis, the observed graph is a realization of an Erd\H{o}s-R\'enyi random graph $G(n,p)$. Under the…

Statistics Theory · Mathematics 2015-11-24 Sébastien Bubeck , Jian Ding , Ronen Eldan , Miklós Rácz

In a previous paper the second author introduced a compact topology on the space of closed ideals of a unital Banach algebra A. If A is separable then this topology is either metrizable or else neither Hausdorff nor first countable. Here it…

Functional Analysis · Mathematics 2007-05-23 J. F. Feinstein , D. W. B. Somerset

Since their introduction by Kipf and Welling in $2017$, a primary use of graph convolutional networks is transductive node classification, where missing labels are inferred within a single observed graph and its feature matrix. Despite the…

Machine Learning · Statistics 2025-09-09 Nils Detering , Luca Galimberti , Anastasis Kratsios , Giulia Livieri , A. Martina Neuman

We investigate the problem of reconstructing a set $P\subseteq \mathbb{R}$ of distinct points, where the only information available about $P$ consists of the distances between some of the pairs of points. More precisely, we examine which…

Combinatorics · Mathematics 2025-02-24 Richard Montgomery , Rajko Nenadov , Julien Portier , Tibor Szabó

It is well known that under certain conditions on a Banach space $X$, the set of bounded linear operators attaining their numerical radius is a dense subset. We prove in this paper that if $X$ is assumed to be uniformly convex and uniformly…

Functional Analysis · Mathematics 2023-02-28 Mohammed Bachir

We study a distance graph $\Gamma_n$ that is isomorphic to the $1$-skeleton of an $n$-dimensional unit hypercube. We show that every measurable set of positive upper Banach density in the plane contains all sufficiently large dilates of…

Classical Analysis and ODEs · Mathematics 2024-10-31 Vjekoslav Kovač , Bruno Predojević

In the first part of our note we prove that every Weakly Lindel\"of Determined (WLD) (in particular, every reflexive) non-separable Banach $X$ space contains two dense linear subspaces $Y$ and $Z$ that are not densely isomorphic. This means…

Functional Analysis · Mathematics 2020-06-08 Petr Hájek , Tommaso Russo

Geodesic contraction in vector-valued differential equations is readily verified by linearized operators which are uniformly negative-definite in the Riemannian metric. In the infinite-dimensional setting, however, such analysis is…

Dynamical Systems · Mathematics 2022-08-12 Anand Srinivasan , Jean-Jacques Slotine

The differentiation theory of Lipschitz functions taking values in a Banach space with the Radon-Nikod\'ym property (RNP), originally developed by Cheeger-Kleiner, has proven to be a powerful tool to prove non-biLipschitz embeddability of…

Metric Geometry · Mathematics 2019-06-04 Chris Gartland

Geometric quantiles are location parameters which extend classical univariate quantiles to normed spaces (possibly infinite-dimensional) and which include the geometric median as a special case. The infinite-dimensional setting is highly…

Statistics Theory · Mathematics 2026-02-13 Gabriel Romon

Within the class of reflexive Banach spaces, we prove a metric characterization of the class of asymptotic-$c_0$ spaces in terms of a bi-Lipschitz invariant which involves metrics that generalize the Hamming metric on $k$-subsets of…

Functional Analysis · Mathematics 2020-04-13 Florent P. Baudier , Gilles Lancien , Pavlos Motakis , Thomas Schlumprecht

We consider the problem of isometric embedding of metric spaces to the Banach spaces; and introduce and study the remarkable class of so-called linearly rigid metric spaces: these are the spaces that admit a unique, up to isometry, linearly…

Functional Analysis · Mathematics 2008-04-12 J. Melleray , F. V. Petrov , A. M. Vershik

A random geometric digraph $G_n$ is constructed by taking $\{X_1,X_2,... X_n\}$ in $\mathbb{R}^2$ independently at random with a common bounded density function. Each vertex $X_i$ is assigned at random a sector $S_i$ of central angle…

Combinatorics · Mathematics 2019-09-18 Yilun Shang

We construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

Functional Analysis · Mathematics 2024-02-08 Rubén Medina , Andrés Quilis

Reflexive cones in Banach spaces are cones with weakly compact intersection with the unit ball. In this paper we study the structure of this class of cones. We investigate the relations between the notion of reflexive cones and the…

Functional Analysis · Mathematics 2012-05-29 Emanuele Casini , Enrico Miglierina , Ioannis A. Polyrakis , Foivos Xanthos

In this paper, we introduce a notion of geometric Banach property (T) for metric spaces, which jointly generalizes Banach property (T) for groups and geometric property (T) for metric spaces. Our framework is achieved by Banach…

Functional Analysis · Mathematics 2025-06-04 Liang Guo , Qin Wang

We introduce a new measure for planar point sets S that captures a combinatorial distance that S is from being a convex set: The reflexivity rho(S) of S is given by the smallest number of reflex vertices in a simple polygonalization of S.…

Computational Geometry · Computer Science 2007-05-23 Esther M. Arkin , Sandor P. Fekete , Ferran Hurtado , Joseph S. B. Mitchell , Marc Noy , Vera Sacristan , Saurabh Sethia

We prove that if the group of isometries of C(X,E) is algebraically reflexive, then the group of n-isometries is also algebraically reflexive. Here, X is a compact Hausdorff space and E is a Banach space. As a corollary to this, we…

Functional Analysis · Mathematics 2012-05-28 A. B. Abubaker

We consider topological invariants on compact spaces related to the sizes of discrete subspaces (spread), densities of subspaces, Lindelof degree of subspaces, irredundant families of clopen sets and others and look at the following…

Functional Analysis · Mathematics 2012-09-20 Piotr Koszmider

Given an uncountable subset $\mathcal Y$ of a nonseparable Banach space, is there an uncountable $\mathcal Z\subseteq \mathcal Y$ such that the distances between any two distinct points of $\mathcal Z$ are more or less the same? If an…

Logic · Mathematics 2024-08-12 Piotr Koszmider