Double coset (source code)

= Double coset
{wiki}

For <subgroups> $H,P\leq G$, the double coset of $x\in G$ is
$$
HxP=\{hxp:h\in H,\ p\in P\}.
$$
The <double cosets> partition $G$: they are the <group orbits> of left multiplication by $H$ and right multiplication by $P$. In the <group action> of $H$ on the <left cosets> of $P$, the <stabilizer subgroup> of $xP$ is $H\cap xPx^{-1}$. Thus $HxP$ contains $[H:H\cap xPx^{-1}]$ <left cosets> of $P$.

For finite $H,P$, the <orbit-stabilizer theorem> gives the numerical formula
$$
|HxP|=\frac{|H||P|}{|H\cap xPx^{-1}|}.
$$
The index statement remains meaningful for infinite <groups>, without dividing infinite <cardinalities>.