On semiregular permutations of a finite set

Niemeyer, Alice; Popiel, Tomasz; Praeger, Cheryl; Yalçınkaya, Şükrü

doi:10.1090/S0025-5718-2011-02506-8

On semiregular permutations of a finite set
HTML articles powered by AMS MathViewer

by Alice C. Niemeyer, Tomasz Popiel, Cheryl E. Praeger and Şükrü Yalçınkaya PDF

Math. Comp. 81 (2012), 605-622 Request permission

Abstract:

In this paper we establish upper and lower bounds for the proportion of permutations in symmetric groups which power up to semiregular permutations (permutations all of whose cycles have the same length). Provided that an integer $n$ has a divisor at most $d$, we show that the proportion of such elements in $S_n$ is at least $cn^{-1+1/2d}$ for some constant $c$ depending only on $d$ whereas the proportion of semiregular elements in $S_n$ is less than $2n^{-1}$.

References

Robert Beals, Charles R. Leedham-Green, Alice C. Niemeyer, Cheryl E. Praeger, and Ákos Seress, Permutations with restricted cycle structure and an algorithmic application, Combin. Probab. Comput. 11 (2002), no. 5, 447–464. MR 1930351, DOI 10.1017/S0963548302005217
P. Cameron (ed.). Problems from the fifteenth british combinatorial conference. Discrete Math., (167/168):605–615, 1997.
Peter J. Cameron, Michael Giudici, Gareth A. Jones, William M. Kantor, Mikhail H. Klin, Dragan Marušič, and Lewis A. Nowitz, Transitive permutation groups without semiregular subgroups, J. London Math. Soc. (2) 66 (2002), no. 2, 325–333. MR 1920405, DOI 10.1112/S0024610702003484
Peter Cameron, John Sheehan, and Pablo Spiga, Semiregular automorphisms of vertex-transitive cubic graphs, European J. Combin. 27 (2006), no. 6, 924–930. MR 2226427, DOI 10.1016/j.ejc.2005.04.008
P. Erdős and P. Turán, On some problems of a statistical group-theory. II, Acta math. Acad. Sci. Hungar. 18 (1967), 151–163. MR 0207810, DOI 10.1007/BF02020968
Burton Fein, William M. Kantor, and Murray Schacher, Relative Brauer groups. II, J. Reine Angew. Math. 328 (1981), 39–57. MR 636194, DOI 10.1515/crll.1981.328.39
Michael Giudici, Quasiprimitive groups with no fixed point free elements of prime order, J. London Math. Soc. (2) 67 (2003), no. 1, 73–84. MR 1942412, DOI 10.1112/S0024610702003812
Michael Giudici and Shane Kelly, Characterizing a family of elusive permutation groups, J. Group Theory 12 (2009), no. 1, 95–105. MR 2488141, DOI 10.1515/JGT.2008.063
Michael Giudici and Jing Xu, All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism, J. Algebraic Combin. 25 (2007), no. 2, 217–232. MR 2310422, DOI 10.1007/s10801-006-0032-5
Seok-Hee Hong, Peter Eades, Aaron Quigley, and Sang-Ho Lee, Drawing algorithms for series-parallel digraphs in two and three dimensions, Graph drawing (Montréal, QC, 1998) Lecture Notes in Comput. Sci., vol. 1547, Springer, Berlin, 1998, pp. 198–209. MR 1717452, DOI 10.1007/3-540-37623-2_{1}5
Dirk Jordan, Eine Symmetrieeigenschaft von Graphen, Graphentheorie und ihre Anwendungen (Stadt Wehlen, 1988) Dresdner Reihe Forsch., vol. 9, Päd. Hochsch. Dresden, Dresden, 1988, pp. 17–20 (German). MR 979101
Cai Heng Li, Semiregular automorphisms of cubic vertex transitive graphs, Proc. Amer. Math. Soc. 136 (2008), no. 6, 1905–1910. MR 2383495, DOI 10.1090/S0002-9939-08-09217-4
Brendan D. McKay and Gordon F. Royle, The transitive graphs with at most $26$ vertices, Ars Combin. 30 (1990), 161–176. MR 1088288
Attila Maróti, Symmetric functions, generalized blocks, and permutations with restricted cycle structure, European J. Combin. 28 (2007), no. 3, 942–963. MR 2300774, DOI 10.1016/j.ejc.2005.10.011
Dragan Marušič, On vertex symmetric digraphs, Discrete Math. 36 (1981), no. 1, 69–81. MR 621894, DOI 10.1016/0012-365X(81)90174-6
Dragan Maru i and Raffaele Scapellato, Permutation groups, vertex-transitive digraphs and semiregular automorphisms, European J. Combin. 19 (1998), no. 6, 707–712. MR 1642726, DOI 10.1006/eujc.1997.0192
P.-R. de Montfort, Essai d’Analyse sur les Jeux de Hasard Paris: Jacque Quillau, 1708. Second Edition, Revue et augmentée de plusieurs Lettres. Paris: Jacque Quillau. 1713.