Proportions of elements with given 2-part order in finite classical groups of odd characteristic.

DOI10.1016/J.JALGEBRA.2012.09.028MaRDI QIDQ2376717zbMATH OpenOpenAlexWikidataFDO

Authors Cheryl E. Praeger, Simon Guest

Publication date 24 June 2013

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.2983

zbMATH Keywords

2-parts of element orderselement proportionsfinite classical groupsodd order elements

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Linear algebraic groups over finite fields (20G40) Probabilistic methods in group theory (20P05)

Abstract: For an element $g$ in a group $X$, we say that $g$ has 2-part order $2^a$ if $2^a$ is the largest power of 2 dividing the order of $g$. We prove lower bounds on the proportion of elements in finite classical groups in odd characteristic that have certain 2-part orders. In particular, we show that the proportion of odd order elements in the symplectic and orthogonal groups is at least $C/el{l}^{3/4}$, where $ell$ is the Lie rank, and $C$ is an explicit constant. We also prove positive constant lower bounds for the proportion of elements of certain 2-part orders independent of the Lie rank. Furthermore, we describe how these results can be used to analyze part of Yalc{c}inkaya's Black Box recognition algorithm for finite classical groups in odd characteristic.

Review text

For a positive integer \(n\), the 2-part of \(n\) is the largest power of 2 dividing \(n\). \textit{L. Babai, P. P. Pálfi} and \textit{J. Saxl} [LMS J. Comput. Math. 12, 82-119 (2009; Zbl 1225.20013)] proved that for a prime \(p\), the proportion of elements of order not divisible by \(p\) in a finite classical simple group \(G\) is at least \(1/2d\), where \(d\) is the dimension of the natural module for \(G\). In particular, the proportion of odd order elements in \(G\) is at least \(1/2d\). In the present paper, the authors prove lower bounds on the proportion of elements in finite classical groups of odd characteristic that have certain 2-part of orders. In particular, they show that the proportion of odd order elements in the symplectic and orthogonal groups is at least \(C/n^{3/4}\), where \(n\) is the Lie rank, and \(C\) is an explicit constant. They also prove positive constant lower bounds for the proportion of elements of certain 2-part of orders independent of the Lie rank. Furthermore, they describe how these results can be used to analyze part of Yalçinkaya's Black Box recognition algorithm for finite classical groups of odd characteristic.

Recommendations

• On products of involutions in finite groups of Lie type in even characteristic.
• On proportions of pre-involutions in finite classical groups.
• Elements in finite classical groups whose powers have large 1-eigenspaces.
• Generation of finite classical groups by pairs of elements with large fixed point spaces.
• On the frequency of permutations containing a long cycle.
• Random generation of direct sums of finite non-degenerate subspaces
• On the number of \(p\)-regular elements in finite simple groups.
• Proportions of elements with given 2-part order in the symmetric group.
• Abundant \(p\)-singular elements in finite classical groups.
• Finding involutions in finite Lie type groups of odd characteristic.

Cites work

• An algorithm for Lang's theorem.
• Black box groups.
• Constructive recognition of classical groups in odd characteristic.
• Estimating proportions of elements in finite groups of Lie type.
• Finding involutions in finite Lie type groups of odd characteristic.
• scientific article; zbMATH DE number 3904833 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3352023 (Why is no real title available?)
• On semiregular permutations of a finite set.
• On some problems of a statistical group-theory. II
• On Stirling's Formula
• On the number of \(p\)-regular elements in finite simple groups.
• On the probability that a group element is p-singular
• Permutations with Restricted Cycle Structure and an Algorithmic Application
• Proportions of elements with given 2-part order in finite classical groups of odd characteristic.
• Proportions of elements with given 2-part order in the symmetric group.
• The cohomology of the regular semisimple variety
• The Magma algebra system. I: The user language

Cited in

(10)

• Orbits of Sylow subgroups of finite permutation groups
• Permutations with orders coprime to a given integer
• Proportions of elements with given 2-part order in finite classical groups of odd characteristic.
• Generalised polygons admitting a point-primitive almost simple group of Suzuki or Ree type
• Proportions of r-regular elements in finite classical groups.
• On the number of \(p\)-regular elements in finite simple groups.
• Proportions of elements with given 2-part order in the symmetric group.
• Finite simple groups have many classes of p-elements
• Primary cyclic matrices in irreducible matrix subalgebras
• Estimating proportions of elements in finite groups of Lie type.

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Proportions of elements with given 2-part order in finite classical groups of odd characteristic.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376717)