S6置换群的共轭类计数与选钥匙问题
版主: verdelite, TheMatrix
-
- 论坛元老
Caravel 的博客 - 帖子互动: 560
- 帖子: 24516
- 注册时间: 2022年 7月 24日 17:21
S6置换群的共轭类计数与选钥匙问题
S6是6个元素的置换群。每一个群元素也就是一种置换都可以写成1个或者多个cycle的组合。一个cycle形如(123) 的意思是1→2, 2→3, 3→1. 交换可以看成是2-cycle,不动则是1-cycle。1-cycle通常是省略的,但是下面为了明显还是写出来。
这种cycle的结构是群共轭不变量,也就是g(1234)(56) g^-1变换之后依然会保持4+2这样的cycle结构。利用这一点,我们就可以很容易找到S6的所有共轭类。这里面用到了一个n-cycle的可能个数可以用圆排列来算出。
S6 Conjugacy class
1. (123456) 120
2. (12345)(6) C(6,1) * 4! =144
3. (1234)(56) C(6,4) * 3! = 90;
4. (1234)(5)(6) C(6,4) * 3! = 90;
5. (123)(456) C(6, 3)/ 2! * 2! * 2 ! = 40;
6. (123)(45)(6) C(6,3)* C(3,2) * 2! = 120;
7. (123)(4)(5)(6) C(6,3) * 2!= 40;
8. (12)(34)(56) C(6,2)*C(4,2)/3! = 15
9. (12)(34)(5)(6) C(6,2)*C(4,2) / 2! = 45;
10. (12)(3)(4)(5)(6) C(6,2) = 15;
11. (1)(2)(3)(4)(5)(6) = 1; 单位元
总共是11个共轭类,720个元素。
下面我们看看怎么用S6解决**verdelite的问题**
[帖子](viewtopic.php?p=650098#p650098) 由 **verdelite** » January 14, 2023 11:32 AM
6对夫妻经常新年聚会。这次他们发现,子女都离家了,就剩下他们自己了,不像往年那么热闹了。好无聊。就有人提议男人们把钥匙串放桌上。女人们来拿钥匙,每人拿一串,但是不得拿自己丈夫的钥匙串(自己丈夫的钥匙串当然是认得的)。问有几种不同的拿法。
不难看出这就是一个置换的计数问题,但是不能拿自家的钥匙,所以要排除那些有1-cycle的共轭类。那么看一下实际上只剩下 1,3,5,8四个共轭类。加一下120+90+40+15=265. 答案正确。同时我们还得到这些排列组合里面结构,群论的威力可见一斑。而且这些共轭类也包含了更多更丰富的内容,比如有2个人不愿意参加游戏还有多少可能之类的。
index1 (123456) 120
index3 (1234)(56) C(6,4) * 3! = 90;
index5 (123)(456) C(6, 3)/ 2! * 2! * 2 ! = 40;
index8 (12)(34)(56) C(6,2)*C(4,2)/3! = 15
这种cycle的结构是群共轭不变量,也就是g(1234)(56) g^-1变换之后依然会保持4+2这样的cycle结构。利用这一点,我们就可以很容易找到S6的所有共轭类。这里面用到了一个n-cycle的可能个数可以用圆排列来算出。
S6 Conjugacy class
1. (123456) 120
2. (12345)(6) C(6,1) * 4! =144
3. (1234)(56) C(6,4) * 3! = 90;
4. (1234)(5)(6) C(6,4) * 3! = 90;
5. (123)(456) C(6, 3)/ 2! * 2! * 2 ! = 40;
6. (123)(45)(6) C(6,3)* C(3,2) * 2! = 120;
7. (123)(4)(5)(6) C(6,3) * 2!= 40;
8. (12)(34)(56) C(6,2)*C(4,2)/3! = 15
9. (12)(34)(5)(6) C(6,2)*C(4,2) / 2! = 45;
10. (12)(3)(4)(5)(6) C(6,2) = 15;
11. (1)(2)(3)(4)(5)(6) = 1; 单位元
总共是11个共轭类,720个元素。
下面我们看看怎么用S6解决**verdelite的问题**
[帖子](viewtopic.php?p=650098#p650098) 由 **verdelite** » January 14, 2023 11:32 AM
6对夫妻经常新年聚会。这次他们发现,子女都离家了,就剩下他们自己了,不像往年那么热闹了。好无聊。就有人提议男人们把钥匙串放桌上。女人们来拿钥匙,每人拿一串,但是不得拿自己丈夫的钥匙串(自己丈夫的钥匙串当然是认得的)。问有几种不同的拿法。
不难看出这就是一个置换的计数问题,但是不能拿自家的钥匙,所以要排除那些有1-cycle的共轭类。那么看一下实际上只剩下 1,3,5,8四个共轭类。加一下120+90+40+15=265. 答案正确。同时我们还得到这些排列组合里面结构,群论的威力可见一斑。而且这些共轭类也包含了更多更丰富的内容,比如有2个人不愿意参加游戏还有多少可能之类的。
index1 (123456) 120
index3 (1234)(56) C(6,4) * 3! = 90;
index5 (123)(456) C(6, 3)/ 2! * 2! * 2 ! = 40;
index8 (12)(34)(56) C(6,2)*C(4,2)/3! = 15
上次由 Caravel 在 2023年 1月 15日 01:36 修改。
Re: 选钥匙问题就是置换群的共轭类计数问题
我先confirm一些,265是对的。Caravel 写了: 2023年 1月 14日 18:53 看了上面的解法,圆排列不对,因为这对应所有人形成一个cycle,但是实际上6个人可以形成3+3,4+2,5+1,或是2+2+2,5+1不成立,尼玛感觉回到了群论的共轭类
这几种加起来就是265
没有光子;也没有量子能级,量子跃迁,量子叠加,量子塌缩和量子纠缠。
-
- 论坛支柱
2024年度优秀版主
TheMatrix 的博客 - 帖子互动: 264
- 帖子: 13240
- 注册时间: 2022年 7月 26日 00:35
Re: 选钥匙问题就是置换群的共轭类计数问题
哇,这里也有共轭类。Caravel 写了: 2023年 1月 14日 18:53 看了上面的解法,圆排列不对,因为这对应所有人形成一个cycle,但是实际上6个人可以形成3+3,4+2,5+1,或是2+2+2,5+1不成立,尼玛感觉回到了群论的共轭类
这几种加起来就是265
-
- 论坛元老
Caravel 的博客 - 帖子互动: 560
- 帖子: 24516
- 注册时间: 2022年 7月 24日 17:21
-
- 论坛元老
Caravel 的博客 - 帖子互动: 560
- 帖子: 24516
- 注册时间: 2022年 7月 24日 17:21
Re: 选钥匙问题就是置换群的共轭类计数问题
应该接受YWY建议(viewtopic.php?p=651525#p651525),令这个置换群为P,而不是令其为S。
而且P也是有意义的,看我问chatGPT如下:
"what is a word meaning "exchange" and starting with letter p?"
"The word you're looking for is "permute." It means to exchange or change the position of things."
没有光子;也没有量子能级,量子跃迁,量子叠加,量子塌缩和量子纠缠。
-
- 论坛元老
Caravel 的博客 - 帖子互动: 560
- 帖子: 24516
- 注册时间: 2022年 7月 24日 17:21
Re: 选钥匙问题就是置换群的共轭类计数问题
你这个问题原型应该不是这样的吧verdelite 写了: 2023年 1月 15日 01:46 应该接受YWY建议(viewtopic.php?p=651525#p651525),令这个置换群为P,而不是令其为S。
而且P也是有意义的,看我问chatGPT如下:
"what is a word meaning "exchange" and starting with letter p?"
"The word you're looking for is "permute." It means to exchange or change the position of things."
Re: 选钥匙问题就是置换群的共轭类计数问题
懂的都懂:置换群P,只有双射才能加入,通过共轭可以实现内自同媾(构)。verdelite 写了: 2023年 1月 15日 01:46 应该接受YWY建议(viewtopic.php?p=651525#p651525),令这个置换群为P,而不是令其为S。
而且P也是有意义的,看我问chatGPT如下:
"what is a word meaning "exchange" and starting with letter p?"
"The word you're looking for is "permute." It means to exchange or change the position of things."
持仓抄底锁利,你钱你定
看牛观猪喊熊,自娱自乐
股市变幻莫测,不作不死
赌途曲折无常,吃枣药丸
看牛观猪喊熊,自娱自乐
股市变幻莫测,不作不死
赌途曲折无常,吃枣药丸
-
- 论坛支柱
2024年度优秀版主
TheMatrix 的博客 - 帖子互动: 264
- 帖子: 13240
- 注册时间: 2022年 7月 26日 00:35
Re: S6置换群的共轭类计数与选钥匙问题
有意思。Caravel 写了: 2023年 1月 14日 18:53 S6是6个元素的置换群。每一个群元素也就是一种置换都可以写成1个或者多个cycle的组合。一个cycle形如(123) 的意思是1→2, 2→3, 3→1. 交换可以看成是2-cycle,不动则是1-cycle。1-cycle通常是省略的,但是下面为了明显还是写出来。
这种cycle的结构是群共轭不变量,也就是g(1234)(56) g^-1变换之后依然会保持4+2这样的cycle结构。利用这一点,我们就可以很容易找到S6的所有共轭类。这里面用到了一个n-cycle的可能个数可以用圆排列来算出。
S6 Conjugacy class
1. (123456) 120
2. (12345)(6) C(6,1) * 4! =144
3. (1234)(56) C(6,4) * 3! = 90;
4. (1234)(5)(6) C(6,4) * 3! = 90;
5. (123)(456) C(6, 3)/ 2! * 2! * 2 ! = 40;
6. (123)(45)(6) C(6,3)* C(3,2) * 2! = 120;
7. (123)(4)(5)(6) C(6,3) * 2!= 40;
8. (12)(34)(56) C(6,2)*C(4,2)/3! = 15
9. (12)(34)(5)(6) C(6,2)*C(4,2) / 2! = 45;
10. (12)(3)(4)(5)(6) C(6,2) = 15;
11. (1)(2)(3)(4)(5)(6) = 1; 单位元
总共是11个共轭类,720个元素。
下面我们看看怎么用S6解决**verdelite的问题**
[帖子](viewtopic.php?p=650098#p650098) 由 **verdelite** » January 14, 2023 11:32 AM
6对夫妻经常新年聚会。这次他们发现,子女都离家了,就剩下他们自己了,不像往年那么热闹了。好无聊。就有人提议男人们把钥匙串放桌上。女人们来拿钥匙,每人拿一串,但是不得拿自己丈夫的钥匙串(自己丈夫的钥匙串当然是认得的)。问有几种不同的拿法。
不难看出这就是一个置换的计数问题,但是不能拿自家的钥匙,所以要排除那些有1-cycle的共轭类。那么看一下实际上只剩下 1,3,5,8四个共轭类。加一下120+90+40+15=265. 答案正确。同时我们还得到这些排列组合里面结构,群论的威力可见一斑。而且这些共轭类也包含了更多更丰富的内容,比如有2个人不愿意参加游戏还有多少可能之类的。
index1 (123456) 120
index3 (1234)(56) C(6,4) * 3! = 90;
index5 (123)(456) C(6, 3)/ 2! * 2! * 2 ! = 40;
index8 (12)(34)(56) C(6,2)*C(4,2)/3! = 15
Re: 选钥匙问题就是置换群的共轭类计数问题
我帮你去joke版问问看。已经问了:viewtopic.php?f=13&t=106087
没有光子;也没有量子能级,量子跃迁,量子叠加,量子塌缩和量子纠缠。
-
- 论坛元老
Caravel 的博客 - 帖子互动: 560
- 帖子: 24516
- 注册时间: 2022年 7月 24日 17:21
-
- 论坛元老
Caravel 的博客 - 帖子互动: 560
- 帖子: 24516
- 注册时间: 2022年 7月 24日 17:21