Showing 1–1 of 1 results for author: Martínez, A C V

Insertion-tolerance and repetitiveness of random graphs

Authors: Fernando Alcalde Cuesta, Álvaro Lozano Rojo, Antón C. Vázquez Martínez

Abstract: Bond percolation on Cayley graphs provides examples of random graphs. Other examples arise from the dynamical study of proper repetitive subgraphs of Cayley graphs. In this paper we demonstrate that these two families have mutually singular laws as a corollary of a general lemma about countable Borel equivalence relations on first countable Hausdorff spaces. Bond percolation on Cayley graphs provides examples of random graphs. Other examples arise from the dynamical study of proper repetitive subgraphs of Cayley graphs. In this paper we demonstrate that these two families have mutually singular laws as a corollary of a general lemma about countable Borel equivalence relations on first countable Hausdorff spaces. △ Less

Submitted 9 May, 2016; v1 submitted 19 April, 2016; originally announced April 2016.

Comments: To appear in Stochastics and Dynamics

MSC Class: 05C80; 37A20; 60B05; 60C05