Back to Search
Start Over
Finite Affine Groups: Cycle Indices, Hall–Littlewood Polynomials, and Probabilistic Algorithms
- Source :
-
Journal of Algebra . Apr2002, Vol. 250 Issue 2, p731. 26p. - Publication Year :
- 2002
-
Abstract
- The study of asymptotic properties of the conjugacy class of a random element of the finite affine group leads one to define a probability measure on the set of all partitions of all positive integers. Four different probabilistic understandings of this measure are given—three using symmetric function theory and one using Markov chains. This leads to non-trivial enumerative results. Cycle index generating functions are derived and are used to compute the large dimension limiting probabilities that an element of the affine group is separable, cyclic, or semisimple and to study the convergence to these limits. The semisimple limit involves both Rogers–Ramanujan identities. This yields the first examples of such computations for a maximal parabolic subgroup of a finite classical group. [Copyright &y& Elsevier]
- Subjects :
- *FINITE groups
*POLYNOMIALS
*CONJUGACY classes
Subjects
Details
- Language :
- English
- ISSN :
- 00218693
- Volume :
- 250
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Journal of Algebra
- Publication Type :
- Academic Journal
- Accession number :
- 7928376
- Full Text :
- https://doi.org/10.1006/jabr.2001.9104