Showing 1–4 of 4 results for author: Unger, W R

Most permutations power to a cycle of small prime length

Authors: S. P. Glasby, Cheryl E. Praeger, W. R. Unger

Abstract: We prove that most permutations of degree $n$ have some power which is a cycle of prime length approximately $\log n$. Explicitly, we show that for $n$ sufficiently large, the proportion of such elements is at least $1-5/\log\log n$ with the prime between $\log n$ and $(\log n)^{\log\log n}$. The proportion of even permutations with this property is at least $1-7/\log\log n$. We prove that most permutations of degree $n$ have some power which is a cycle of prime length approximately $\log n$. Explicitly, we show that for $n$ sufficiently large, the proportion of such elements is at least $1-5/\log\log n$ with the prime between $\log n$ and $(\log n)^{\log\log n}$. The proportion of even permutations with this property is at least $1-7/\log\log n$. △ Less

Submitted 5 May, 2021; v1 submitted 28 November, 2019; originally announced November 2019.

Comments: 11 pages. Corrected some imprecise wording

MSC Class: 05A05; 68Q17; 11N05

Journal ref: Proceedings of the Edinburgh Mathematical Society 64 (2021) 234-246

Fast detection of giant permutation groups

Authors: William R. Unger

Abstract: We give a 1-sided randomised algorithm to detect when a permutation group of degree n, given by generators, contains the alternating group of degree n. This improves on standard methods, and on an algorithm of P. Cameron and J. Cannon. We give a 1-sided randomised algorithm to detect when a permutation group of degree n, given by generators, contains the alternating group of degree n. This improves on standard methods, and on an algorithm of P. Cameron and J. Cannon. △ Less

Submitted 22 May, 2019; originally announced May 2019.

Comments: 12 pages

Almost all permutations power to a cycle of prime length

Authors: William R. Unger

Abstract: We show that almost all permutations have some power that is a cycle of prime length. The proof includes a theorem giving a strong upper bound on the proportion of elements of the symmetric group having no cycles with length in a given set. We show that almost all permutations have some power that is a cycle of prime length. The proof includes a theorem giving a strong upper bound on the proportion of elements of the symmetric group having no cycles with length in a given set. △ Less

Submitted 2 December, 2019; v1 submitted 21 May, 2019; originally announced May 2019.

Comments: 6 pages. Precursor to preprint arXiv:1911.12613, by S.P. Glasby, Cheryl E. Praeger & W.R. Unger, "Most permutations power to a cycle of small prime length"

An algorithm for computing Schur indices of characters

Authors: William R. Unger

Abstract: We describe an algorithm for computing Schur indices of irreducible characters of a finite group $G$, based on computations within $G$ and its subgroups and with their character tables. The algorithm has been implemented within \Magma\ and examples of its use are given. We also compare the output of the algorithm on groups associated with sporadic simple groups with the results of W. Feit. The dif… ▽ More We describe an algorithm for computing Schur indices of irreducible characters of a finite group $G$, based on computations within $G$ and its subgroups and with their character tables. The algorithm has been implemented within \Magma\ and examples of its use are given. We also compare the output of the algorithm on groups associated with sporadic simple groups with the results of W. Feit. The differences are considered. △ Less

Submitted 4 December, 2017; originally announced December 2017.

Comments: 18 pages

Journal ref: J. Symbolic Comput. 93 (2019), 148-160