Anzahl Zykelschreibweisen < Mengenlehre < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 13:25 Do 17.01.2008 | | Autor: | Nailix |
| Aufgabe | | Wieviel verschiedene Zykelschreibweisen gibt es für eine beliebe Permutation aus Sn? Zykel der Länge 1 sollen nicht mitgezählt werden. |
Hi Leute,
habe folgende Frage:
Wieviel verschiedene Zykelschreibweisen gibt es für eine beliebe Permutation aus Sn? Zykel der Länge 1 sollen nicht mitgezählt werden.
Hab schon mal eine Dina4-Seite primitiv durchnummeriert für eine Permutation der Länge 4, aber irgendwie komm ich nicht auf die richtige Systematik...
Hoffe jemand kann mir weiterhelfen...
MfG Nailix
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:06 Do 17.01.2008 | | Autor: | koepper |
> Wieviel verschiedene Zykelschreibweisen gibt es für eine
> beliebe Permutation aus Sn? Zykel der Länge 1 sollen nicht
> mitgezählt werden.
Hallo,
die Frage ist mir ziemlich unklar. Könntest du das präzisieren?
Müssen die Zykel (wie üblich) disjunkt sein?
Wenn ja, ist die Zykeldarstellung natürlich kommutativ.
Zählen Vertauschungen der Zykelfaktoren dann als andere Schreibweise?
"Zykel" der Länge 1 sind derart trivial, daß ich noch niemanden gesehen habe, der sie wirklich hinschreibt.
Was soll dann bedeuten "nicht mitgezählt"?
Offenbar hängt die Anzahl der Darstellungen auch vom Typ der Permutation ab. Die Identität hat (von Trivialitäten abgesehen) nur eine Zykeldarstellung.
Gruß
Will
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 14:22 Sa 19.01.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
