We consider the problem of finding a measurable unfriendly partition of the vertex set of a locally finite Borel graph on standard probability space. After isolating a sufficient condition for the existence of such a partition, we show how it settles the dynamical analog of the problem (up to weak equivalence) for graphs induced by free, measure-preserving actions of groups with designated finite generating set. As a corollary, we obtain the existence of translation-invariant random unfriendly colorings...

Soit $(X,𝔛)$ un espace mesurable muni d’une transformation bijective bi-mesurable $\tau$. Soit $\varphi$ une application mesurable de $X$ dans un groupe localement compact à base dénombrable $G$. Nous notons ${\tau }_{\varphi }$ l’extension de $\tau$, induite par $\varphi$, au produit $X\times G$. Nous donnons une description des mesures positives ${\tau }_{\varphi }$-invariantes et ergodiques. Nous obtenons aussi une généralisation du théorème de réduction cohomologique de O.Sarig [5] à un groupe LCD quelconque.

Nous introduisons une notion de moyenne harmonique pour une marche aléatoire sur une relation d’équivalence mesurée graphée, qui généralise la notion classique de moyenne invariante. Pour les graphages à géométrie bornée, une telle moyenne existe toujours. Nous prouvons qu’une moyenne harmonique devient invariante lorsque la marche aléatoire sur presque toute orbite jouit de bonnes propriétés asymptotiques telles que la propriété de Liouville ou la récurrence.