Struct Permutation

pub struct Permutation { /* private fields */ }

Implementations

impl Permutation

pub fn new(perm: Vec<usize>) -> Result<Self, &'static str>

pub fn new_unchecked(perm: Vec<usize>) -> Self

pub fn n(&self) -> usize

pub fn call(&self, x: usize) -> usize

pub fn sign(&self) -> C2

pub fn disjoint_cycles(&self) -> Vec<Cycle>

pub fn cycle_shape(&self) -> Vec<usize>

pub fn all_permutations(n: usize) -> impl Iterator<Item = Self>

pub fn symmetric_composition_table( n: usize, ) -> (FiniteGroupMultiplicationTable, Vec<Self>, HashMap<Self, usize>)

pub fn alternating_composition_table( n: usize, ) -> (FiniteGroupMultiplicationTable, Vec<Self>, HashMap<Self, usize>)

Trait Implementations

impl Clone for Permutation

fn clone(&self) -> Permutation

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for Permutation

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Display for Permutation

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl From<Cycle> for Permutation

fn from(cyc: Cycle) -> Self

Converts to this type from the input type.

impl<const N: usize> From<Permutation<N>> for Permutation

fn from(value: Permutation<N>) -> Self

Converts to this type from the input type.

impl Group for Permutation

fn identity() -> Self

fn inverse(self) -> Self

fn compose_refs(a: &Self, b: &Self) -> Self

fn compose_mut(&mut self, other: &Self)

fn inverse_ref(&self) -> Self

fn compose(a: Self, b: Self) -> Self

fn compose_lref(a: &Self, b: Self) -> Self

fn compose_rref(a: Self, b: &Self) -> Self

fn compose_list(elems: Vec<impl Borrow<Self>>) -> Self

fn nat_pow(&self, n: &Natural) -> Self

fn int_pow(&self, n: &Integer) -> Self

fn generated_finite_subgroup_table( generators: Vec<Self>, ) -> (FiniteGroupMultiplicationTable, Vec<Self>, HashMap<Self, usize>)

where Self: Hash,

fn generated_finite_subgroup(gens: Vec<Self>) -> FiniteSubgroup<Self>

where Self: Hash,

impl Hash for Permutation

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for Permutation

fn eq(&self, other: &Permutation) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<const N: usize> TryFrom<Permutation> for Permutation<N>

type Error = ()

The type returned in the event of a conversion error.

fn try_from(value: Permutation) -> Result<Self, Self::Error>

Performs the conversion.

impl Eq for Permutation

impl StructuralPartialEq for Permutation