On the Dimension of Unimodular Discrete Spaces, Part II: Relations with Growth Rate - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

On the Dimension of Unimodular Discrete Spaces, Part II: Relations with Growth Rate

Résumé

The notions of unimodular Minkowski and Hausdorff dimensions are defined in [5] for unimodular random discrete metric spaces. The present paper is focused on the connections between these notions and the polynomial growth rate of the underlying space. It is shown that bounding the dimension is closely related to finding suitable equivariant weight functions (i.e., measures) on the underlying discrete space. The main results are unimodular versions of the mass distribution principle and Billingsley's lemma, which allow one to derive upper bounds on the unimodular Hausdorff dimension from the growth rate of suitable equivariant weight functions. Also, a unimodular version of Frostman's lemma is provided, which shows that the upper bound given by the unimodular Billingsley lemma is sharp. These results allow one to compute or bound both types of unimodular dimensions in a large set of examples in the theory of point processes, unimodular random graphs, and self-similarity. Further results of independent interest are also presented, like a version of the max-flow min-cut theorem for unimodular one-ended trees.

Dates et versions

hal-01976257 , version 1 (09-01-2019)

Identifiants

Citer

François Baccelli, Mir-Omid Haji-Mirsadeghi, Ali Khezeli. On the Dimension of Unimodular Discrete Spaces, Part II: Relations with Growth Rate. 2019. ⟨hal-01976257⟩
116 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More