[代數] 找permutation的degree~

看板Math作者 (@@)時間13年前 (2012/05/11 12:09), 編輯推噓5(509)
留言14則, 7人參與, 最新討論串1/2 (看更多)
在 Sn 中 隨便給定一個permutation 該如何求出它的degree? 如: 在S_101中,permutation: ( 1 2 3 ... 50 51 52 53 ... 101) ( 1 3 5 ... 99 101 2 4 ... 100) 求其drgree = ? 我的想法是將其拆成 disjoint cycle 再求這些disjoint cycle的degree的最小公倍數, 可是101太大,不知是否有好的辦法將此permutation拆成disjoint cycle? 麻煩高手指點,感激不盡~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.250.119.52

05/11 12:51, , 1F
perfect Shuffle
05/11 12:51, 1F

05/11 12:53, , 2F
05/11 12:53, 2F

05/11 16:15, , 3F
拆成disjoint cycle很簡單啊 1到2 2到3 3到1 就是一
05/11 16:15, 3F

05/11 16:15, , 4F
個cycle了 然後考慮剩下的數字
05/11 16:15, 4F

05/11 17:20, , 5F
樓上,3到4啊..哪有到1= =
05/11 17:20, 5F

05/12 04:05, , 6F
1樓正確, 不過連結不好讀; 3,4樓看錯題目了?
05/12 04:05, 6F

05/12 04:06, , 7F
原 po 那是 two-line notation
05/12 04:06, 7F

05/12 06:29, , 8F
我只是舉例 元PO說的也是"任何一個"permutation
05/12 06:29, 8F

05/12 08:08, , 9F
五年級寫出 2^k=1 (mod 99) 還滿奇妙的
05/12 08:08, 9F

05/12 10:57, , 10F
那一定不是自己寫的
05/12 10:57, 10F

05/12 10:58, , 11F
出那個作業單的大人也有病
05/12 10:58, 11F

05/17 17:42, , 12F
XD
05/17 17:42, 12F

08/13 16:51, , 13F
出那個作業單的大人也有 https://noxiv.com
08/13 16:51, 13F

09/17 14:47, , 14F
perfect Shu https://daxiv.com
09/17 14:47, 14F
文章代碼(AID): #1Fh93ptD (Math)
文章代碼(AID): #1Fh93ptD (Math)