Counting Primitive Elements in Free Groups |
| |
Authors: | J Burillo E Ventura |
| |
Institution: | (1) Departament Matemàtica Aplicada IV, UPC, Barcelona, Spain;(2) Departament Matemàtica Aplicada III, UPC, Barcelona, Spain;(3) Mathematics Department, The City College of New York, CUNY, New York, U.S.A. |
| |
Abstract: | In this paper it is proved that the set of primitive elements of a non-Abelian free group has density zero, i.e. the ratio of primitive elements in increasingly large balls is arbitrarily small. Two notions of density (natural and exponential density) are defined and some of their properties are studied. A class of subsets of the free group (graphical sets) is defined restricting the occurrence of adjacent letters in the reduced word for an element, and the relation between graphical sets and the set of primitive elements is studied and used to prove the above result. |
| |
Keywords: | density free groups primitive elements |
本文献已被 SpringerLink 等数据库收录! |
|