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.
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
Diaconis P.: Group Representations in Probability and Statistics. Institute of Mathematical Statistics, Hayward, CA (1988)
Klingler L.C., Magliveras S.S., Richman F., Sramka M.: Discrete logarithms for finite groups. Computing 85, 3–19 (2009)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-011-0156-2