English
Related papers

Related papers: Random Geometric Graphs in Reflexive Banach Spaces

200 papers

In the random geometric graph model $\mathsf{Geo}_d(n,p)$, we identify each of our $n$ vertices with an independently and uniformly sampled vector from the $d$-dimensional unit sphere, and we connect pairs of vertices whose vectors are…

Probability · Mathematics 2021-11-23 Siqi Liu , Sidhanth Mohanty , Tselil Schramm , Elizabeth Yang

Given a Boolean algebra $A$, we construct another Boolean algebra $B$ with no uncountable well-ordered chains such that the Banach space of real valued continuous functions $C(K_A)$ embeds isometrically into $C(K_B)$, where $K_A$ and $K_B$…

Functional Analysis · Mathematics 2015-05-19 Christina Brech , Piotr Koszmider

Let $X$ be a Banach space and $Conv_H(X)$ be the space of non-empty closed convex subsets of $X$, endowed with the Hausdorff metric $d_H$. We prove that each connected component of the space $Conv_H(X)$ is homeomorphic to one of the spaces:…

Geometric Topology · Mathematics 2014-12-04 Taras Banakh , Ivan Hetman , Katsuro Sakai

We introduce a class of random graphs that we argue meets many of the desiderata one would demand of a model to serve as the foundation for a statistical analysis of real-world networks. The class of random graphs is defined by a…

Statistics Theory · Mathematics 2015-12-11 Victor Veitch , Daniel M. Roy

We give new examples and describe the complete lists of all measures on the set of countable homogeneous universal graphs and $K_s$-free homogeneous universal graphs (for $s\geq 3$) that are invariant with respect to the group of all…

Combinatorics · Mathematics 2009-06-30 F. V. Petrov , A. M. Vershik

In an earlier paper the authors proved that limits of convergent graph sequences can be described by various structures, including certain 2-variable real functions called graphons, random graph models satisfying certain consistency…

Combinatorics · Mathematics 2009-02-10 László Lovász , Balázs Szegedy

Recently, Bollob\'as, Janson and Riordan introduced a very general family of random graph models, producing inhomogeneous random graphs with $\Theta(n)$ edges. Roughly speaking, there is one model for each {\em kernel}, i.e., each symmetric…

Combinatorics · Mathematics 2010-06-29 B. Bollobas , O. Riordan

The study of very large graphs is a prominent theme in modern-day mathematics. In this paper we develop a rigorous foundation for studying the space of finite labelled graphs and their limits. These limiting objects are naturally countable…

Combinatorics · Mathematics 2021-05-27 Apoorva Khare , Bala Rajaratnam

We introduce and study a universal model of random geometry in two dimensions. To this end, we start from a discrete graph drawn on the sphere, which is chosen uniformly at random in a certain class of graphs with a given size $n$, for…

Probability · Mathematics 2014-04-01 Jean-François Le Gall

Let $X$ be a Banach space. We study the circumstances under which there exists an uncountable set $\mathcal A\subset X$ of unit vectors such that $\|x-y\|>1$ for distinct $x,y\in \mathcal A$. We prove that such a set exists if $X$ is…

Functional Analysis · Mathematics 2016-10-26 Tomasz Kania , Tomasz Kochanek

We prove that the spaces of controlled (branched) rough paths of arbitrary order form a continuous field of Banach spaces. This structure has many similarities to an (infinite-dimensional) vector bundle and allows to define a topology on…

Probability · Mathematics 2025-07-30 Mazyar Ghani Varzaneh , Sebastian Riedel , Alexander Schmeding , Nikolas Tapia

We investigate for a bounded semigroup of linear operators $S$ on a Banach space $E$ and a vector $x \in E$, when relative compactness of $S(I-T)x$ for every $T \in S$ implies relative compactness of the orbit $Sx$. In particular, we derive…

Functional Analysis · Mathematics 2020-07-03 Bálint Farkas , Henrik Kreidler

The purpose of this article is to generalize some known characterizations of Banach space properties in terms of graph preclusion. In particular, it is shown that superreflexivity can be characterized by the non-equi-bi-Lipschitz…

Functional Analysis · Mathematics 2018-08-15 Andrew Swift

The vertex-random graphs called proximity catch digraphs (PCDs) have been introduced recently and have applications in pattern recognition and spatial pattern analysis. A PCD is a random directed graph (i.e., digraph) which is constructed…

Probability · Mathematics 2014-05-29 Elvan Ceyhan

This paper is inspired by the problem of understanding in a mathematical sense the Liouville quantum gravity on surfaces. Here we show how to define a stationary random metric on self-similar spaces which are the limit of nice finite…

Probability · Mathematics 2015-09-15 Mikhail Khristoforov , Victor Kleptsyn , Michele Triestino

We present some extensions of classical results that involve elements of the dual of Banach spaces, such as Bishop-Phelp's theorem and James' compactness theorem, but restricting to sets of functionals determined by geometrical properties.…

Functional Analysis · Mathematics 2015-08-04 Bernardo Cascales , José Orihuela , Antonio Pérez

In this paper we investigate real convex-transitive Banach spaces X, which admit a 1-dimensional bicontractive projection P on X. Various mild conditions regarding the weak topology and the geometry of the norm are provided, which guarantee…

Functional Analysis · Mathematics 2007-05-23 Jarno Talponen

Given a Poisson process on a bounded interval, its random geometric graph is the graph whose vertices are the points of the Poisson process and edges exist between two points if and only if their distance is less than a fixed given…

Probability · Mathematics 2010-08-31 Laurent Decreusefond , Eduardo Ferraz

We present and thoroughly study natural Polish spaces of separable Banach spaces. These spaces are defined as spaces of norms, resp. pseudonorms, on the countable infinite-dimensional rational vector space. We provide an exhaustive…

Functional Analysis · Mathematics 2022-05-27 Marek Cúth , Martin Doležal , Michal Doucha , Ondřej Kurka

We consider a large class of geodesic metric spaces, including Banach spaces, hyperbolic spaces and geodesic $\mathrm{CAT}(\kappa)$-spaces, and investigate the space of nonexpansive mappings on either a convex or a star-shaped subset in…

Metric Geometry · Mathematics 2017-10-26 Christian Bargetz , Michael Dymond , Simeon Reich