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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

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)