Growth series of some wreath products

Walter Parry

Transactions of the American Mathematical Society · 1992 · 68 citations · 2 references

Concepts

Abstract

Abstract. The growth series of certain finitely generated groups which are wreath products are investigated. These growth series are intimately related to the traveling salesman problem on certain graphs. A large class of these growth series is shown to consist of irrational algebraic functions. Let r be a group with a finite generating set S. Define the S'-length \\\\g\\\\s of an element g in Y to be the least nonnegative integer n such that g can be expressed as a product of n elements from S U S~l. For every nonnegative integer n let a „ be the number of elements in Y with S'-length n. In

References

2