Related papers: Random Geometric Graphs in Reflexive Banach Spaces
We study some questions concerning the structure of the set of spreading models of a separable infinite-dimensional Banach space $X$. In particular we give an example of a reflexive $X$ so that all spreading models of $X$ contain $\ell_1$…
We study the extremality of nonexpansive mappings on a nonempty bounded closed and convex subset of a normed space (therein specific Banach spaces). We show that surjective isometries are extremal in this sense for many Banach spaces,…
For each sequence X of finite-dimensional Banach spaces there exists a sequence H of finite connected nweighted graphs with maximum degree 3 such that the following conditions on a Banach space Y are equivalent: (1) Y admits uniformly…
We discuss the connection between the expansion of small sets in graphs, and the Schatten norms of their adjacency matrix. In conjunction with a variant of the Azuma inequality for uniformly smooth normed spaces, we deduce improved bounds…
It is shown that a topological group G is topologically isomorphic to the isometry group of a (complete) metric space iff G coincides with its G-delta-closure in the Rajkov completion of G (resp. if G is Rajkov-complete). It is also shown…
The use of data-random graphs in statistical testing of spatial patterns is introduced recently. In this approach, a random directed graph is constructed from the data using the relative positions of the points from various classes.…
Krivine and Maurey proved in 1981 that every stable Banach space contains almost isometric copies of $\ell_p$, for some $p\in[1,\infty)$. In 1983, Raynaud showed that if a Banach space uniformly embeds into a superstable Banach space, then…
We show that if the Szlenk index of a Banach space $X$ is larger than the first infinite ordinal $\omega$ or if the Szlenk index of its dual is larger than $\omega$, then the tree of all finite sequences of integers equipped with the…
We show that among compact subsets of the plane which are drawings of linear graphs, two sets $\sigma$ and $\tau$ are homeomorphic if and only if the corresponding spaces of absolutely continuous functions (in the sense of Ashton and Doust)…
Given a set B of finite rooted graphs and a radius r as an input, we prove that it is undecidable to determine whether there exists a sequence (G_i) of finite bounded degree graphs such that the rooted r-radius neighbourhood of a random…
We show that a geodesic metric space which does not admit bilipschitz embeddings into Banach spaces with the Radon-Nikod\'ym property does not necessarily contain a bilipschitz image of a thick family of geodesics. This is done by showing…
A random 2-cell embedding of a connected graph $G$ in some orientable surface is obtained by choosing a random local rotation around each vertex. Under this setup, the number of faces or the genus of the corresponding 2-cell embedding…
Main results of the paper: (1) For any finite metric space $M$ the Lipschitz free space on $M$ contains a large well-complemented subspace which is close to $\ell_1^n$. (2) Lipschitz free spaces on large classes of recursively defined…
Given any quasi-countable, in particular any countable inverse semigroup $S$, we introduce a way to equip $S$ with a proper and right subinvariant extended metric. This generalizes the notion of proper, right invariant metrics for discrete…
Random geometric graphs (RGG) can be formalized as hidden-variables models where the hidden variables are the coordinates of the nodes. Here we develop a general approach to extract the typical configurations of a generic hidden-variables…
In this chapter, we study Information Geometry from a particular non-parametric or functional point of view. The basic model is a probabilities subset usually specified by regularity conditions. For example, probability measures mutually…
This book offers to study locally compact groups from the point of view of appropriate metrics that can be defined on them, in other words to study "Infinite groups as geometric objects", as Gromov writes it in the title of a famous…
Random geometric graphs are a popular choice for a latent points generative model for networks. Their definition is based on a sample of $n$ points $X_1,X_2,\cdots,X_n$ on the Euclidean sphere~$\mathbb{S}^{d-1}$ which represents the latent…
In this paper we consider bounded operators on infinite graphs, in particular Cayley graphs of amenable groups. The operators satisfy an equivariance condition which is formulated in terms of a colouring of the vertex set of the underlying…
A problem of Banach asks whether every infinite-dimensional Banach space which is isomorphic to all its infinite-dimensional subspaces must be isomorphic to a separable Hilbert space. In this paper we prove a result of a Ramsey-theoretic…