Transactions of the American Mathematical Society · 1992 · 68 citations · 2 references
Natural SciencesMathematicsAlgebraCombinatoricsAbstract AlgebraCombinatorial Number TheoryGenerating FunctionsGroup TheoryGrowth TheoryIrrational NumbersTraveling Salesman Problem
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
2
A note on curvature and fundamental group
John Milnor · Journal of Differential Geometry · 1968 · 567 citations · Full text