Rozkład na transpozycje
: 11 paź 2007, o 00:44
n.p permutacja
\(\displaystyle{ (1&2&3&4&5)\\(2&5&4&3&1)\\\right] = (3,4)\circ (1,5)\circ (1,2)= (1,3)\circ (3,4)\circ (4,5)\circ (2,4)\circ (1,4)}\)
Pierwsze rozłożenie na transpozycje jest dla mnie zrozumiałe( z cykli , pierwszy wyraz z ostatnim, pierwszy z przedostatnim i.t.d) ale jak uzyskać ten drugi rozkład? Czy można nie korzystać z cyklu?
Co to znaczy ,że rozkład na transpozycje nie jest jednoznaczny? (wiele możliwości?)
P.S jaki jest algorytm generowania permutacji, tak pobieżnie.
\(\displaystyle{ (1&2&3&4&5)\\(2&5&4&3&1)\\\right] = (3,4)\circ (1,5)\circ (1,2)= (1,3)\circ (3,4)\circ (4,5)\circ (2,4)\circ (1,4)}\)
Pierwsze rozłożenie na transpozycje jest dla mnie zrozumiałe( z cykli , pierwszy wyraz z ostatnim, pierwszy z przedostatnim i.t.d) ale jak uzyskać ten drugi rozkład? Czy można nie korzystać z cyklu?
Co to znaczy ,że rozkład na transpozycje nie jest jednoznaczny? (wiele możliwości?)
P.S jaki jest algorytm generowania permutacji, tak pobieżnie.