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

DOI10.1142/S021819670400192XMaRDI QIDQ4658706zbMATH OpenOpenAlexFDO

Authors Victor S. Guba

Publication date 18 March 2005

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

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

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)

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$.

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\).

Cites work

• scientific article; zbMATH DE number 3277970 (Why is no real title available?)
• An example of a finitely presented amenable group not belonging to the classEG
• An infinite-dimensional torsion-free \(\text{FP}_{\infty}\) group
• Finiteness properties of groups
• Groups of piecewise linear homeomorphisms of the real line
• ON THE PROBLEM OF THE EXISTENCE OF AN INVARIANT MEAN ON A GROUP
• On groups with full Banach mean value
• 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)\)
• Random subgroups of Thompson's group \(F\).
• A computational approach to the Thompson group F
• Amenability problem for Thompson's group \(F\): state of the art
• 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)