On the Dimension of Unimodular Discrete Spaces, Part II: Relations with Growth Rate - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

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

(1) , (2) , (3)
1
2
3

Abstract

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 and versions

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

Identifiers

Cite

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⟩
114 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More