Abstract
A general explicit upper bound is obtained for the proportion P ( n , m ) of elements of order dividing m, where n − 1 ⩽ m ⩽ c n for some constant c, in the finite symmetric group S n . This is used to find lower bounds for the conditional probabilities that an element of S n or A n contains an r-cycle, given that it satisfies an equation of the form x r s = 1 where s ⩽ 3 . For example, the conditional probability that an element x is an n-cycle, given that x n = 1 , is always greater than 2/7, and is greater than 1/2 if n does not divide 24. Our results improve estimates of these conditional probabilities in earlier work of the authors with Beals, Leedham-Green and Seress, and have applications for analysing black-box recognition algorithms for the finite symmetric and alternating groups.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.