-groups of class 2. The results obtained here are supported by Groups, Algorithm and Programming (GAP)."> 2-denerator-groups的订单类 - raybet雷竞app,雷竞技官网下载,雷电竞下载苹果

应用数学学报

应用数学学报/2016年/文章

研究文章|开放访问

体积 2016年 |文章ID. 8435768 | https://doi.org/10.1155/2016/8435768

马哈茂德·巴希尔Alhasanat,比拉尔铝Hasanat,林二汶铝Sarairah 2发生器的订单类 - 小组“,应用数学学报 卷。2016年 文章ID.8435768 6. 页面 2016年 https://doi.org/10.1155/2016/8435768

2发生器的订单类 - 小组

学术编辑:阿里·R·阿什拉菲
已收到 2016年5月31日
公认 2016年9月15日
发表 2016年11月08日

抽象的

为了使用其元素订单对有限组进行分类,定义了订单类。此分区确定每个订单的元素数。本文的目的是找到2发电机的订单类 -Groups。这里获得的结果由组,算法和编程支持(差距)。

1.介绍

有限组的主要分区之一是订单类。组理论中的基本概念是元素的顺序 是最小的正整数 ,这样 是的身份。关系“ 是与之相同的订单 ”是一个等价关系,其诱导分区为组 ,这被称为订单类。对称和Dihedral组的订单类完全配置在[1] 和 [2], 分别。

显然,所有的共轭元素具有相同的顺序。共轭类是为了细化类的分区。因此,每个顺序类包含至少一种共轭类。杜和施[3.]证明如果是有限的群体 有一个比其相同的订单数量更大的共轭类数量,那么 是以下一组中的一个: , 或者

要使用其订单类对有限组进行分类,所以通过订单类的大小获得了新问题。也就是说,一个有限的群体 据说是一个完美的订单子集组(POS-GROUP)如果每个订单类的基数分裂 。DAS [4.]研究了一些任意POS-群体的性质和构造一对夫妇非交换POS-组新家庭。他还证明了交替组 那   ,不是POS组。后来,琼斯和toppin [5.]证明了任何非平凡有限POS-组具有偶数顺序。

所有的分类 -Groups尚未完成。1993年有限2发生器的分类 - 第2类的群体已经研究过[6.]。ahmad等。[7.]分类2发电机 2类 - 基团和定义这些基团作为环的中心延伸 -Groups,即,获得这些组的确切数量的共轭类。在这项研究中,我们将遵循相同的分类[7.],调查2发电机的订单类 -Groups of unpotence 2。

使用此处获得的结果差距。幸运的是,使用我们的主要定理,我们已经发展了一种实用差距算法寻找2型发电机的订单班 2类 - 基团( 奇素数)。

2.预先概述和定义

我们的符号是相当标准。经过 我们表示有限组的顺序 我们表示身份元素 经过 。元素的顺序 ,表示 是最小的正整数 这样 。有限组的所有可能订单集 将被表示为 。类的所有元素 它们具有相同的顺序的 被称为订单类 。同等地,所有元素的类 订单 是为了类 并表示为 。一组的顺序的类 将被表示为 ,这包括所有可能的表单对 对所有人 。派生的子组和一个组的中心 用来表示 , 分别。

是一个组。换向器 是(谁)给的 。对于任何亚组 一组 换向器子组是 。注意,下部中央系列一组 在哪里 为了

定义1。一群 如果存在,则被称为尼利特 这样 和这样的最小 是类幂零的。

所有阿比越亚群体都是班级的零售1.如果 是素数,则在其中每个元素具有上述群阶数的功率 被称为A. -团体。如果 是一个有限的人 -group,然后是订单 是一种力量 。这些群体是零霉素。一群 是,如果2类的幂零组 ;等价

在一个有限的地方 -团体 订单 , 中心 是一个亚组 。使用拉格朗日的定理,暗示了这一点 对于一些整数

雷玛2(见[8.])。 成为一组尼利期类2.让 ;然后(1) (2) (3) (4)

引理3(见[6.])。 是一组幂零类2和 奇怪。然后(1) (2)

以下定理是用来描述一个2生成装置的结构 幂零类2的发电机和关系方面-group。

定理4(见[7.])。 是一个素质和 一个正整数。每2发电机 - 订单组 和类2个对应于一个有序整数5元组, ,这样(1) (2) (3) 在哪里 对应于所提供的小组 而且(1)如果 , 然后 是同构的(一种) 什么时候 ;(b) 什么时候 或者 ;(C) 什么时候 ;(2)如果 , 或者 , 然后 是同构的 ;(3)如果 , 然后 是同构的(一种) 什么时候 ;(b) 什么时候 ;(C) 什么时候 在1中列出的基团的(a)-3(c)是成对非同构。

如果 是素质和 是一个2发电机 2级等,与 , 然后 , 在哪里 [7.]。让 是一个2发电机 -Group课堂2.然后 , 和 是多环系列的 。因此, 是的多环发电机 。因此,如果 , 然后 可以独特地写作 , 在哪里 , 和

3.订购2-DENALOR的类 -Groups of unilpotency 2

以前的分类2发电机 - 基团将被用于获得这些组的顺序的类。让 是所有2发电机的集合 -Groups的尼利斯等级2 是一个奇怪的素数和 。找到一个组的订单类 我们需要回答一些相关的重要问题 ,例如可用订单的描述 ;最大的顺序 ,实现了集 ;每个订单家族的元素的个数,以获得 。下面的引理将证明这些问题和概念建立在以下方面的订单班

雷玛5。 是由此产生的小组 , 和 。然后 , 在哪里

证明。证明直接使用lemma3., 自从

合理地,对于 ,整数的顺序5元组 在定理中4.被配置为构造的组 。但新订单对 由发电机命令获得的是不同的对;很清楚 对所有人 。以便 永远不会被用来代替 虽然它们偶尔类似。

。然后任何元件的顺序 是否应分歧 。因此,如果 , 然后 应该写成一个力量 。因此, 在哪里 (如果 , 然后 是环状基团)。下面的引理建立了最大可能的顺序 就发电机订单而言

引理6。如果 是集团由 ,这样 ,放手 ,那么的指数 ,表示 , 是(谁)给的

证明。 。定理4.给那个 , 在哪里 , 和 。所以 然后 注意 。因此

使用lemma.6.,它遵循了所有可能的订单是 , 在哪里 。因此 , 在哪里 是订单的元素数量 为了

根据以前的分类,我们的主要结果将如下。

定理7。 是由此产生的小组 , 和 , 和 对所有人 。让 。然后, 订单要素 , 在哪里 这样(1) (2) (3)如果 。然后 (4)如果 。然后 为了 (5)

证明。身份元素 是唯一的元素 订单1;所以 。没有普遍的损失,让
) 让 ;然后 , 在哪里 , 和
使用 (6.),它被暗示 自从 , 因此 ;所以 然后 情况1。如果 , 然后 因此,有 对于选择 ;他们原本为 同样地存在 对于选择 。因此有 对于选择 。注意 为了 。然后 案例2.。如果 , 然后 因此,有 对于选择 。标识元件被省略。因此 )使用类似的论点作为案例 , 然后 如果 , 然后 因此,有 对于选择 对于选择 。因此, ;别的, 。然后 对于选择 对于选择 ,暗示
)同样,如果 , 然后 然后 因此,
) 如果 , 对所有人 ,那么对于选择的数 以比例减少 对于每一个人 。因此
) 什么时候 , 然后 因此,

推论8。 是由此产生的小组 , 和 。然后 是不是一个POS-基。

证明。这足以证明存在 这样 。为了 , 在哪里 假设,相反,这 。然后存在 。所以 然后 以便 。如果 , 然后 ,这意味着 ,一个矛盾。如果 , 然后 没有解决方案 作为一个矛盾的整数也是一个矛盾的。所以遵循没有整数 这样 。因此 , 意思就是 是不是一个POS-基。

4.差距

这项研究包括GAP的算法。算法1(见附录)来自定理7.并用来查找所有2型发电机的订单班 -Groups of unpotence等级2(作为列表),通过确定值 。算法2(参见附录)正在使用普通的间隙公式和命令(已安装Gap的软件包)构建,以提供与算法相同的结果1

P.:=;; n ..:=;;命令:=P. n ;;#输入p和n的值,g的顺序是p N
G:=AllSmallgroups(大小,订单);;
D.:=numbersmallgroups(命令);;
对于[1..d]做;
F:=g [k] ;; m:=尺寸(最小基因簇(f));; ww:=[] ;;
如果尼泊洛斯族罗斯(F)= 2和M = 2那么;
添加(ww,[1,1]);
打印(K, “)G =”,StructureDescription(f)中, “| G | =”,尺寸(F), “P =”,P, “N =”,N“,N.class
“,NilpotencyClassofGroup(F);
GG.:=MinimalGeneratingset(F);;
E.:=身份(f);;
一种:=GG [1]; b:=GG [2] ;;
一世:=日志(订单(a)中,p)的;;Ĵ:=日志(订单(b)中,p)的;;瓦特:=最大(i,j);;
如果i + j = n那么;
M1:=1;M2:=P. N / P. W-1;添加(WW,[P时,m1 * P 2-1]);
如果w> = 2那么;
添加(WW,[P 2,m2 * p 2]);
fi;
别的;
M1:=P; M2:=P. (N-W)-p;添加(WW,[P时,m1 * P 2-1]);
如果w> = 2那么;
添加(WW,[P 2,m2 * p 2]);
fi;
fi;
yw.:=P. 第(n-1)*(P-1);;
对于[0 ..(w-3)]做;
添加(WW,[P (W-1),YW /(对 1)]);
od;
打印(”不。Gen。=“,m,”,o(a)=“,P. 我,“,o(b)=”,P. j,“,w =”,w,“n oc =“,ww,”NN“);
网络连接; OD;时间;
P.:=;; n ..:=;;命令:=P. n ;;#输入p和n的值,g的顺序是p N
G:=AllSmallgroups(大小,订单);;
D.:=numbersmallgroups(命令);;
对于[1..d]做;
F:=g [k] ;; x:=元素(f);; yy:=收集(列表(x,i- [订单(i)]));
m:=大小(MinimalGeneratingSet(F));;
如果尼泊洛斯族罗斯(F)= 2和M = 2那么;
打印(K, “)| G | =”,尺寸(F), “P =”,P, “N =”,N “N.class”,NilpotencyClassOfGroup(f)中,
GG.:=MinimalGeneratingset(F);;
E.:=身份(f);;
一种:=GG [1]; b:=GG [2] ;; c:=COMM(A,B);;
一世:=日志(订单(a)中,p)的;;Ĵ:=日志(订单(b)中,p)的;;瓦特:=最大(i,j);;
打印(”不。Gen。=“,m,”,o(a)=“,顺序(a),”,o(b)=“,顺序(b),”,w =“,w,”N
OC = “YY,”NN“);
网络连接; OD;时间;

例9。当两个算法12用于找到所有2个生成器的订单类 - 第2级,在哪里 ,所获得的结果如下:

算法1 算法2
G =(C43 x C43):C43 G =(C43 x C43):C43
| G |= 79507 P = 43 n = 3个的N.class 2 | G |= 79507 P = 43 n = 3个的N.class 2
无创的。= 2 O(A)= 43°(B)= 43 W = 1 无创的。= 2 O(A)= 43°(B)= 43 W = 1
WW = [[1,1],[43,79506]] yy = [[1,1],[43,79506]
G=C1849 : C43 G=C1849 : C43
| G |= 79507 P = 43 n = 3个的N.class 2 | G |= 79507 P = 43 n = 3个的N.class 2
没有gen。= 2 o(a)= 1849 o(b)= 43 w = 2 没有gen。= 2 o(a)= 1849 o(b)= 43 w = 2
WW = [[1,1],[43,1848], yy = [[1,1],[43,1848],
[1849年,77658] [1849年,77658]
时间:14180 时间:38064

同样,对于

算法1 算法2
G=(C2209 x C47) : C47
| G |= 4879681 P = 47 n = 4个的2 N.class
没有Gen。= 2 O(a)= 2209 o(b)= 47 w = 2
WW = [[1,1],[47,103822],
[2209,4775858]]
G = C2209:C2209
| G |= 4879681 P = 47 n = 4个的2 N.class
没有Gen。= 2 O(a)= 103823 o(b)= 47 w = 3            exceeded the permitted memory
WW = [[1,1],[47,2208],
[2209,101614],[103823,4775858]]
g = C103823:C47
| G |= 4879681 P = 47 n = 4个的2 N.class
没有Gen。= 2 O(a)= 103823 o(b)= 47 w = 3
WW = [[1,1],[47,2208],
[2209,101614],[103823,4775858]]
时间:100355

算法所需的时间2查找2-menerator的订单类 - 第2级的群组,何时 ,算法时为38064毫秒1需要14180毫秒才能找到相同的结果。接下来,为 , 算法2无法完成的过程中,对于超过允许的存储器大小的组的大小(4879681)。相反,算法1需要100355毫秒。明显,算法1比普通差距算法要好得多,可以改为。

结论

在本文中,2型发电机的分类 -Groups的尼泊比类2已被用于确定此类组的订单类。这项工作包含一个可观的命令结果。我们使用这些结果来创建一个差距算法(算法1)找到2个生成器的订单类 -Groups of unilpotence等级2, 奇数。当算法1与算法进行比较2,已用于同一目的,我们发现算法1不使用所有组元素,并且只取决于两个元素(生成器)来对该组的顺序类进行分类,而算法2使用所有组元素来提供相同的结果。因此,它工作非常慢并中断大尺寸组,相反算法1

附录

见算法12

利益争夺

提交人声明他们没有竞争利益。

参考

  1. B. N.铝Hasanat,A.艾哈迈德,苏莱曼H.和F Ababneh,“对称组的订单班”国际应用数学杂志,卷。26,不。4,pp。501-510,2013。查看在:出版商网站|谷歌学术|Mathscinet.
  2. B. Al-Hasanat,A. Ahmad和H. Sulaiman,“Dihedral群体的命令课程”数学科学全国会议(SKSM21),AIP会议论文集系列,马来西亚槟城,2013。查看在:谷歌学术
  3. X. du和W. shi,“有限群体与共轭课程比相同的订单数量大,”代数中的通信,卷。34,没有。4,pp。1345-1359,2006。查看在:出版商网站|谷歌学术|Mathscinet.
  4. A. K.达斯,“在具有完美的秩序亚有限群”国际代数杂志,卷。3,不。13,pp。629-637,2009。查看在:谷歌学术|Mathscinet.
  5. L. Jones和K.托平,“关于与完美的秩序亚组三个问题,”涉及,卷。4,不。3,pp。251-261,2011。查看在:出版商网站|谷歌学术|Mathscinet.
  6. M. R. Bacon和L.-C。kappe,“有能力的p族尼利阶级二级,”伊利诺伊州数学杂志,卷。47,没有。1-2,第49-62,2003。查看在:谷歌学术|Mathscinet.
  7. A.艾哈迈德,A. Magidin和R. F.莫尔斯,“两个发生器p-群幂零类2和它们的共轭类,”Publicationes Mathematicae德布勒森,卷。81,没有。1-2,pp。145-166,2012。查看在:出版商网站|谷歌学术
  8. A. Magidin,“能人2发电机两级的2组,”代数中的通信,卷。34,没有。6,第2183至2193年,2006年。查看在:出版商网站|谷歌学术|Mathscinet.

版权所有©2016 Mahmoud Bashir Alhasanat等人。这是分布下的开放式访问文章创意公共归因许可证如果正确引用了原始工作,则允许在任何媒体中的不受限制使用,分发和再现。


更多相关文章

PDF. 下载引用 引文
下载其他格式更多的
订单印刷副本命令
意见1617.
下载520.
引用

相关文章

年度奖项:由我们的首席编辑所选的2020年突出的研究捐款。阅读获奖物品