RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2015 Volume 441, Pages 210–238 (Mi znsl6235)

This article is cited in 1 paper

Invariance, quasi-invariance and unimodularity for random graphs

V. A. Kaimanovich

Department of Mathematics and Statistics, University of Ottawa, 585 King Edward, Ottawa ON, K1N 6N5, Canada

Abstract: We interpret the probabilistic notion of unimodularity for measures on the space of rooted locally finite connected graphs in terms of the theory of measured equivalence relations. It turns out that the right framework for this consists in considering quasi-invariant (rather than just invariant) measures with respect to the root moving equivalence relation. We define a natural modular cocycle of this equivalence relation, and show that unimodular measures are precisely those quasi-invariant measures whose Radon–Nikodym cocycle coincides with the modular cocycle. This embeds the notion of unimodularity into the very general dynamical scheme of constructing and studying measures with a prescribed Radon–Nikodym cocycle.

Key words and phrases: random graph, space of rooted graphs, equivalence relation, unimodular measure, invariance, Radon–Nikodym cocycle.

UDC: 519

Received: 23.11.2015


 English version:
Journal of Mathematical Sciences (New York), 2016, 219:5, 747–764

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024