Source author record

Mir-Omid Haji-Mirsadeghi

Mir-Omid Haji-Mirsadeghi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
1topics
2close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2021arXiv

Unimodular Billingsley and Frostman Lemmas

The notions of unimodular Minkowski and Hausdorff dimensions are defined in [arXiv:1807.02980] 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, Billingsley's lemma and Frostman's lemma, which allow one to derive upper bounds on the unimodular Hausdorff dimension from the growth rate of suitable equivariant weight functions. 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 and a weak form of pointwise ergodic theorems for all unimodular discrete spaces.

preprint2021arXiv

Unimodular Hausdorff and Minkowski Dimensions

This work introduces two new notions of dimension, namely the unimodular Minkowski and Hausdorff dimensions, which are inspired from the classical analogous notions. These dimensions are defined for unimodular discrete spaces, introduced in this work, which provide a common generalization to stationary point processes under their Palm version and unimodular random rooted graphs. The use of unimodularity in the definitions of dimension is novel. Also, a toolbox of results is presented for the analysis of these dimensions. In particular, analogues of Billingsley's lemma and Frostman's lemma are presented. These last lemmas are instrumental in deriving upper bounds on dimensions, whereas lower bounds are obtained from specific coverings. The notions of unimodular Hausdorff size, which is a discrete analogue of the Hausdorff measure, and unimodular dimension function are also introduced. This toolbox allows one to connect the unimodular dimensions to other notions such as volume growth rate, discrete dimension and scaling limits. It is also used to analyze the dimensions of a set of examples pertaining to point processes, branching processes, random graphs, random walks, and self-similar discrete random spaces. Further results of independent interest are also presented, like a version of the max-flow min-cut theorem for unimodular one-ended trees and a weak form of pointwise ergodic theorems for all unimodular discrete spaces.

preprint2017arXiv

Eternal Family Trees and Dynamics on Unimodular Random Graphs

This paper is centered on covariant dynamics on unimodular random graphs and random networks, namely maps from the set of vertices to itself which are preserved by graph or network isomorphisms. Such dynamics are referred to as vertex-shifts here. The first result of the paper is a classification of vertex-shifts on unimodular random networks. Each such vertex-shift partitions the vertices into a collection of connected components and foils. The latter are discrete analogues the stable manifold of the dynamics. The classification is based on the cardinality of the connected components and foils. Up to an event of zero probability, there are three classes of foliations in a connected component: F/F (with finitely many finite foils), I/F (infinitely many finite foils), and I/I (infinitely many infinite foils). An infinite connected component of the graph of a vertex-shift on a random network forms an infinite tree with one selected end which is referred to as an Eternal Family Tree. Such trees can be seen as stochastic extensions of branching processes. Unimodular Eternal Family Trees can be seen as extensions of critical branching processes. The class of offspring-invariant Eternal Family Trees, which is introduced in the paper, allows one to analyze dynamics on networks which are not necessarily unimodular. These can be seen as extensions of non-necessarily critical branching processes. Several construction techniques of Eternal Family Trees are proposed, like the joining of trees or moving the root to a far descendant. Eternal Galton-Watson Trees and Eternal Multi-type Galton-Watson Trees are also introduced as special cases of Eternal Family Trees satisfying additional independence properties. These examples allow one to show that the results on Eternal Family Trees unify and extend to the dependent case several well known theorems of the literature on branching processes.

preprint2016arXiv

Point-Map-Probabilities of a Point Process and Mecke's Invariant Measure Equation

A compatible point-shift $F$ maps, in a translation invariant way, each point of a stationary point process $Φ$ to some point of $Φ$. It is fully determined by its associated point-map, $f$, which gives the image of the origin by $F$. It was proved by J. Mecke that if $F$ is bijective, then the Palm probability of $Φ$ is left invariant by the translation of $-f$. The initial question motivating this paper is the following generalization of this invariance result: in the non-bijective case, what probability measures on the set of counting measures are left invariant by the translation of $-f$? The point-map probabilities of $Φ$ are defined from the action of the semigroup of point-map translations on the space of Palm probabilities, and more precisely from the compactification of the orbits of this semigroup action. If the point-map probability exists, is uniquely defined, and if it satisfies certain continuity properties, it then provides a solution to this invariant measure problem. Point-map probabilities are objects of independent interest. They are shown to be a strict generalization of Palm probabilities: when $F$ is bijective, the point-map probability of $Φ$ boils down to the Palm probability of $Φ$. When it is not bijective, there exist cases where the point-map probability of $Φ$ is singular with respect to its Palm probability. A tightness based criterion for the existence of the point-map probabilities of a stationary point process is given. An interpretation of the point-map probability as the conditional law of the point process given that the origin has $F$-pre-images of all orders is also provided. The results are illustrated by a few examples.

preprint2016arXiv

Point-Shift Foliation of a Point Process

A point-shift $F$ maps each point of a point process $Φ$ to some point of $Φ$. For all translation invariant point-shifts $F$, the $F$-foliation of $Φ$ is a partition of the support of $Φ$ which is the discrete analogue of the stable manifold of $F$ on $Φ$. It is first shown that foliations lead to a classification of the behavior of point-shifts on point processes. Both qualitative and quantitative properties of foliations are then established. It is shown that for all point-shifts $F$, there exists a point-shift $F_\bot$, the orbits of which are the $F$-foils of $Φ$, and which are measure-preserving. The foils are not always stationary point processes. Nevertheless, they admit relative intensities with respect to one another.