Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Předpokládám, že se ptáš v souvislosti s rozkladem permutace na nezávislé cykly. Transpozice jsou cykly délky dva, nezávislost cyklů znamená, že nemají "společný prvek". Takže odtud hned máme, že obecně transpozice vůbec nezávislé být nemusí.
Nebo co přesně bys potřebovala?
Offline
vo vete je povedane, ze kazdu permutaciu ide rozlozit na sucin transpozic. Povedzme, ze permutaia je (r1,r2,...rk) cyklus potom permutacia = (r1,rk)(r1,rk-1)...(r1,r2) v nasledujucej poznamke sa hovori, ze transpozice su nezavisle..
a to prave neviem preco..
Offline
↑ vektorka: Tak to ta poznámka je špatně. Je sice pravda, že každou permutaci lze rozložit na součin transpozic, ale tento rozklad není jednoznačný a už vůbec se obecně nic nedá říct o závislosti či nezávislosti těch permutací. A jestě bych uvedl, že platí také přeci věta o jednoznačnosti rozkladu permutace na součin nezávislých cyklů, ne? No kdyby těmi cykly měly vždy být jen transpozice, tak myslíš, že by to v té větě nebylo? (to uvádám jen jako takový podpůrný argument)
Offline