×

椭圆曲线和深度神经网络的秩。 (英语) Zbl 1529.11079号

确定椭圆曲线的(代数)秩是一个重要而困难的问题。BSD猜想表明,(mathbb{Q})上椭圆曲线的(代数)秩等于其解析秩。虽然这个猜想在许多情况下都得到了部分证明,请参阅[B.总额D.扎吉尔,C.R.学院。科学。,巴黎,Sér。I 297,85–87(1983年;Zbl 0538.14023号)]一般的猜测仍然没有定论。然而,本文使用深度卷积神经网络(CNN)来预测一条椭圆曲线的秩,其输入是在一定范围内素数(p)的归一化Frobenius迹序列,并将该方法与基于椭圆曲线的Mestre-Nagao和的八个简单神经网络模型在两个数据集:LMFDB和自定义数据集中进行了比较。结论是,细胞神经网络在LMFDB数据集上的表现优于Mestre-Nagao和,在自定义数据集上的表现与Metre-Nagao和相当。准确度指数是马修斯相关系数(MCC),它通常被视为分类质量的平衡衡量标准,即使分类的大小非常不同[A.Boughorbel等人,安。数学。(2) 141,第3期,443–551(1995年;Zbl 0823.11029号)].
对我来说,虽然该方法对秩的预测并不准确,但我们可以使用该方法来寻找高秩椭圆曲线。这也提供了机器学习在数论中的应用示例。如果我们能找出为什么CNN模型优于Mestre-Nagao基于sum的模型,并为这种说法提供严格的证据,那将是一件有趣的事情。

理学硕士:

11G05号 全局场上的椭圆曲线
68T07型 人工神经网络与深度学习
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bober,J.W.:椭圆曲线的条件约束解析秩。收录于:ANTS X-第十届算法数论研讨会论文集,Open Book Ser.第1卷。,第135-144页。数学。科学。出版物。,加利福尼亚州伯克利市(2013)·Zbl 1344.11044号
[2] Booker,AR,模块化的数值测试,J.Ramanujan Math。《社会学杂志》,20,4,283-339(2005)·Zbl 1122.11032号
[3] Booker,AR;Sijsling,J。;萨瑟兰,AV;沃伊特,J。;Yasaki,D.,有理数上的第二代曲线数据库,LMS J.Compute。数学。,19,补充A,235-254(2016)·Zbl 1404.11090号 ·doi:10.1112/S1461570160019X
[4] Boughorbel,S。;贾雷,F。;El Anbari,M.,使用Matthews相关系数度量的不平衡数据的最优分类器,PLoS ONE,12,6,1-17(2017)·doi:10.1371/journal.pone.0177678
[5] 布雷伊,C。;康拉德,B。;戴蒙德·F。;Taylor,R.,《关于(mathbb{Q})上椭圆曲线的模性:野生3-adic练习》,美国数学杂志。《社会学杂志》,第14、4、843-939页(2001年)·Zbl 0982.11033号 ·doi:10.1090/S0894-0347-01-00370-8
[6] Campbell,G.:寻找大秩(mathbb{Q})上的椭圆曲线和椭圆曲线族。罗格斯大学博士论文(1999年)
[7] 卡塞尔斯,JWS,椭圆曲线讲座。伦敦数学学会学生课本(1991),剑桥:剑桥大学出版社,剑桥·Zbl 0752.14033号 ·doi:10.1017/CBO9781139172530
[8] Cohen,H.,《计算(L)-函数:一项调查》,J.Théor。Nombres Bordeaux,27,3,699-726(2015)·Zbl 1397.11079号 ·doi:10.5802/jtnb.920
[9] A.戴维斯。;Velićković,P。;Buesing,L.,通过人工智能指导人类直觉来推进数学,《自然》,600,70-74(2021)·Zbl 1505.57001号 ·数字对象标识代码:10.1038/s41586-021-04086-x
[10] 杜杰拉,A。;Peral,JC,《高阶椭圆曲线的构造》,J.Geom。分析。,31, 7, 6698-6724 (2021) ·Zbl 1476.11089号 ·doi:10.1007/s12220-020-00373-7
[11] Dujella,A.:具有高秩和规定扭转的椭圆曲线的无限族。https://web.math.pmf.unizg.hr/duje/tors/generic.html·Zbl 0989.11032号
[12] Elkies,N.D.:\(Z^{28}\)在\(E(\mathbb{Q})\)中。数字理论列表服务器(2006)
[13] 艾尔基斯,N.D.:关于高阶椭圆曲面和曲线的三次讲座。arXiv:0709.2908(2007)
[14] Elkies,N.D.,Klagsbrun,Z.:具有有理扭转的椭圆曲线的新秩记录。包含:ANTS XIV。第十四届算法数论研讨会论文集,新西兰奥克兰,虚拟事件,2020年6月29日至7月4日,第233-250页。数学科学出版社(MSP),加利福尼亚州伯克利(2020)·兹比尔1461.11086
[15] Goldfeld,D.,Sur les produits partiels eulériens attachés aux courbes elliptiques,C.R.Acad。科学。巴黎。我数学。,294, 14, 471-474 (1982) ·Zbl 0494.14007号
[16] 古德费罗,I。;Y.本吉奥。;Courville,A.,《深度学习》(2016),剑桥:麻省理工学院出版社,剑桥·Zbl 1373.68009号
[17] He,Y.-H,Lee,K.-H.,Oliver,T.,Pozdnyakov,A.:椭圆曲线的杂音。arXiv:2204.10140(2022)
[18] 他,Y-H;Lee,K-H;Oliver,T.,《算术曲线的机器学习不变量》,J.Symb。计算。,115, 478-491 (2023) ·Zbl 1522.14004号 ·doi:10.1016/j.jsc.2022.08.017
[19] Howard,J.等人:fastai。https://github.com/fastai/fastai (2018)
[20] Ioffe,S.,Szegedy,C.:批量规范化:通过减少内部协变量的转移来加速深层网络训练。arxiv:1502.03167(2015)
[21] Ivek,T。;Vlah,D.,BlackBox:从不完整时空数据中广义重建极值,极值,24,1,145-162(2021)·Zbl 1469.62391号 ·doi:10.1007/s10687-020-00396-x
[22] Ivek,T.,Vlah,D.:使用深度生成模型重建不完整的野火数据。极端(2023年)·Zbl 07685220号
[23] Kazalicki,M.,Vlah,D.:深层秩。https://github.com/domagojvlah/deepellrank (2022)
[24] Kedlaya,K.S.,Sutherland,A.V.:计算超椭圆曲线的(L)系列。在:算法数论,《计算机讲义》第5011卷。科学。,第312-326页。柏林施普林格出版社(2008)·Zbl 1232.11078号
[25] Kim,S。;Murty,MR,从Birch和Swinnerton-Dyer猜想到Nagao的猜想,数学。计算。,92, 339, 385-408 (2022) ·Zbl 1523.11115号 ·网址:10.1090/com/3773
[26] Kingma,D.P.,Ba,J.:Adam:随机优化方法(2017)
[27] Krizhevsky,A。;Sutskever,I。;Hinton,GE,Imagenet分类与深度卷积神经网络,Adv.neural。信息处理。系统。,25, 1106-1114 (2012)
[28] Mazur,B.,《模数曲线与艾森斯坦理想》,Publ。数学。上议院。科学。,47, 33-186 (1977) ·Zbl 0394.14008号 ·doi:10.1007/BF02684339
[29] 梅斯特雷,J-F,《建筑工程》,C.R.学院。科学。巴黎。一、 295643-644(1982)·Zbl 0541.14027号
[30] 莫库斯,J.,《关于寻求极值的贝叶斯方法》,400-404(1975),柏林:施普林格出版社,柏林·Zbl 0311.90042号
[31] Nagao,K.,秩为(ge17)的(mathbb{Q})上的椭圆曲线示例,Proc。日本。阿卡德。序列号。A、 68、9、287-289(1992)·Zbl 0791.14014号 ·doi:10.3792/pjaa.68.287
[32] Nitish,S。;辛顿,G。;Krizhevsky,A。;Sutskever,I。;Salakhutdinov,R.,《辍学:防止神经网络过度拟合的简单方法》,J.Mach。学习。1929-1958年第15号、第56号决议(2014年)·Zbl 1318.68153号
[33] PARI/GP,版本2.11.1。2019年波尔多。http://pari.math.u-bordeaux.fr/
[34] 帕克,J。;Poonen,B。;沃伊特,J。;Wood,MM,椭圆曲线秩有界性的启发式,《欧洲数学杂志》。Soc.(JEMS),21,9,2859-2903(2019)·Zbl 1469.11173号 ·doi:10.4171/JEMS/893
[35] Paszke,A.、Gross,S.、Massa,F.、Lerer,A.、Bradbury,J.、Chanan,G.、Killeen,T.、Lin,Z.、Gimelshein,N.、Antiga,L.、Desmaison,A.、Köpf,A.,Yang,E.、DeVito,Z.,Raison,M.、Tejani,A.、Chilamkurthy,S.,Benoit Steiner,L.,Fang,J.B.,Chintala,S.:Pytork:命令式,高性能深度学习库。收录于:Wallach,H.M.、Larochelle,H.、Beygelzimer,A.、d'Alché-Buc,F.、Fox,E.B.、Garnett,R.(编辑)《神经信息处理系统进展》32:2019年神经信息处理系统年会,2019年12月8日至14日,第8024-8035页。加拿大,温哥华,不列颠哥伦比亚省(2019年)
[36] Poincaré,H.、Sur les propriés arithmétiques des courbes algébriques、J.de Math.、。,5, 7, 161-233 (1901)
[37] Smith,法律公告:神经网络超参数的一种有纪律的方法:第1部分——学习率、批量大小、动量和权重衰减(2018)
[38] Smith,Negal,Topin,N.:使用较大的学习率对神经网络进行非常快速的训练。超收敛(2018)
[39] Stein,W.A.等人:紫色SAGE。http://purple.sagemath.org/ (2011)
[40] LMFDB合作。L函数和模块化表单数据库。网址:http://www.lmfdb.org (2022). 2022年7月4日访问
[41] 瓦斯瓦尼,A。;北沙泽尔。;北卡罗来纳州帕尔马。;Uszkoreit,J。;Jones,L。;安大略省戈麦斯;凯撒,Ł。;Polosukhin,I。;盖恩,I。;Von Luxburg,美国。;Bengio,S。;瓦拉赫,H。;弗格斯,R。;Vishwanathan,S。;Garnett,R.,《注意力就是你需要的一切》,《神经信息处理系统进展》(2017),红钩:Curran Associates,Inc.,红钩
[42] 维拉,D。;Šepetanc,K。;潘季奇,H.,利用深度卷积神经网络求解双层最优投标问题,IEEE系统。J.(2023年)·doi:10.1109/JSYST.2022.3232942
[43] Wagner,A.Z.:通过神经网络构建组合数学。arXiv:2104.14516(2021)
[44] Watkins,M.:关于21的讨论,作为q上椭圆曲线秩的界,以及各种相关主题。http://magma.maths.usyd.edu.au/watkins/papers/DISCRSUS.pdf(2015)
[45] Watkins,M.、Donnelly,S.、Elkies,N.D.、Fisher,T.、Granville,A.、Rogers,N.F.:椭圆曲线二次扭曲的秩。收录于:Numéro consarcéau trimestre“数学与应用”,automne 2013,第63-98页。贝桑松:法国科姆特大学出版社(2014)·Zbl 1365.11070号
[46] Wiles,A.:模形式、椭圆曲线和费马最后定理。1994年8月3日至11日,瑞士苏黎世,国际数学家大会会议记录。第一卷,第243-245页。巴塞尔:Birkhäuser(1995)·Zbl 0864.11029号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。