Skip to main content
Log in

Cyclicity degrees of finite groups

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

We introduce and study the concept of cyclicity degree of a finite group G. This quantity measures the probability of a random subgroup of G to be cyclic. Explicit formulas are obtained for some particular classes of finite groups. An asymptotic formula and minimality/maximality results on cyclicity degrees are also inferred.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Calhoun W. C.: Counting subgroups of some finite groups. Amer. Math. Monthly, 94, 54–59 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  2. G. Grätzer, General Lattice Theory, Academic Press (New York, 1978).

  3. W. H. Gustafson, What is the probability that two group elements commute?, Amer. Math. Monthly, 80 (1973), 1031–1034.

  4. M. Hampejs, N. Holighaus, L. Tóth and C. Wiesmeyr, Representing and counting the subgroups of the group \({\mathbb{Z}_m \times \mathbb{Z}_n}\), Journal of Numbers, Vol. 2014, Article ID 491428, arXiv:1211.1797 [math.GR].

  5. M. Hampejs and L. Tóth, On the subgroups of finite Abelian groups of rank three, Annales Univ. Sci. Budapest., Sect Comp., 39 (2013), 111–124.

  6. B. Huppert, Endliche Gruppen, I, II, Springer Verlag (Berlin, 1967, 1968).

  7. I. M. Isaacs, Finite Group Theory, Amer. Math. Soc. (Providence, RI, 2008).

  8. P. Lescot, Sur certains groupes finis, Rev. Math. Spéciales, 8 (1987), 276–277.

  9. Lescot P.: Degré de commutativité et structure d’un groupe fini (1). Rev. Math. Spéciales, 8, 276–279 (1988)

    Google Scholar 

  10. P. Lescot, Degré de commutativité et structure d’un groupe fini (2), Rev. Math. Spéciales, 4 (1989), 200–202.

  11. P. Lescot, Isoclinism classes and commutativity degrees of finite groups, J. Algebra, 177 (1995), 847–869.

  12. Lescot P.: Central extensions and commutativity degree. Comm. Algebra, 29, 4451–4460 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  13. A. G. Postnikov, Introduction to Analytic Number Theory, Translations of Mathematical Monographs, 68, Amer. Math. Society (Providence, RI, 1988).

  14. D. J. Rusin, What is the probability that two elements of a finite group commute?, Pacific J. Math., 82 (1979), 237–247.

  15. R. Schmidt, Subgroup Lattices of Groups, de Gruyter Expositions in Mathematics 14, de Gruyter (Berlin, 1994).

  16. G. Sherman, What is the probability an automorphism fixes a group element?, Amer. Math. Monthly, 82 (1975), 261–264.

  17. M. Suzuki, Group Theory, I, II, Springer Verlag (Berlin, 1982, 1986).

  18. M. Tărnăuceanu, Actions of Finite Groups on Lattices, Seminar Series in Mathematics, Algebra 4, Univ. “Ovidius” (Constant,a, 2003).

  19. M. Tărnăuceanu, Groups Determined by Posets of Subgroups, Ed. Matrix Rom (Bucureşti, 2006).

  20. M. Tărnăuceanu, A new method of proving some classical theorems of abelian groups, Southeast Asian Bull. Math., 31 (2007), 1191–1203.

  21. M. Tărnăuceanu, Subgroup commutativity degrees of finite groups, J. Algebra, 321 (2009), 2508–2520, doi:10.1016/j.jalgebra.2009.02.010.

  22. M. Tărnăuceanu, An arithmetic method of counting the subgroups of a finite abelian group, Bull. Math. Soc. Sci. Math. Roumanie (N.S.), 53/101 (2010), 373–386.

  23. M. Tărnăuceanu, Addendum to “Subgroup commutativity degrees of finite groups”, J. Algebra, 337 (2011), 363–368, doi:10.1016/j.jalgebra.2011.05.001.

  24. M. Tărnăuceanu, Some combinatorial aspects of finite Hamiltonian groups, Bull. Iranian Math. Soc., 39 (2013), 841–854.

  25. M. Tărnăuceanu, Normality degrees of finite groups, submitted.

  26. Tóth L.: Menon’s identity and arithmetical sums representing functions of several variables. Rend. Sem. Mat. Univ. Politec. Torino, 69, 97–110 (2011)

    MATH  Google Scholar 

  27. Tóth L.: On the number of cyclic subgroups of a finite Abelian group. Bull. Math. Soc. Sci. Math. Roumanie (N.S.), 55(103), 423–428 (2012)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. Tóth.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tărnăuceanu, M., Tóth, L. Cyclicity degrees of finite groups. Acta Math. Hungar. 145, 489–504 (2015). https://doi.org/10.1007/s10474-015-0480-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-015-0480-2

Key words and phrases

Mathematics Subject Classification

Navigation