Skip to main content

All Questions

Filter by
Sorted by
Tagged with
22 votes
4 answers
1k views

Is there a way of canonically labelling permutation groups?

When working with large numbers of graphs, a canonical labelling routine is essential as, after the initial cost of canonically labelling each graph, it permits isomorphism checks to be replaced with ...
Gordon Royle's user avatar
  • 12.7k
5 votes
1 answer
282 views

Questions about algorithms for permutation groups

Let $G < S_n$ be a permutation group of degree $n$, $\mathcal{P(n)}$ denote the set of all partitions of $n$, and $c: G \rightarrow \mathcal{P}(n)$, where $c(g)$ is the partition given by the ...
Victor Miller's user avatar