Proceedings of the American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6826(e) ISSN 0002-9939(p)

Graphs with automorphism groups admitting composition factors of bounded rank

Authors: Cheryl E. Praeger, Laszló Pyber, Pablo Spiga and Endre Szabó
Journal: Proc. Amer. Math. Soc. 140 (2012), 2307-2318
MSC (2000): Primary 20B25
Posted: November 23, 2011
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We prove a conjecture of Richard Weiss in the case of groups with composition factors of bounded rank. Namely, we prove that there exists a function $g: \mathbb{N} \times \mathbb{N} \to \mathbb{N}$ such that, for $\Gamma$ a connected -vertex-transitive, -locally primitive graph of valency at most , if has no alternating groups of degree greater than as sections, then a vertex stabiliser in has size at most .

References

1. L. Babai, P. J. Cameron, and P. P. Pálfy, On the orders of primitive groups with restricted nonabelian composition factors, J. Algebra 79 (1982), no. 1, 161–168. MR 679977 (84e:20003), http://dx.doi.org/10.1016/0021-8693(82)90323-4
2. Jean Bourgain, Alex Gamburd, and Peter Sarnak, Affine linear sieve, expanders, and sum-product, Invent. Math. 179 (2010), no. 3, 559–644. MR 2587341 (2011d:11018), http://dx.doi.org/10.1007/s00222-009-0225-3
3. J. Bourgain and P. P. Varjú, Expansion on , arbitrary, to appear in Inventiones Math., DOI:10.1007/x00222-011-0345-4Online First^TM.
4. E. Breuillard, B. Green, T. Tao, Approximate subgroups of linear groups, Geometric and Functional Analysis 21, no. 4, 774-819, DOI:10.1007/s00039-011-0122-y.
5. Emmanuel Breuillard, Ben Green, and Terence Tao, Suzuki groups as expanders, Groups Geom. Dyn. 5 (2011), no. 2, 281–299. MR 2782174 (2012c:20066), http://dx.doi.org/10.4171/GGD/128
6. E. Breuillard, B. J. Green, R. Guralnick and T. C. Tao, Expansion in finite simple groups of Lie type, in preparation.
7. Wieb Bosma, John Cannon, and Catherine Playoust, The Magma algebra system. I. The user language, J. Symbolic Comput. 24 (1997), no. 3-4, 235–265. Computational algebra and number theory (London, 1993). MR 1484478, http://dx.doi.org/10.1006/jsco.1996.0125
8. P. J. Cameron, C. E. Praeger, J. Saxl, and G. M. Seitz, On the Sims conjecture and distance transitive graphs, Bull. London Math. Soc. 15 (1983), no. 5, 499–506. MR 705530 (85g:20006), http://dx.doi.org/10.1112/blms/15.5.499
9. Marston D. Conder, Cai Heng Li, and Cheryl E. Praeger, On the Weiss conjecture for finite locally primitive graphs, Proc. Edinburgh Math. Soc. (2) 43 (2000), no. 1, 129–138. MR 1744704 (2001e:05054), http://dx.doi.org/10.1017/S0013091500020745
10. A. A. Ivanov and S. V. Shpectorov, Amalgams determined by locally projective actions, Nagoya Math. J. 176 (2004), 19–98. MR 2108123 (2005m:20057)
11. W. M. Kantor, E. M. Luks, Computing in quotient groups, STOC `90 Proceedings of the twenty-second ACM symposium on theory of computing (1990), 524-534.
12. Alexander Lubotzky and Dan Segal, Subgroup growth, Progress in Mathematics, vol. 212, Birkhäuser Verlag, Basel, 2003. MR 1978431 (2004k:20055)
13. Cheryl E. Praeger, Imprimitive symmetric graphs, Ars Combin. 19 (1985), no. A, 149–163. MR 790928 (86k:05058)
14. Cheryl E. Praeger, Finite quasiprimitive graphs, Surveys in combinatorics, 1997 (London), London Math. Soc. Lecture Note Ser., vol. 241, Cambridge Univ. Press, Cambridge, 1997, pp. 65–85. MR 1477745 (99b:05076), http://dx.doi.org/10.1017/CBO9780511662119.005
15. Cheryl E. Praeger, Finite transitive permutation groups and bipartite vertex-transitive graphs, Illinois J. Math. 47 (2003), no. 1-2, 461–475. Special issue in honor of Reinhold Baer (1902–1979). MR 2031334 (2005d:20004)
16. C. E. Praeger, P. Spiga and G. Verret, Bounding the size of the vertex-stabiliser in vertex-transitive graphs, preprint: arXiv:1102.1543.
17. L. Pyber, E. Szabó, Growth in finite simple groups of Lie type of bounded rank, preprint: arXiv:1005.1858
18. Gert Sabidussi, Vertex-transitive graphs, Monatsh. Math. 68 (1964), 426–438. MR 0175815 (31 #91)
19. Charles C. Sims, Graphs and finite permutation groups, Math. Z. 95 (1967), 76–86. MR 0204509 (34 #4348)
20. P. Spiga, Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups, to appear in Journal of Group Theory, DOI:10.1515/JGT.2011.097.
21. John G. Thompson, Bounds for orders of maximal subgroups, J. Algebra 14 (1970), 135–138. MR 0252500 (40 #5720)
22. V. I. Trofimov, Graphs with projective suborbits. Exceptional cases of characteristic 2. IV, Izv. Ross. Akad. Nauk Ser. Mat. 67 (2003), no. 6, 193–222 (Russian, with Russian summary); English transl., Izv. Math. 67 (2003), no. 6, 1267–1294. MR 2032095 (2005a:05110), http://dx.doi.org/10.1070/IM2003v067n06ABEH000464
23. V. I. Trofimov and R. M. Weiss, The group 𝐸₆(𝑞) and graphs with a locally linear group of automorphisms, Math. Proc. Cambridge Philos. Soc. 148 (2010), no. 1, 1–32. MR 2575369 (2011b:20006), http://dx.doi.org/10.1017/S0305004109990223
24. R. Weiss, 𝑠-transitive graphs, Algebraic methods in graph theory, Vol. I, II (Szeged, 1978) Colloq. Math. Soc. János Bolyai, vol. 25, North-Holland, Amsterdam, 1981, pp. 827–847. MR 642075 (83b:05071)
25. Richard Weiss, Symmetric graphs with projective subconstituents, Proc. Amer. Math. Soc. 72 (1978), no. 1, 213–217. MR 524349 (80h:05031), http://dx.doi.org/10.1090/S0002-9939-1978-0524349-5
26. Richard Weiss, Symmetrische Graphen mit auflösbaren Stabilisatoren, J. Algebra 53 (1978), no. 2, 412–415 (German). MR 502640 (80a:05114), http://dx.doi.org/10.1016/0021-8693(78)90287-9
27. Richard Weiss, An application of 𝑝-factorization methods to symmetric graphs, Math. Proc. Cambridge Philos. Soc. 85 (1979), no. 1, 43–48. MR 510398 (81b:05059), http://dx.doi.org/10.1017/S030500410005547X

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 20B25

Retrieve articles in all journals with MSC (2000): 20B25

Additional Information

Cheryl E. Praeger
Affiliation: Centre for Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia
Email: praeger@maths.uwa.edu.au

Laszló Pyber
Affiliation: Rényi Institute of Mathematics, Hungarian Academy of Sciences, P. O. Box 127, H-1364 Budapest, Hungary
Email: pyber@renyi.hu

Pablo Spiga
Affiliation: Centre for Mathematics of Symmetry and Computation, School of Mathematics and Statistics, The University of Western Australia, Crawley, WA 6009, Australia
Email: spiga@maths.uwa.edu.au

Endre Szabó
Affiliation: Rényi Institute of Mathematics, Hungarian Academy of Sciences, P. O. Box 127, H-1364 Budapest, Hungary
Email: endre@renyi.hu

DOI: http://dx.doi.org/10.1090/S0002-9939-2011-11100-6
PII: S 0002-9939(2011)11100-6
Keywords: Weiss conjecture, normal quotients, quasiprimitive groups, almost simple groups
Received by editor(s): December 16, 2010
Received by editor(s) in revised form: January 12, 2011 and February 28, 2011
Posted: November 23, 2011
Additional Notes: The first author is supported by the ARC Federation Fellowship Project FF0776186.
The second author is supported in part by OTKA 78439 and 72523.
The third author is supported by the University of Western Australia as part of the Federation Fellowship project.
The fourth author is supported in part by OTKA 81203 and 72523.
Dedicated: For the 60th birthday of L. Babai
Communicated by: Jonathan I. Hall
Article copyright: © Copyright 2011 American Mathematical Society

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|