PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Viewing Version 1 of 'double coset'
[ view 'double coset' | back to history ]

Title of object: double coset
Canonical Name: DoubleCoset
Type: Definition

Created on: 2006-10-01 11:26:31
Modified on: 2006-10-01 11:26:31

Creator: yark
Modifier: yark
Author: yark

Classification: msc:20A05

Revision comment (for changes between this and next version):

remove a bad autolink

Preamble:

\def\genby#1{\langle#1\rangle}
Content:

\PMlinkescapeword{coset}
\PMlinkescapeword{obvious}

Let $H$ and $K$ be subgroups of a group $G$.
An \emph{$(H,K)$-double coset} is a set of the form $HxK$ for some $x\in G$.
Here $HxK$ is defined in the obvious way as
\[
HxK = \{ hxk \mid h\in H \hbox{ and } k\in K \}.
\]

Note that every $(H,K)$-double coset is a union of right cosets of $H$,
and also a union of left cosets of $K$.
The $(H,K)$-double cosets form a \PMlinkname{partition}{Partition} of $G$,
that is, every element of $G$ lies in exactly one $(H,K)$-double coset.

In contrast to the situation with ordinary \PMlinkname{cosets}{Coset},
the $(H,K)$-double cosets need not all be of the same cardinality.
For example, if $G$ is the \PMlinkname{symmetric group}{SymmetricGroup} $S_3$,
and $H=\genby{(1,2)}$ and $K=\genby{(1,3)}$,
then the two $(H,K)$-double cosets
are $\{e,(1,2),(1,3),(1,3,2)\}$ and $\{(2,3),(1,2,3)\}$.