9.3.1998 AMENABILITY AND PARADOXICAL DECOMPOSITIONS FOR PSEUDOGROUPS AND FOR DISCRETE METRIC SPACES Tullio Ceccherini-Silberstein, Rostislav Grigorchuk and Pierre de la Harpe Abstract. This is an expostion of various aspects of amenability and paradoxical decom- positions for groups, group actions and metric spaces. First, we review the formalism of pseudogroups, which is well adapted to stating the alternative of Tarski, according to which a pseudogroup without invariant mean gives rise to paradoxical decompositions, and to defining a Følner condition. Using a Hall-Rado Theorem on matchings in graphs, we show then for pseudogroups that existence of an invariant mean is equivalent to the Følner condition; in the case of the pseudogroup of bounded perturbations of the identity on a discrete metric space, these conditions are moreover equivalent to the negation of the Gromov’s so-called doubling condition, to isoperimetric conditions, to Kesten’s spectral condition for related simple ran- dom walks, and to various other conditions. We define also the minimal Tarski number of paradoxical decompositions associated to a non-amenable group action (an integer ≥ 4), and we indicate numerical estimates (Sections II.4 and IV.2). The final chapter explores for metric spaces the notion of superamenability, due for groups to Rosenblatt. T.C.-S.: Dipartimento di Matematica Pura ed Applicata, Universit`adegli Studi dell’ Aquila, Via Vetoio, I-67100 L’Aquila, Italy E-mail :
[email protected] R.G.: Steklov Mathematical Institute, Gubkina Str. 8, Moscow 117 966, Russia. E-mail :
[email protected] and
[email protected] P.H.: Section de Math´ematiques, C.P.