Counting elements and geodesics in Thompson's group F.

DOI10.1016/J.JALGEBRA.2010.02.035MaRDI QIDQ984996zbMATH OpenOpenAlexWikidataFDO

Authors Éric Fusy, Andrew Rechnitzer, Murray Elder

Publication date 20 July 2010

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsgenerating setsgrowth functionsThompson group \(F\)numbers of elementsgeodesic growth seriesnumbers of geodesics

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Asymptotic enumeration (05A16) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65)

Abstract: We present two quite different algorithms to compute the number of elements in the sphere of radius $n$ of Thompson's group $F$ with standard generating set. The first of these requires exponential time and polynomial space, but additionally computes the number of geodesics and is generalisable to many other groups. The second algorithm requires polynomial time and space and allows us to compute the size of the spheres of radius $n$ with $nleq1500$. Using the resulting series data we find that the growth rate of the group is bounded above by $\mathrm{2.62167...}$. This is very close to Guba's lower bound of $frac3+sqrt52$ cite{Guba2004}. Indeed, numerical analysis of the series data strongly suggests that the growth rate of the group is exactly $frac3+sqrt52$.

Recommendations

• Computational explorations in Thompson's group \(F\)
• On the cogrowth of Thompson's group \(F\)
• Computing word length in alternate presentations of Thompson's group \(F\).
• Combinatorial properties of Thompson’s group 𝐹
• Growth of Positive Words in Thompson's GroupF

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1054134 (Why is no real title available?)
• scientific article; zbMATH DE number 3088537 (Why is no real title available?)
• A course in combinatorics.
• A method for the enumeration of various classes of column-convex polygons
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• Combinatorial properties of Thompson’s group 𝐹
• Complete growth functions of hyperbolic groups
• Computational explorations in Thompson's group \(F\)
• Counting elements and geodesics in Thompson's group \(F\).
• FOREST DIAGRAMS FOR ELEMENTS OF THOMPSON'S GROUP F
• Generalized atmospheric Rosenbluth methods (GARM)
• Introductory notes on Richard Thompson's groups
• Linear recurrences with constant coefficients: The multivariate case
• Minimal length elements of Thompson's group \(F\)
• ON THE PROPERTIES OF THE CAYLEY GRAPH OF RICHARD THOMPSON'S GROUP F
• The On-Line Encyclopedia of Integer Sequences
• The number of three-choice polygons
• Walks confined in a quadrant are not always D-finite

Cited in

(16)

• A computational approach to the Thompson group F
• Numerical studies of Thompson’s group F and related groups
• Counting elements and geodesics in Thompson's group \(F\).
• Geometric presentations for Thompson's groups.
• On the cogrowth of Thompson's group \(F\)
• R. Thompson’s group and the amenability problem
• Growth of Positive Words in Thompson's GroupF
• Growth in Baumslag-Solitar groups. II: The Bass-Serre tree
• On the geometry of the Thompson group
• Distributions of restricted rotation distances
• Growth of positive words and lower bounds of the growth rate for Thompson's groups \(F(p)\)
• Combinatorial and metric properties of Thompson’s group 𝑇
• ON THE PROPERTIES OF THE CAYLEY GRAPH OF RICHARD THOMPSON'S GROUP F
• Computational explorations in Thompson's group \(F\)
• Some geodesic problems in groups
• Restricted rotation distance between k-ary trees

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Counting elements and geodesics in Thompson's group \(F\).

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