{ "id": "1712.05520", "version": "v1", "published": "2017-12-15T03:58:25.000Z", "updated": "2017-12-15T03:58:25.000Z", "title": "Bounding the composition length of primitive permutation groups and completely reducible linear groups", "authors": [ "S. P. Glasby", "Cheryl E. Praeger", "Kyle Rosa", "Gabriel Verret" ], "comment": "23 pages", "categories": [ "math.GR" ], "abstract": "We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds on the composition length of a finite completely reducible linear group in terms of some of its parameters. In almost all cases we show that the bounds are sharp, and describe the extremal examples.", "revisions": [ { "version": "v1", "updated": "2017-12-15T03:58:25.000Z" } ], "analyses": { "subjects": [ "20B15", "20H30", "20B05" ], "keywords": [ "reducible linear group", "composition length", "primitive permutation groups", "upper bounds", "finite permutation group" ], "note": { "typesetting": "TeX", "pages": 23, "language": "en", "license": "arXiv", "status": "editable" } } }