Skip to main content
Log in

On the distribution of the elements of a finite group generated by covers

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

Let G be a finite group and let A be a finite sequence of subsets of G. We consider covers for the group G of the type A k, where A k is the concatenation of k copies of A. We show that the distribution of the elements of G generated by A k approaches the uniform distribution as k → ∞ (in the -norm). If G = PSL(2, p) and \({{\bf A}=( \langle \alpha \rangle, \langle \beta \rangle )}\) , where α and β are two non-commuting generators of order p, we provide the exact distribution of the elements generated by A k.

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. Diaconis P.: Group Representations in Probability and Statistics. Institute of Mathematical Statistics, Hayward, CA (1988)

    MATH  Google Scholar 

  2. Klingler L.C., Magliveras S.S., Richman F., Sramka M.: Discrete logarithms for finite groups. Computing 85, 3–19 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  3. Lempken W., Magliveras S.S., van Trung T., Wei W.: A public key cryptosystem based on non-abelian finite groups. J. Cryptol. 22, 62–74 (2009)

    Article  MATH  Google Scholar 

  4. Magliveras S.S., Stinson D.R., van Trung T.: New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups. J. Cryptol. 15(4), 285–297 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nicola Pace.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pace, N. On the distribution of the elements of a finite group generated by covers. AAECC 22, 367–373 (2011). https://doi.org/10.1007/s00200-011-0156-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-011-0156-2

Keywords

Mathematics Subject Classification (2000)

Navigation