Skip to main content
SpringerLink
Log in

The average number of cycles

  • Published:
Archiv der Mathematik Aims and scope Submit manuscript

Abstract

The paper remarks on the average number of cycles of the elements of a finite permutation group in general and computes this number for the alternating groups and wreath products using the cycle number indicator.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Celler F. et al.: Generating random elements of a finite group. Comm. Algebra 23, 4931–4948 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  2. V. L. Gončarov, On the field of combinatory analysis, American Mathematical Society Translations, Ser. 2, vol. 19, 12 Papers on Number Theory and Function Theory, 1962, 1–46 (Гohчapob, B. Л., И_3 oблactи кomбиhatopики, Izv. Akad. Nauk SSSR. Ser. Mat. 8 (1944), 3–48).

  3. G. Grimmett and D. Stirzaker, Probability and Random Processes, Oxford University Press, 1982.

  4. Holt D., O’Brien E.: A computer-assisted analysis of some matrix groups. J. Algebra 300, 199–212 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  5. A. Kerber, Applied finite group actions, 2nd ed., Algorithms and Combinatorics 19. Springer-Verlag, Berlin, 1999.

  6. C. Leedham-Green, The computational matrix group project, Groups and computation, III (Columbus, OH, 1999), 229–247, Ohio State Univ. Math. Res. Inst. Publ. 8, de Gruyter, Berlin, 2001.

  7. Niemeyer A.C., Praeger C.E.: On the frequency of permutations containing a long cycle. J. Algebra 300, 289–304 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Pólya G.: Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math. 68, 145–254 (1937)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl B für Mathematik, RWTH Aachen University, Templergraben 64, 52062, Aachen, Germany

    W. Plesken & D. Robertz

Authors
  1. W. Plesken
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Robertz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Robertz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Plesken, W., Robertz, D. The average number of cycles. Arch. Math. 93, 445–449 (2009). https://doi.org/10.1007/s00013-009-0045-0

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00013-009-0045-0

Mathematics Subject Classification (2000)

Keywords

Search

Navigation