Hyperfinite actions on countable sets and probability measure spaces

Abstract

We introduce the notion of hyperfiniteness for permutation actions of countable groups on countable sets and give a geometric and analytic characterization, similar to the known characterizations for amenable actions. We also answer a question of van Douwen on actions of the free group on two generators on countable sets.

19 pages, added a more general result and corrected typos