|
|
A246877
|
|
Cogrowth sequence for Richard Thompson's group F with the standard generating set x_0, x_1.
|
|
2
|
|
|
20, 64, 336, 1160, 5896, 24652, 117628, 531136, 2559552, 12142320, 59416808, 290915560, 1449601452, 7269071976, 36877764000, 188484835300, 972003964976, 5049059855636, 26423287218612, 139205945578944
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
5,1
|
|
COMMENTS
|
a(n) is the number of reduced words in {x_0,x_0^{-1},x_1,x_1^{-1}}^* of length 2*n equal to the identity in F.
|
|
LINKS
|
|
|
EXAMPLE
|
The length of the shortest relation in the group presentation is 10, there are 20 distinct cyclic permutations of this word and its inverse, and each one is a reduced trivial word of length 2*5, so a(5)=20.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|