61.20 Functions for Analyzing Double Coset Tables

The functions DCEPerm and DCEPerms have already been described, while elementary information (such as the numbers of single and double cosets) can be read directly from the DCE Universe produced by an enumeration. When the number of single cosets is large, however, as in the example of HN: 2 above, DCEPerm requires an improbably large amount of space, so permutations cannot sensibly be obtained. However some analysis of the permutation representation is possible directly from the double coset table.

Specifically, functions exist to study the orbits of H, and compute their sizes and the collapsed adjacency matrices of the orbital graphs. The performance of these functions depends crucially on the size of the group M = H cap K, which will always be the muddle group of the first double coset HK. When M=K, so that K le H, then each orbit of H is just a union of double cosets and the algorithms are fast, whereas when M=1 there no benefit over extracting permutations.

Previous Up Top Next
Index

GAP 3.4.4
April 1997