ON THE PROPERTIES OF THE CAYLEY GRAPH OF RICHARD THOMPSON'S GROUP F

DOI10.1142/S021819670400192XzbMATH Open1088.20021arXivmath/0211396OpenAlexW1991789630MaRDI QIDQ4658706FDOQ4658706

Authors: Victor S. Guba 

Publication date: 18 March 2005

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Abstract: We study some properties of the Cayley graph of the R.Thompson's group F in generators $x_0$, $x_1$. We show that the density of this graph, that is, the least upper bound of the average vertex degree of its finite subgraphs is at least 3. It is known that a 2-generated group is not amenable if and only if the density of the corresponding Cayley graph is strictly less than 4. It is well known this is also equivalent to the existence of a doubling function on the Cayley graph. This means there exists a mapping from the set of vertices into itself such that for some constant $K>0$, each vertex moves into the distance at most K and each vertex has at least two preimages. We show that the density of the Cayley graph of a 2-generated graph does not exceed 3 if and only if the group satisfies the above condition with K=1. Besides, we give a very easy formula to find the length (norm) of a given element of F in generators $x_0$, $x_1$. This simplifies the algorithm by Fordham. The length formula may be useful to find the general growth function of F in generators $x_0$, $x_1$ and the growth rate of this function. In this paper we show that the lower bound for the growth rate of F is $(3+sqrt5)/2$.

Full work available at URL: https://arxiv.org/abs/math/0211396

Recommendations

• On the density of Cayley graphs of R. Thompson's group \(F\) in symmetric generators
• Testing Cayley graph densities.
• On the cogrowth of Thompson's group \(F\)
• Combinatorial properties of Thompson’s group 𝐹
• Counting elements and geodesics in Thompson's group \(F\).

zbMATH Keywords

Cayley graphsgrowth functionsgrowth ratesamenabilityThompson group \(F\)length formula

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Asymptotic properties of groups (20F69) Means on groups, semigroups, etc.; amenable groups (43A07)

Cites Work

• Groups of piecewise linear homeomorphisms of the real line
• An infinite-dimensional torsion-free \(\text{FP}_{\infty}\) group
• On groups with full Banach mean value
• ON THE PROBLEM OF THE EXISTENCE OF AN INVARIANT MEAN ON A GROUP
• An example of a finitely presented amenable group not belonging to the classEG
• Finiteness properties of groups
• Title not available (Why is that?)
• RANDOM WALKS ON FREE PERIODIC GROUPS

Cited In (22)

• Testing Cayley graph densities.
• Computing word length in alternate presentations of Thompson's group \(F\).
• On the cogrowth of Thompson's group \(F\)
• The Thompson chain of subgroups of the Conway group \(\mathrm{Co}_1\) and complete graphs on \(n\) vertices
• Counting elements and geodesics in Thompson's group \(F\).
• On diagram groups over Fibonacci-like semigroup presentations and their generalizations
• Growth of positive words and lower bounds of the growth rate for Thompson's groups \(F(p)\)
• A computational approach to the Thompson group F
• Amenability problem for Thompson's group \(F\): state of the art
• Random subgroups of Thompson's group \(F\).
• Conjugator length in Thompson's groups
• On the density of Cayley graphs of R. Thompson's group \(F\) in symmetric generators
• Combinatorial and metric properties of Thompson’s group 𝑇
• Some graphs related to Thompson's group \(F\).
• Construction of the Thompson Chain of subgroups of the Conway group ⋅𝑂 and complete graphs on 𝑛 letters
• Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\).
• On the Ore condition for the group ring of R. Thompson’s group F
• R. Thompson’s group and the amenability problem
• Strict Dead-End Elements in Free Soluble Groups
• Systems of equations over the group ring of Thompson’s group F
• Evacuation schemes on Cayley graphs and non-amenability of groups
• Numerical studies of Thompson’s group F and related groups

This page was built for publication: ON THE PROPERTIES OF THE CAYLEY GRAPH OF RICHARD THOMPSON'S GROUP F

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4658706)