In
mathematics, a
group is supersolvable (or supersoluble) if it has an invariant
normal series where all the factors are
cyclic group
In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bi ...
s. Supersolvability is stronger than the notion of
solvability.
Definition
Let ''G'' be a
group. ''G'' is supersolvable if there exists a
normal series
:
such that each
quotient group
A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that preserves some of the group structure (the rest of the structure is "factored" out). For exam ...
is cyclic and each
is normal in
.
By contrast, for a
solvable group the definition requires each quotient to be
abelian
Abelian may refer to:
Mathematics Group theory
* Abelian group, a group in which the binary operation is commutative
** Category of abelian groups (Ab), has abelian groups as objects and group homomorphisms as morphisms
* Metabelian group, a grou ...
. In another direction, a
polycyclic group must have a
subnormal series with each quotient cyclic, but there is no requirement that each
be normal in
. As every finite solvable group is polycyclic, this can be seen as one of the key differences between the definitions. For a concrete example, the
alternating group on four points,
, is solvable but not supersolvable.
Basic Properties
Some facts about supersolvable groups:
* Supersolvable groups are always
polycyclic, and hence
solvable.
* Every
finitely generated nilpotent group is supersolvable.
* Every
metacyclic group is supersolvable.
* The
commutator subgroup of a supersolvable group is nilpotent.
* Subgroups and quotient groups of supersolvable groups are supersolvable.
* A finite supersolvable group has an invariant normal series with each factor cyclic of prime order.
* In fact, the primes can be chosen in a nice order: For every prime p, and for ''π'' the set of primes greater than p, a finite supersolvable group has a unique
Hall ''π''-subgroup. Such groups are sometimes called ordered Sylow tower groups.
* Every group of
square-free order, and every group with cyclic Sylow subgroups (a
Z-group), is supersolvable.
* Every
irreducible complex representation of a finite supersolvable group is monomial, that is, induced from a linear character of a subgroup. In other words, every finite supersolvable group is a
monomial group.
*Every
maximal subgroup in a supersolvable group has prime
index
Index (or its plural form indices) may refer to:
Arts, entertainment, and media Fictional entities
* Index (''A Certain Magical Index''), a character in the light novel series ''A Certain Magical Index''
* The Index, an item on a Halo megastru ...
.
*A finite group is supersolvable if and only if every maximal subgroup has prime index.
*A finite group is supersolvable if and only if every maximal chain of subgroups has the same length. This is important to those interested in the
lattice of subgroups
In mathematics, the lattice of subgroups of a group G is the lattice whose elements are the subgroups of G, with the partial order relation being set inclusion.
In this lattice, the join of two subgroups is the subgroup generated by their un ...
of a group, and is sometimes called the
Jordan–Dedekind chain condition
A lattice is an abstract structure studied in the mathematical subdisciplines of order theory and abstract algebra. It consists of a partially ordered set in which every pair of elements has a unique supremum (also called a least upper boun ...
.
* By
Baum's theorem
eBaum's World is an entertainment website owned by Literally Media. The site was founded in 2001 and features comedy content such as memes, viral videos, images, and other forms of Internet culture. Content is primarily user submitted in excha ...
, every supersolvable finite group has a
DFT algorithm running in time ''O''(''n'' log ''n'').
References
*Schenkman, Eugene. Group Theory. Krieger, 1975.
*Schmidt, Roland. Subgroup Lattices of Groups. de Gruyter, 1994.
*Keith Conrad, SUBGROUP SERIES II, Section 4 , http://www.math.uconn.edu/~kconrad/blurbs/grouptheory/subgpseries2.pdf
Solvable groups
{{Abstract-algebra-stub