Source author record

Vadim A. Kaimanovich

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
4topics
4close collaborators

Published work

5 publications

preprint2020arXiv

Amenability of groupoids and asymptotic invariance of convolution powers

The original definition of amenability given by von Neumann in the highly non-constructive terms of means was later recast by Day using approximately invariant probability measures. Moreover, as it was conjectured by Furstenberg and proved by Kaimanovich-Vershik and Rosenblatt, the amenability of a locally compact group is actually equivalent to the existence of a single probability measure on the group with the property that the sequence of its convolution powers is asymptotically invariant. In the present article we extend this characterization of amenability to measured groupoids. It implies, in particular, that the amenability of a measure class preserving group action is equivalent to the existence of a random environment on the group parameterized by the action space, and such that the tail of the random walk in almost every environment is trivial.

preprint2016arXiv

Thompson's group FF is not Liouville

We prove that random walks on Thompson's group FF driven by strictly non-degenerate finitely supported probability measures μμ have a non-trivial Poisson boundary. The proof consists in an explicit construction of two different non-trivial μμ-boundaries. Both of them are defined in terms of the Schreier graph ΓΓ on the dyadic-rational orbit of the canonical action of FF on the unit interval (actually, we consider a natural embedding of FF into the group PLF(R)PLF({\mathbb R}) of piecewise linear homeomorphisms of the real line, and realize ΓΓ on the dyadic-rational orbit in R{\mathbb R}). However, the behaviours at infinity described by these μμ-boundaries are quite different (in perfect keeping with the ambivalence concerning amenability of the group FF). The first μμ-boundary is similar to the boundaries of the lamplighter groups: it consists of Z{\mathbb Z}-valued configurations on ΓΓ arising from the stabilization of the logarithmic increments of slopes along the sample paths of the random walk. The second μμ-boundary is more similar to the boundaries of groups with hyperbolic properties as it consists of the sections of the end bundle of the graph ΓΓ: these are the collections of the limit ends of the induced random walk on ΓΓ parameterized by all possible starting points.

preprint2015arXiv

Invariance, quasi-invariance and unimodularity for random graphs

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.

preprint2011arXiv

Ergodic properties of boundary actions and Nielsen--Schreier theory

We study the basic ergodic properties (ergodicity and conservativity) of the action of an arbitrary subgroup HH of a free group FF on the boundary ∂F\partial F with respect to the uniform measure. Our approach is geometrical and combinatorial, and it is based on choosing a system of Nielsen--Schreier generators in HH associated with a geodesic spanning tree in the Schreier graph X=H\FX=H\backslash F. We give several (mod 0) equivalent descriptions of the Hopf decomposition of the boundary into the conservative and the dissipative parts. Further we relate conservativity and dissipativity of the action with the growth of the Schreier graph XX and of the subgroup HH (≡\equiv cogrowth of XX), respectively. We also construct numerous examples illustrating connections between various relevant notions.

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.