Geodesic
Geometric random graphs and Rado sets of continuous functions
Discrete analysis (2021) Cet article a éte moissonné depuis la source Scholastica

Voir la notice de l'article

We prove the existence of Rado sets in the Banach space of continuous functions on [0,1]. A countable dense set S is Rado if with probability 1, the infinite geometric random graph on S, formed by probabilistically making adjacent elements of S that are within unit distance of each other, is unique up to isomorphism. We show that for a suitable measure which we construct, almost all countable dense sets in the subspaces of piecewise linear functions and of polynomials are Rado. Moreover, all graphs arising from such sets are of a unique isomorphism type. For the subspace of Brownian motion paths, almost all countable subsets are Rado (for a suitable measure) and the resulting graphs are of a unique isomorphism type. We show that the graph arising from piecewise linear functions and polynomials is not isomorphic to the graph arising from Brownian motion paths. Moreover, these graphs are non-isomorphic to graphs arising from Rado sets in $\mathbb{R}^n$, or the sequence spaces $c$ and $c_0$.
Publié le : 
@article{DAS_2021_a24,
     author = {Anthony Bonato and Jeannette Janssen and Anthony Quas},
     title = {Geometric random graphs and {Rado} sets of continuous functions},
     journal = {Discrete analysis},
     year = {2021},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DAS_2021_a24/}
}
TY  - JOUR
AU  - Anthony Bonato
AU  - Jeannette Janssen
AU  - Anthony Quas
TI  - Geometric random graphs and Rado sets of continuous functions
JO  - Discrete analysis
PY  - 2021
UR  - http://geodesic.mathdoc.fr/item/DAS_2021_a24/
LA  - en
ID  - DAS_2021_a24
ER  - 
%0 Journal Article
%A Anthony Bonato
%A Jeannette Janssen
%A Anthony Quas
%T Geometric random graphs and Rado sets of continuous functions
%J Discrete analysis
%D 2021
%U http://geodesic.mathdoc.fr/item/DAS_2021_a24/
%G en
%F DAS_2021_a24
Anthony Bonato; Jeannette Janssen; Anthony Quas. Geometric random graphs and Rado sets of continuous functions. Discrete analysis (2021). http://geodesic.mathdoc.fr/item/DAS_2021_a24/