Perm
Klasse Perm
Permutationen (aus Dictionary oder Zyklendarstellung)
Beispiele (dreimal die gleiche Permutation:
Perm({1:4, 2:3, 3:2, 4:1})
Perm("(1,4)(2,3)")
Perm([[1,4],[2,3]])
Übersicht:
Perm (p)
Operator | Bedeutung |
x == y | |
x[i] | |
x * y | |
x != y | |
str(x) |
Methode | Bedeutung |
check () | Konsistenzprüfung |
cycles () | Zyklendarstellung |
fromVector (v) | Erzeugung aus Vektor v mit Argument-Wert-Paaren. |
inverse () | Umkehrpermutation |
inversions () | Inversionszahl (Anzahl der "vertauschten Paare") |
members () | Liste der permutierten Elemente |
odd () | ungerade Permutation? |
reduce () | entfernt Fixpunkte |
sign () | Signum |
Konstruktor
Aufruf: Perm(p)
Aufruf: x == y
Aufruf: x[i]
product of two Permutations (left first, then right!)
Aufruf: x * y
Beschreibung:
Aufruf: x != y
Object representation as string (as cycles)
Aufruf: str(x)
Beschreibung:
p.check()
Aufruf: self.check()
Beschreibung:
Konsistenzprüfung
p.cycles()
Aufruf: self.cycles()
Beschreibung:
Zyklendarstellung
p.fromVector(v)
Aufruf: self.fromVector(v)
Beschreibung:
Erzeugung aus Vektor v mit Argument-Wert-Paaren.
Beispiel: p.fromVector([[1,4],[2,3]])
p.inverse()
Aufruf: self.inverse()
Beschreibung:
Umkehrpermutation
p.inversions()
Aufruf: self.inversions()
Beschreibung:
Inversionszahl (Anzahl der "vertauschten Paare")
p.members()
Aufruf: self.members()
Beschreibung:
Liste der permutierten Elemente
p.odd()
Aufruf: self.odd()
Beschreibung:
ungerade Permutation? (bool)
p.reduce()
Aufruf: self.reduce()
Beschreibung:
entfernt Fixpunkte
p.sign()
Aufruf: self.sign()
Beschreibung:
Signum
1 bzw. -1 für gerade bzw. ungerade Permutation