2024/10/24 by Tom Meyerovitch, Benjamin Weiss, Meyerovitch, Tom +1 · 1 citation
Computer Science · Mathematics · #37A15 #Advanced Topology and Set Theory #Computability, Logic, AI Algorithms #Dynamical Systems (math.DS) #FOS: Mathematics #Geometric and Algebraic Topology
paper · pdf · doi:10.48550/arxiv.2410.18488
openalex publication_date 2024/10/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Kac's lemma determines the expected return time to a set of positive measure under iterations of an ergodic probability preserving transformations. We introduce the notion of an allocation for a probability preserving action of a countable group. Using this notion, we formulate and prove generalization of Kac's lemma for an action of a general countable group, and another generalization that applies to probability preserving equivalence relations. As an application, we provide a short proof for the existence of countable generating partitions for any ergodic action of a countable group.