AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.

Composition series

From AoPSWiki

Revision as of 00:03, 11 May 2008 by Boy Soprano II (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

A composition series is a way of describing a group.

Definition

A composition series of a group G with idenitity e is a finite sequence (G_i)_{0\le i \le n} of subgroups of G such that G_0 =G, G_n= \{e\}, and for each integer i \in [0,n-1], G_{i+1} is a normal subgroup of G_i.

The quotient groups G_i/G_{i+1} are called the quotients of the series. We call a composition series \Sigma_1 finer than a composition series \Sigma_2 if the terms of \Sigma_2 are taken from the terms of \Sigma_1. Note, however, that in general, a composition series with some terms omitted is no longer a composition series, since in general if K is a normal subgroup of H and H is a normal subgroup of G, then K is not necessarily a normal subgroup of G.

Two composition series (G_i)_{0 \le i \le n} and (H_i)_{0\le i \le m} (of not necessarily identical groups G and H) are considered equivalent if m=n, and there is a permutation \sigma of the integers in [0,n-1] such that G_i/G_{i+1} and H_{\sigma(i)}/H_{\sigma(i)+1} are isomorphic for all integers i \in [0,n-1].

Resources

This article is a stub. Help us out by expanding it.

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us