arXiv++ Combinatorics

Browse math.CO papers from arXiv

Most actions on regular trees are almost free

Published: 2008-10-09
Comments: 16 pages, one figure, to appear in GGD

Abstract

Let T be a d-regular tree (d > 2) and A=Aut(T), its automorphism group. Let G be a group generated by n independent Haar-random elements of A. We show that almost surely, every nontrivial element of G has finitely many fixed points on T.

BibTeX

Loading...