arXiv++ Combinatorics

Browse math.CO papers from arXiv

Amenability and Ramsey Theory

Published: 2011-06-16 | Updated: 2011-10-20
Comments: 18 pages. Section 6 was expanded to contain a generalization of the main results to automorphism groups of Fraisse structures. Several typos fixed throughout, including mathematical typos (missing 1/2's) in the proof of 2.1

Abstract

The purpose of this article is to connect the notion of the amenability of a discrete group with a new form of structural Ramsey theory. The Ramsey theoretic reformulation of amenability constitutes a considerable weakening of the Folner criterion. As a by-product, it will be shown that in any non amenable group G, there is a subset E of G such that no finitely additive probability measure on G measures all translates of E equally.

BibTeX

Loading...