跳到主要内容
10.1145/3597066.3597096交流会议文章/章节视图摘要出版物页面伊萨克会议记录会议收藏品
研究文章

除四元数代数上多项式的因式分解与根查找

出版:2023年7月24日出版历史

摘要

多项式因式分解和寻根是计算数学中最标准的主题。然而,对于四元数代数上的多项式,除了哈密顿四元数之外,几乎没有人做过什么工作,因为哈密顿四元数有已知的多项式根逼近的数值方法。本文的唯一目的是提出一种用于数域上除法四元数代数的多项式因式分解算法及其对寻根的适应性。

工具书类

  1. 阿里·阿亚德。2010年,关于全局域上因式分解多项式复杂性的讲座。国际数学。论坛5,9-12(2010),477-486。谷歌学者谷歌学者
  2. 伯纳德·贝克。1979年,《多项式和四元数的四次方程》。Enseign公司。数学。(2) 25, 3-4 (1979), 193–201 (1980).谷歌学者谷歌学者
  3. 卡里姆·贝拉巴斯(Karim Belabas)、马克·范霍伊(Mark van Hoeij)、吉尔根·克吕内斯(Jürgen Klüners)和艾伦·斯蒂尔(Allan Steel)。2009.全球领域的因子多项式。J.Théor。Nombres Bordeaux波尔多葡萄酒21,1(2009),15-39。http://jtnb.cedram.org/item?id=jtnb_2009__21_15_0谷歌学者谷歌学者交叉引用交叉引用
  4. 维布·博斯玛(Wieb Bosma)、约翰·坎农(John Cannon)和凯瑟琳·普洛伊斯特(Catherine Playout)。1997年,岩浆代数系统。I.用户语言。J.符号计算。24, 3-4 (1997), 235–265. https://doi.org/10.1006/jsco.1996.0125计算代数和数论(伦敦,1993)。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 约翰·坎农(John Cannon)、维布·博斯玛(Wieb Bosma)、克劳斯·菲克(Claus Fieker)和艾伦·斯蒂尔(Allan Steel)(编辑)。2022年,Magma函数手册(2.27-7版)。谷歌学者谷歌学者
  6. 约翰·E·。克雷莫纳和D.鲁辛。有理二次曲线的有效解。数学。公司。72, 243 (2003), 1417–1441. https://doi.org/10.1090/S0025-5718-02-01480-1谷歌学者谷歌学者数字图书馆数字图书馆
  7. 安德烈亚斯·斯泰普汉·埃尔森汉斯和吉尔根·克吕内斯。2019.数域的计算子域及其在伽罗瓦群计算中的应用。J.符号计算。93 (2019), 1–20. https://doi.org/10.1016/j.jsc.2018.04.013谷歌学者谷歌学者交叉引用交叉引用
  8. 玛丽亚·艾琳·法尔科奥、费尔南多·米兰达、里卡多·塞韦里诺和玛丽亚·乔安娜·索尔斯。2018年,四元数多项式环中的评估方案。BIT 58,1(2018),51–72。https://doi.org/10.1007/s10543-017-0667-8谷歌学者谷歌学者数字图书馆数字图书馆
  9. 巴兹尔·戈登和西奥多·塞缪尔·莫茨金。1965.关于除环上多项式的零点。变速器。阿默尔。数学。Soc.116(1965),218–226。https://doi.org/10.2307/1994114谷歌学者谷歌学者交叉引用交叉引用
  10. 巴兹尔·戈登和西奥多·塞缪尔·莫茨金。1966.对“关于除环上多项式的零点”一文的修正。变速器。阿默尔。数学。Soc.122(1966),547。https://doi.org/10.2307/1994565谷歌学者谷歌学者交叉引用交叉引用
  11. Drahoslava Janovska和Gerhard Opfer。2010年。关于简单四元数多项式的全零计算的一个注释。SIAM J.数字。分析。48, 1 (2010), 244–256. https://doi.org/10.1137/090748871谷歌学者谷歌学者交叉引用交叉引用
  12. 巴赫曼·卡兰塔里(Bahman Kalantari),2013年。四元数多项式寻根算法。《复杂性杂志》29,3-4(2013),302-322。https://doi.org/10.1016/j.jco.2013.03.001谷歌学者谷歌学者交叉引用交叉引用
  13. 吉尔根·克吕内斯(Jürgen Klüners)。1998年。关于计算子字段。算法的详细描述。J.Théor。Nombres Bordeaux波尔多葡萄酒10,2(1998),243-271。http://jtnb.cedram.org/item?id=jtnb_1998__10_2_243_0谷歌学者谷歌学者交叉引用交叉引用
  14. Jürgen Klüners和Michael E。波赫斯特。1997年。关于计算子领域。J.符号计算。24, 3-4 (1997), 385–397. https://doi.org/10.1006/jsco.1996.0140计算代数和数论(伦敦,1993)。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Przemysław Koprowski。2021.全球场上的各向同性矢量。https://doi.org/10.44850/ARXIV.2111.08569arXiv公司https://arxiv.org/abs/2111.08569。谷歌学者谷歌学者交叉引用交叉引用
  16. Przemysław Koprowski。2023.计算四元数代数的平方根。https://doi.org/10.48550/ARXIV.2301.00743arXiv公司https://arxiv.org/abs/2301.00743。谷歌学者谷歌学者交叉引用交叉引用
  17. 尖沙咀林。2001.非交换环第一课程(第二版)。数学研究生教材,第131卷。Springer-Verlag,纽约。xx+385页。https://doi.org/10.1007/978-1-4419-8616-0谷歌学者谷歌学者交叉引用交叉引用
  18. 尖沙咀林。2005.域上的二次型简介。数学研究生课程,第67卷。美国数学学会,普罗维登斯,RI。xxii+550页。谷歌学者谷歌学者
  19. 苏珊·兰道。代数数域上的因式分解多项式。SIAM J.计算。14, 1 (1985), 184–195. https://doi.org/10.1137/0214015谷歌学者谷歌学者数字图书馆数字图书馆
  20. 阿扬·K。伦斯特拉。代数数域上的因式分解多项式。计算机代数(伦敦,1983年)。计算机课堂讲稿。科学。,第162卷。柏林施普林格,245-254。https://doi.org/10.1007/3-540-12868-9_108谷歌学者谷歌学者交叉引用交叉引用
  21. Johanna Lercher、Daniel Scharler、Hans-Peter Schröcker和Johannes Siegele。2023.二次(n,1)的四元数多项式的因子分解。拜特尔。代数几何。64, 1 (2023), 209–232. https://doi.org/10.1007/s13366-022-00629-z谷歌学者谷歌学者交叉引用交叉引用
  22. 李子嘉,丹尼尔·F·。Scharler和Hans-Peter Schröcker。2019.一些结合实代数中左多项式的因子分解结果:最新技术、应用和开放问题。J.计算。申请。数学。349 (2019), 508–522. https://doi.org/10.1016/j.cam.2018.09.045谷歌学者谷歌学者交叉引用交叉引用
  23. 何塞·梅恩德斯·奥马尼亚和迈克尔·E。波赫斯特。2005.全局域上的因子多项式。二、。J.符号计算。40, 6 (2005), 1325–1339. https://doi.org/10.1016/j.jsc.2005.03.003谷歌学者谷歌学者数字图书馆数字图书馆
  24. 伊凡·奈文(Ivan Niven)。1941.四元数方程。阿默尔。数学。《月刊》第48期(1941年),654-661页。https://doi.org/10.2307/2303304谷歌学者谷歌学者交叉引用交叉引用
  25. Oystein Ore.1933年。非交换多项式理论。数学年鉴。(2) 34, 3 (1933), 480–508. https://doi.org/10.2307/19968173谷歌学者谷歌学者交叉引用交叉引用
  26. 伊夫·普契特。1971.巴黎警察局代表处(Sur la representation en somme de carrés des polynómesáune indétermine e e Sur un corps de nombres algébriques)。《阿里斯学报》。19 (1971), 89–104. https://doi.org/10.4064/aa-19-1-89-104谷歌学者谷歌学者交叉引用交叉引用
  27. A.R.公司。拉吉瓦德。1993年。平方。伦敦数学学会讲座笔记系列,第171卷。剑桥大学出版社,剑桥。xii+286页。https://doi.org/10.1017/CBO9780511566028谷歌学者谷歌学者交叉引用交叉引用
  28. 夏维埃·弗朗索瓦·罗布洛。2004.数字域上的多项式因式分解算法。J.符号计算。38,5(2004),1429–1443。https://doi.org/10.1016/j.jsc.2004.05.002谷歌学者谷歌学者交叉引用交叉引用
  29. Takis Sakkalis、Kwanghee Ko和Galam Song。2019.四元数多项式的根:理论和计算。理论。计算。科学。800 (2019), 173–178. https://doi.org/10.1016/j.tcs.2019.10.024谷歌学者谷歌学者交叉引用交叉引用
  30. 丹尼尔·F。Scharler和Hans-Peter Schröcker。2021.分裂四元数多项式的因式分解算法。高级申请。克利夫德·阿尔盖布(Clifford Algebr)。31,3(2021),论文编号29,23。https://doi.org/10.1007/s00006-021-01133-8谷歌学者谷歌学者交叉引用交叉引用
  31. 罗杰里奥·塞罗迪奥(Rogério Seródio)、埃德加·佩雷拉(Edgar Pereira)和何塞·维托里亚(Jose Vitória),2001年。计算四元数多项式的零点。计算。数学。申请。42, 8-9 (2001), 1229–1237. https://doi.org/10.1016/S0898-1221(01)00235-8数值方法和计算力学(Miskolc,1998)。谷歌学者谷歌学者交叉引用交叉引用
  32. Jonas Szutkoski和Mark van Hoeij。2019.计算代数数字段的所有子字段的复杂性。J.符号计算。93 (2019), 161–182. https://doi.org/10.1016/j.jsc.2018.06.001谷歌学者谷歌学者交叉引用交叉引用
  33. 贤明的开发商。2022.SageMath,Sage数学软件系统(9.5版)。https://www.sagemath.org。谷歌学者谷歌学者
  34. 马克·范·霍伊和约翰·克雷莫纳。2006.求解函数域上的二次曲线。J.Théor。Nombres Bordeaux波尔多葡萄酒18,3(2006),595–606。http://jtnb.cedram.org/item?id=jtnb_2006__18_3_595_0。谷歌学者谷歌学者交叉引用交叉引用
  35. 马克·范霍伊(Mark van Hoeij)、吉尔根·克吕内斯(Jürgen Klüners)和安德鲁·诺沃辛(Andrew Novocin)。2011.生成子字段。在ISSAC 2011年第36届符号和代数计算国际研讨会上。ACM,纽约,345-352。https://doi.org/10.1145/1993886.1993937谷歌学者谷歌学者数字图书馆数字图书馆
  36. 马克·范霍伊(Mark van Hoeij)、吉尔根·克吕内斯(Jürgen Klüners)和安德鲁·诺沃辛(Andrew Novocin)。2013年,生成子字段。J.符号计算。52 (2013), 17–34. https://doi.org/10.1016/j.jsc.2012.05.010谷歌学者谷歌学者数字图书馆数字图书馆
  37. 玛丽·弗朗西·维格内拉斯(Marie-France Vignéras)。1980.四元数算术。数学课堂讲稿,第800卷。柏林施普林格。vii+169页。谷歌学者谷歌学者
  38. 约翰·沃伊特。2013.识别矩阵环:四元数代数和二次形式的算法。以二次型和高次型表示。发展数学。,第31卷。纽约州施普林格,255-298。https://doi.org/10.1007/978-1-4614-7488-3_10谷歌学者谷歌学者交叉引用交叉引用
  39. 约翰·沃伊特。[2021] ©2021. 四元数代数。数学研究生教材,第288卷。查姆施普林格。xxiii+885页。https://doi.org/10.1007/978-3-030-56694-4谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 除四元数代数上多项式的因式分解与根查找
      索引项已通过自动分类分配给内容。

      建议

      评论

      登录选项

      请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

      登录

      完全访问权限

      • 发布于

        封面图片ACM其他会议
        ISSAC’23:2023年符号和代数计算国际研讨会论文集
        2023年7月
        567页
        国际标准图书编号:9798400700392
        内政部:10.1145/3597066

        版权所有©2023 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2023年7月24日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究文章
        • 研究
        • 推荐有限公司

        接受率

        总体验收率395属于838提交文件,47%
      • 文章指标

        • 下载次数(过去12个月)24
        • 下载量(最近6周)1

        其他指标

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器

      HTML格式

      以HTML格式查看本文。

      查看HTML格式