|
评论
|
如果两个生成集只因点的某些重新标记而不同,即通过S_n的某些元素共轭,则认为它们是相同的。例如,生成集{(1,2),(1,2,3,4)}通过重新标记1->2,2->3,3->4,4->1与{(2,3),(1,2,3,4-)}相同。作为非示例,生成集{(1,2),(1,2,3,4,5)}和{(1.3),(1,2,3,4)}是不同的,因为换位中的点在5个循环中的位置不同。
|
|
黄体脂酮素
|
(间隙)
#GAP 4.7代码,用于计算不同的2发电机组数量
#对称群。
#编写此代码是为了提高可读性,并最小化包依赖性。
#决定给定的发电机组是否生成
#是否为n度
IsSn:=函数(gens,n)
return Size(Group(gens))=阶乘(n);
结束;
#返回所有n次置换(即对称组的元素)
AllPermsDegn:=函数(n)
return AsList(SymmetricGroup(IsPermGroup,n));
结束;
#获取所有基数2并检查
发电机组:=列表([1.5],
x->过滤(组合(AllPermsDegn(x),2),
y->IsSn(y,x));
显示(列表(发电机组、大小));
#返回G下P的共轭类代表
#计算P的共轭类并返回最小元素
#P-排列集
#G-置换群
ConjClRep:=函数(P,G)
return最小值(Set(AsList(G),x->Set(P,y->y^x));
结束;
显示(列表([1..5],
x->尺寸(组(发电机组[x],
y->ConjClRep(y,对称组(IsPermGroup,x)));
|