On the density of Cayley graphs of R.Thompson's group F in symmetric generators
Abstract
By the density of a finite graph we mean its average vertex degree. For an m-generated group, the density of its Cayley graph in a given set of generators, is the supremum of densities taken over all its finite subgraphs. It is known that a group with m generators is amenable iff the density of the corresponding Cayley graph equals 2m. A famous problem on the amenability of R.\,Thompson's group F is still open. What is known due to the result by Belk and Brown, is that the density of its Cayley graph in the standard set of group generators \x0,x1\, is at least 3.5. This estimate has not been exceeded so far. For the set of symmetric generators S=\x1,x1\, where x1=x1x0-1, the same example gave the estimate only 3. There was a conjecture that for this generating set the equality holds. If so, F would be non-amenable, and the symmetric generating set had doubling property. This means that for any finite set X⊂ F, the inequality |S1X|2|X| holds. In this paper we disprove this conjecture showing that the density of the Cayley graph of F in symmetric generators S strictly exceeds 3. Moreover, we show that even larger generating set S0=\x0,x1,x1\ does not have doubling property.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.