Double coset


In group theory, a field of mathematics, a double coset is a collection of group elements which are equivalent under the symmetries coming from two subgroups. More precisely, let be a group, and let and be subgroups. Let act on by left multiplication while acts on by right multiplication. For each in, the -double coset of is the set
When, this is called the -double coset of . Equivalently, is the equivalence class of under the equivalence relation
The set of all double cosets is denoted

Properties

Suppose that is a group with subgroups and acting by left and right multiplication, respectively. The -double cosets of may be equivalently described as orbits for the product group acting on by. Many of the basic properties of double cosets follow immediately from the fact that they are orbits. However, because is a group and and are subgroups acting by multiplication, double cosets are more structured than orbits of arbitrary group actions, and they have additional properties that are false for more general actions.
There is an equivalent description of double cosets in terms of single cosets. Let and both act by right multiplication on. Then acts by left multiplication on the product of coset spaces. The orbits of this action are in one-to-one correspondence with. This correspondence identifies with the double coset. Briefly, this is because every -orbit admits representatives of the form, and the representative is determined only up to left multiplication by an element of. Similarly, acts by right multiplication on, and the orbits of this action are in one-to-one correspondence with the double cosets. Conceptually, this identifies the double coset space with the space of relative configurations of an -coset and a -coset. Additionally, this construction generalizes to the case of any number of subgroups. Given subgroups, the space of -multicosets is the set of -orbits of.
The analog of Lagrange's theorem for double cosets is false. This means that the size of a double coset need not divide the order of. For example, let be the symmetric group on three letters, and let and be the cyclic subgroups generated by the transpositions and, respectively. If denotes the identity permutation, then
This has four elements, and four does not divide six, the order of. It is also false that different double cosets have the same size. Continuing the same example,
which has two elements, not four.
However, suppose that is normal. As noted earlier, in this case the double coset space equals the right coset space. Similarly, if is normal, then is the left coset space. Standard results about left and right coset spaces then imply the following facts.
Suppose that is a group and that,, and are subgroups. Under certain finiteness conditions, there is a product on the free abelian group generated by the - and -double cosets with values in the free abelian group generated by the -double cosets. This means there is a bilinear function
Assume for simplicity that is finite. To define the product, reinterpret these free abelian groups in terms of the group algebra of as follows. Every element of has the form
where is a set of integers indexed by the elements of. This element may be interpreted as a -valued function on, specifically,. This function may be pulled back along the projection which sends to the double coset. This results in a function. By the way in which this function was constructed, it is left invariant under and right invariant under. The corresponding element of the group algebra is
and this element is invariant under left multiplication by and right multiplication by. Conceptually, this element is obtained by replacing by the elements it contains, and the finiteness of ensures that the sum is still finite. Conversely, every element of which is left invariant under and right invariant under is the pullback of a function on. Parallel statements are true for and.
When elements of,, and are interpreted as invariant elements of, then the product whose existence was asserted above is precisely the multiplication in. Indeed, it is trivial to check that the product of a left--invariant element and a right--invariant element continues to be left--invariant and right--invariant. The bilinearity of the product follows immediately from the bilinearity of multiplication in. It also follows that if is a fourth subgroup of, then the product of -, -, and -double cosets is associative. Because the product in corresponds to convolution of functions on, this product is sometimes called the convolution product.
An important special case is when. In this case, the product is a bilinear function
This product turns into an associative ring whose identity element is the class of the trivial double coset. In general, this ring is non-commutative. For example, if, then the ring is the group algebra, and a group algebra is a commutative ring if and only if the underlying group is abelian.
If is normal, so that the -double cosets are the same as the elements of the quotient group, then the product on is the product in the group algebra. In particular, it is the usual convolution of functions on. In this case, the ring is commutative if and only if is abelian, or equivalently, if and only if contains the commutator subgroup of.
If is not normal, then may be commutative even if is non-abelian. A classical example is the product of two Hecke operators. This is the product in the Hecke algebra, which is commutative even though the group is the modular group, which is non-abelian, and the subgroup is an arithmetic subgroup and in particular does not contain the commutator subgroup. Commutativity of the convolution product is closely tied to Gelfand pairs.
When the group is a topological group, it is possible to weaken the assumption that the number of left and right cosets in each double coset is finite. The group algebra is replaced by an algebra of functions such as or, and the sums are replaced by integrals. The product still corresponds to convolution. For instance, this happens for the Hecke algebra of a locally compact group.

Applications

When a group has a transitive group action on a set, computing certain double coset decompositions of reveals extra information about structure of the action of on. Specifically, if is the stabilizer subgroup of some element, then decomposes as exactly two double cosets of if and only if acts transitively on the set of distinct pairs of. See 2-transitive groups for more information about this action.
Double cosets are important in connection with representation theory, when a representation of is used to construct an induced representation of, which is then restricted to. The corresponding double coset structure carries information about how the resulting representation decomposes. In the case of finite groups, this is Mackey's decomposition theorem.
They are also important in functional analysis, where in some important cases functions left-invariant and right-invariant by a subgroup can form a commutative ring under convolution: see Gelfand pair.
In geometry, a Clifford–Klein form is a double coset space, where is a reductive Lie group, is a closed subgroup, and is a discrete subgroup that acts properly discontinuously on the homogeneous space.
In number theory, the Hecke algebra corresponding to a congruence subgroup of the modular group is spanned by elements of the double coset space ; the algebra structure is that acquired from the multiplication of double cosets described above. Of particular importance are the Hecke operators corresponding to the double cosets or, where , and the diamond operators given by the double cosets where and we require .