Finding Probability of Generating Symmetric Group Sn

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
Dragonfall
Messages
1,023
Reaction score
5
This is from Wikipedia's "unsolved problems in math" section:

Finding a formula for the probability that two elements chosen at random generate the symmetric group Sn

Can someone explain that to me? I know what Sn is. What are these two "elements"?
 
Physics news on Phys.org
I'm not sure what's unclear. As the article said, the "elements" are random variables -- presumably independent and uniformly distributed.

If X and Y are random variables with domain Sn, then <X,Y> is a random variable whose domain is the set of all subgroups of Sn. The question is to find a formula for P(<X,Y>=Sn).