JEDNOSTKA NAUKOWA KATEGORII A+

Measure-theoretic unfriendly colorings

Tom 226 / 2014

Clinton T. Conley Fundamenta Mathematicae 226 (2014), 237-244 MSC: Primary 03E15, 28A05; Secondary 05C15, 37A20. DOI: 10.4064/fm226-3-3

Streszczenie

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 of Cayley graphs of finitely generated groups.

Autorzy

  • Clinton T. ConleyDepartment of Mathematics
    Cornell University
    Ithaca, NY 14853, U.S.A.
    e-mail

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek