×

分圆整数和有限几何。 (英语) Zbl 0939.05016号

作者提出了一种利用群环方程研究组合结构的新方法。
在一篇关于R.J.图林[字符和和差集,太平洋数学杂志.15,319-346(1965;Zbl 0135.05403号)]结果表明,在所谓的自共轭条件下,用于研究群环方程的特征线方法能够很好地工作。回想一下,如果第(m)个分圆域({mathbb{Q}}(xi_m))(with)(xi_m:=e^{2\pii/m})中高于(n)的所有素理想在复共轭下都是不变的,则整数(n)称为自共轭模(m)。在这种条件下,绝对值为(n^{t/2})的({mathbb{Q}}(\xi_m))中的所有分圆整数都可以为任何整数(t\geq1)确定。对指定绝对值的分圆整数的完整知识是使特征法在自共轭条件下如此有效的关键因素。然而,自共轭是一个非常严格的限制,即自共轭方法在几乎所有情况下都失败了,因为(n)是自共轭模(m)的“概率”在(n)和(m)不同素数除数的数量上以指数速度递减。完全知道指定绝对值的分圆整数将导致基本分圆域的类群模其最大实子域的类群的几乎完全确定。然而,这是代数数论的一个问题,似乎远远超出了当今已知方法的范围。这证明了对具有规定绝对值的分圆整数需要更一般的结果。
作者提出了一种解决绝对值问题的新方法。利用素理想的分解群,证明了以下关键结果,其中\(F(m,n)\)是一个积分值函数,其定义过于复杂,此处不再赘述。定理3.5。假设\(X\in{mathbb{Z}}[\xi_m]\)的\(X{\overline X}=n\),其中\(n\)和\(m\)是正整数。然后,对于某些\(j),\(X\xi_m^j\ in{mathbb{Z}}[\xi_{F(m,n)}]\)。
子域的这种约简是获得分圆整数绝对值的一般界的关键,其结果是定理4.2。设(X\ in{mathbb{Z}}[\xi_m]\)为形式\(X=\sum_{i=0}^{m-1}a_i\xi_m ^i\)其中,\(a0,\点,a{m-1}\)是对某个常数\(C\)具有\(0\leqa_i\leqC\)的整数。此外,假设\(X{\overlineX}=n\)是一个整数。那么\(n\leq 2^{s-1}C^2F(m,n)\),其中\(s)是\(m)的不同奇素数除数。如果系数(a_i)的假设被\(|a_i |\leq C\)替换,则\(n\leq 2^t C^2 F(m,n)\),其中\(t)是\(m\)的不同素数除数。
应用前面的定理导出群差集的一个新的广义指数界:定理5.2。假设群(G)中存在(v,k,lambda,n)-差集(D)。如果(U)是(G)的正规子群,使得(G/U)是循环的(e),那么(e)是(e)的不同奇素数除数。然后将该结果应用于与已知差集相对应的所有参数序列,即Hadamard、McFarland、Spence和Chen/Davis/Jedwab参数。这里获得的结果对循环Hadamard矩阵的(非)存在性有很强的暗示,这将在第(6)节末尾进行概述。第(7)节给出了包含相对差集的组的一般指数界。有了这一点,作者导出了拟正则投影平面存在的强必要条件,这反过来又导致了允许平面函数的阿贝尔群的渐近指数界。最后,在第(8)节中,将本文提出的方法用于研究组不变加权矩阵。

MSC公司:

05年10月 差集的组合方面(数论、群论等)
05B20号 矩阵的组合方面(关联、阿达玛等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] K.T.Arasu、James A.Davis和J.Jedwab,使用完美二进制数组的阿贝尔梅农差集不存在的结果,《组合数学》15(1995),第3期,311–317·Zbl 0834.05011号 ·doi:10.1007/BF01299738
[2] K.T.Arasu、James A.Davis、Jonathan Jedwab、Siu Lun Ma和Robert L.McFarland,阿贝尔差集族、群、差集和怪物的指数界(俄亥俄州哥伦布,1993)俄亥俄州立大学数学系。Res.Inst.出版物。,第4卷,de Gruyter,柏林,1996年,第129-143页·兹伯利0847.05015 ·doi:10.1007/BF02437396
[3] K.T.Arasu和Qing Xiang,乘数定理,J.Combin.Des。3(1995),第4期,257–268·Zbl 0885.05031号 ·doi:10.1002/jcd.3180030403
[4] 伦纳德·D·鲍默特(Leonard D.Baumert),《循环差集》(Cyclic difference set),《数学课堂讲稿》(Telection Notes in Mathematics),第182卷,施普林格-弗拉格出版社,纽约柏林,1971年·Zbl 0218.05009号
[5] 托马斯·贝思(Thomas Beth)、迪特尔·荣尼尼(Dieter Jungnine)和汉弗里德·伦茨(Hanfried Lenz),《设计理论》,剑桥大学出版社,剑桥,1986年·Zbl 0602.05001号
[6] A.I.Borevich和I.R.Shafarevich,《数论》,纽科姆·格林利夫译自俄语。《纯粹与应用数学》,第20卷,学术出版社,纽约-朗顿,1966年·Zbl 0145.04902号
[7] 陈永康,梅农差集的必要条件,Des。密码。3(1993),第2期,147–154·Zbl 0783.05024号 ·doi:10.1007/BF01388413
[8] Wai Kiu Chan,Man Keung Siu,and Siu Lun Ma,某些完美数组的不存在性,离散数学。125(1994),编号1-3,107–113。第十三届英国组合会议(吉尔福德,1991年)·Zbl 0796.05010号 ·doi:10.1016/0012-365X(94)90150-3
[9] 陈玉青,关于阿贝尔Hadamard差集的存在性和一类新的差集,有限域应用。3(1997),第3期,234–256·Zbl 0907.05013号 ·doi:10.1006/ffta.1997.0184
[10] R.Craigen,具有大权重的加权矩阵的结构,Des。密码。5(1995),第3期,199-216·Zbl 0843.05007号 ·doi:10.1007/BF01388384
[11] R.Craigen和H.Kharaghani,通过符号群从加权矩阵中得到的Hadamard矩阵,Des。密码。12(1997),第1期,49–58·Zbl 0883.05027号 ·doi:10.1023/A:1008241809111
[12] J.A.Davis和J.Jedwab:差集的统一构造。技术报告HPL-96-31,Hewlett-Packard实验室。,布里斯托尔(1996)。
[13] James A.Davis和Jonathan Jedwab,Nested Hadamard差集,J.Statist。计划。推论62(1997),第1期,13–20·兹伯利0881.05026 ·doi:10.1016/S0378-3758(96)00162-0
[14] Peter Dembowski和Fred Piper,有限射影平面的准正则直射群,数学。Z.99(1967),53-75·Zbl 0145.41003号 ·doi:10.1007/BF01118689
[15] 彼得·伊德斯(Peter Eades)和理查德·海恩(Richard M.Hain),《循环加权矩阵》(On circulant Weighting Matrix),《组合矩阵2》(Ars Combinatoria 2)(1976),第265-284页·Zbl 0349.05017号
[16] Shalom Eliahou和Michel Kervaire,Barker序列和差集,Enseign。数学。(2) 38(1992),第3-4、345–382号·Zbl 0777.05024号
[17] Shalom Eliahou、Michel Kervaire和Bahman Saffari,《对Golay互补序列长度的新限制》,J.Combin。A 55(1990),第1期,49–59·Zbl 0705.94012号 ·doi:10.1016/0097-3165(90)90046-Y
[18] Michael J.Ganley,在P.Dembowski和T.G.Ostrom的一篇论文中:“有序的飞机”?具有\?级直射群²“(数学Z.103(1968),239-258),Arch。数学。(巴塞尔)27(1976),第1号,93–98·Zbl 0323.2004年6月 ·doi:10.1007/BF01224646
[19] Anthony V.Geramita、Joan Murphy Geramit和Jennifer Seberry Wallis,《正交设计,线性和多线性代数3》(1975/76),第4期,281-306·Zbl 0338.05016号 ·网址:10.1080/03081087608817121
[20] Anthony V.Geramita和Jennifer Seberry Wallis,正交设计。三、 加权矩阵,实用数学。6 (1974), 209 – 236. ·Zbl 0294.05010号
[21] Marc Gysin和Jennifer Seberry,关于四阶加权矩阵?和重量4-2和2-1,澳大利亚。《联合杂志》第12卷(1995年),第157-174页·Zbl 0842.05011号
[22] 霍尔:循环投影平面。杜克大学数学。J.14(1947),1079-1090·Zbl 0029.22502号
[23] G.H.Hardy和E.M.Wright,《数论导论》,第五版,克拉伦登出版社,牛津大学出版社,纽约,1979年·Zbl 0423.10001号
[24] A.E.Ingham:质数的分布。剑桥拖拉机。30号。剑桥大学出版社(1932)。
[25] Kenneth Ireland和Michael Rosen,《现代数论经典导论》,第二版,《数学研究生教材》,第84卷,Springer-Verlag,纽约,1990年·Zbl 0712.11001号
[26] 内森·雅各布森,基础代数。一、 第二版,W.H.Freeman and Company,纽约,1985年·Zbl 0557.16001号
[27] 迪特尔·荣尼,《关于甘利的一个定理》,《图形组合》3(1987),第2期,141-143·Zbl 0659.05028号 ·doi:10.1007/BF01788537
[28] D.Jungnile:差集。J.H.Dinitz和D.R.Stinson主编,《当代设计理论:调查汇编》。威利,纽约(1992年),241-324。凸轮轴位置92:17
[29] D.Jungnile,B.Schmidt:《差集:更新》。在:几何学,组合设计和相关结构。《第一届毕达哥拉斯会议记录》,Eds.J.W.P.Hirschfeld,S.S.Magliveras,M.J.de Resmini。剑桥大学出版社(1997),89-112·Zbl 0883.05023号
[30] Christos Koukouvinos和Jennifer Seberry,《称重矩阵及其应用》,J.Statist。计划。推论62(1997),第1期,91–101·Zbl 0874.62084号 ·doi:10.1016/S0378-3758(96)00172-3
[31] 埃里克·S·兰德(Eric S.Lander),《对称设计:代数方法》,伦敦数学学会讲义系列,第74卷,剑桥大学出版社,剑桥,1983年·Zbl 0502.05010号
[32] Warwick de Launey,《关于广义加权矩阵的不存在性》,Ars Combin.17(1984),第A期,117-132页·Zbl 0538.05017号
[33] S.L.Ma,平面函数、相对差集和特征理论,《代数杂志》185(1996),第2期,342-356·Zbl 0865.05020号 ·doi:10.1006/jabr.1996.0329
[34] H.B.Mann:代数数论导论。俄亥俄州立大学出版社,俄亥俄州哥伦布(1955)。
[35] Henry B.Mann,加法定理:群论和数论的加法定理,Interscience出版社John Wiley&Sons,纽约-伦敦-悉尼,1965年·Zbl 0127.27203号
[36] R.L.McFarland:关于阿贝尔差集的乘数。俄亥俄州立大学博士学位论文(1970年)。
[37] Robert L.McFarland,4阶阿贝尔群中的差集²,棒球手套。数学。Sem.Giessen 192(1989),i–iv,1–70。
[38] Robert L.McFarland,Hadamard差集的次微分集,J.Combin。A 54(1990),第1期,第112–122页·Zbl 0728.05012号 ·doi:10.1016/0097-3165(90)90009-L
[39] Robert L.McFarland,Hadamard差集的必要条件,编码理论和设计理论,第二部分,IMA卷数学。申请。,第21卷,施普林格,纽约,1990年,第257–272页·Zbl 0734.05025号 ·doi:10.1007/978-1-4615-6654-0_18
[40] R.C.Mullin,《关于平衡加权矩阵的注释》,组合数学,第三版(第三届澳大利亚学术会议,昆士兰大学,圣卢西亚,1974年),施普林格,柏林,1975年,第28-41页。数学课堂笔记。,第452卷。
[41] R.G.Stanton和R.C.Mullin,关于一类循环平衡加权矩阵的不存在性,SIAM J.Appl。数学。30(1976),第1期,98–102·Zbl 0328.05016号 ·数字对象标识代码:10.1137/0130011
[42] Hiroyuki Ohmori,13阶和9阶加权矩阵的分类,离散数学。116(1993),第1-3期,第55–78页·Zbl 0779.05012号 ·doi:10.1016/0012-365X(93)90394-9
[43] 亚历山大·波特(Alexander Pott),《有限几何与特征理论》(Finite geometry and character theory),《数学课堂讲稿》(Teach Notes in Mathematics),第1601卷,施普林格-弗拉格出版社,柏林,1995年·Zbl 0818.05001号
[44] D.K.Ray-Chaudhuri和Qing Xiang,阿贝尔Hadamard差集的新必要条件,J.Statist。计划。推论62(1997),第1期,69-79·Zbl 0878.05016号 ·doi:10.1016/S0378-3758(96)00170-X
[45] 保罗·里本博伊姆(Paulo Ribenboim),《代数数》(Algebraic numbers),《威利国际科学》(Wiley-Interscience)[John Wiley&Sons,Inc.的一个部门],纽约-伦敦-悉尼,1972年。《纯粹与应用数学》,第27卷·Zbl 0247.12002号
[46] J.Barkley Rosser和Lowell Schoenfeld,一些素数函数的近似公式,伊利诺伊州数学杂志。6 (1962), 64 – 94. ·Zbl 0122.05001号
[47] Herbert John Ryser,《组合数学》,《卡鲁斯数学专著》,第14期,美国数学协会出版;由John Wiley and Sons,Inc.发行,纽约,1963年·兹比尔0302.00001
[48] B.Schmidt:《规定绝对值的分圆整数与类群》,《数论》72(1998),269-281。凸轮轴位置99:04
[49] Jennifer Seberry Wallis和Albert Leon Whiteman,关于权重矩阵的一些结果,公牛。南方的。数学。Soc.12(1975),第3期,433-447·Zbl 0297.05023号 ·doi:10.1017/S0004972700024096
[50] R.Turyn和J.Storer,关于二进制序列,Proc。阿默尔。数学。《社会分类》第12卷(1961年),第394-399页·Zbl 0116.01006号
[51] Richard J.Turyn,《字符和差集》,太平洋数学杂志。15 (1965), 319 – 346. ·Zbl 0135.05403号
[52] R.Turyn,《具有小相关性的序列》,《纠错码》(Proc.Sympos.Math.Res.Center,Madison,Wis.,1968),约翰·威利,纽约,1968年,第195-228页。
[53] 项:关于可逆阿贝尔-哈达玛差集。J.统计学家。计划。推理73(1998),409-416。凸轮轴位置99:04
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。