Skip to main content Accessibility help
×
Home

FINDING INVOLUTIONS WITH SMALL SUPPORT

  • ALICE C. NIEMEYER (a1) and TOMASZ POPIEL (a2)

Abstract

We show that the proportion of permutations $g$ in $S_{\!n}$ or $A_{n}$ such that $g$ has even order and $g^{|g|/2}$ is an involution with support of cardinality at most $\lceil n^{{\it\varepsilon}}\rceil$ is at least a constant multiple of ${\it\varepsilon}$ . Using this result, we obtain the same conclusion for elements in a classical group of natural dimension $n$ in odd characteristic that have even order and power up to an involution with $(-1)$ -eigenspace of dimension at most $\lceil n^{{\it\varepsilon}}\rceil$ for a linear or unitary group, or $2\lceil \lfloor n/2\rfloor ^{{\it\varepsilon}}\rceil$ for a symplectic or orthogonal group.

Copyright

Corresponding author

References

Hide All
[1] Beals, R., Leedham-Green, C. R., Niemeyer, A. C., Praeger, C. E. and Seress, Á., ‘Permutations with restricted cycle structure and an algorithmic application’, Combin. Probab. Comput. 11 (2002), 447464.
[2] Beals, R., Leedham-Green, C. R., Niemeyer, A. C., Praeger, C. E. and Seress, Á., ‘A black-box group algorithm for recognizing finite symmetric and alternating groups. I’, Trans. Amer. Math. Soc. 355 (2003), 20972113.
[3] Beals, R., Leedham-Green, C. R., Niemeyer, A. C., Praeger, C. E. and Seress, Á., ‘Constructive recognition of finite alternating and symmetric groups acting as matrix groups on their natural permutation modules’, J. Algebra 292 (2005), 446.
[4] Bratus, S. and Pak, I., ‘Fast constructive recognition of a black box group isomorphic to S n or A n using Goldbach’s conjecture’, J. Symbolic Comput. 29 (2000), 3357.
[5] Bray, J. N., ‘An improved method for generating the centralizer of an involution’, Arch. Math. (Basel) 74 (2000), 241245.
[6] Jambor, S., Leuner, M., Niemeyer, A. C. and Plesken, W., ‘Fast recognition of alternating groups of unknown degree’, J. Algebra 392 (2013), 315335.
[7] Lübeck, F., Niemeyer, A. C. and Praeger, C. E., ‘Finding involutions in finite Lie type groups of odd characteristic’, J. Algebra 321 (2009), 33973417.
[8] Niemeyer, A. C., Popiel, T., Praeger, C. E. and Yalçınkaya, Ş., ‘On semiregular permutations of a finite set’, Math. Comp. 81 (2012), 605622.
[9] O’Brien, E. A., ‘Algorithms for matrix groups’, in: Groups St. Andrews 2009 in Bath, II, London Mathematical Society Lecture Note Series, 388 (Cambridge University Press, Cambridge, 2011), 297323.
MathJax
MathJax is a JavaScript display engine for mathematics. For more information see http://www.mathjax.org.

Keywords

MSC classification

FINDING INVOLUTIONS WITH SMALL SUPPORT

  • ALICE C. NIEMEYER (a1) and TOMASZ POPIEL (a2)

Metrics

Altmetric attention score

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed.