Skip to main content

polya_count

Function polya_count 

Source
pub fn polya_count(
    degree: usize,
    gens: &[Perm],
    m: usize,
    cap: usize,
) -> Option<u128>
Expand description

Pólya / Burnside count — the number of ways to colour the degree points with m colours up to the group action: (1/|G|) Σ_g m^{#cycles(g)}. With m = 2 this is the number of distinct {0,1} assignments to the points modulo symmetry — the symmetry-reduced size of the assignment space. None when |G| > cap.