研究论文

公共访问

基于主子域的函数分解

作者:

路易斯·E。艾伦姆,

朱利安·G。 Capaverde公司,

作记号范·霍伊，以及

乔纳斯苏特科斯基作者信息和声明

ISSAC’17：2017 ACM符号和代数计算国际研讨会论文集

2017年7月

页421-428

https://doi.org/10.1145/3087604.3087608

出版:2017年7月23日出版历史

PDF格式电子阅读器

摘要

设f∈K（t）是一个单变量有理函数。众所周知，任何非平凡分解goh，如果g，h∈K（t），都对应于一个非平凡子域K（f（t））⊊L \8842；K（t。在本文中，我们使用了主要子领域以及快速子场交集技术来计算K（t）/K（f（t））的子场格。这就产生了一种拉斯维加斯类型的算法，其复杂性和运行时间都得到了改进全部的f的非等价完全分解。

工具书类

[1]

V.S.Alagar和Mai Thanh。1985.快速多项式分解算法。施普林格-柏林-海德堡，柏林，海德堡。第150-153页。

数字图书馆

[2]

塞萨尔·阿隆索、詹姆·古铁雷斯和托马斯·雷西奥。1995.近分离多项式的有理函数分解算法。符号计算杂志19，6（1995），第527-544页。0747--7171

数字图书馆

[3]

穆罕默德·阿亚德（Mohamed Ayad）和彼得·弗利什曼（Peter Fleischmann）。2008年。关于有理函数的分解。符号计算杂志43，4（2008），第259-274页。

数字图书馆

[4]

David R.Barton和Richard Zippel。1985.多项式分解算法。符号计算杂志1，2（1985），第159-168页。0747--7171

数字图书馆

[5]

达里奥·比尼（Dario Bini）和维克托·潘（Victor Y.Pan）。1994.多项式和矩阵计算（第1卷）：基本算法。瑞士巴塞尔Birkhauser Verlag。

数字图书馆

[6]

拉乌尔·布兰克茨。2011.多项式分解。硕士论文。德国波恩年｛arxiv｝1107.0687

[7]

拉乌尔·布兰克茨。2014.计算多项式所有最小分解的多项式时间算法。ACM 48，1/2（2014），第13-23页。1932--2240

数字图书馆

[8]

A.Bostan、G.Lecerf、B.Salvy等。Schost和B.Wiebelt。2004，二元多项式因子分解中的复杂性问题。在ISSAC’04中。美国纽约州纽约市ACM，第42-49页。x1——58113——827-X

数字图书馆

[9]

马修·托马斯·迪克森。1989.多项式的函数分解。博士论文。美国纽约州伊萨卡。

[10]

拉尔夫·弗里斯。1997.分区算法（未出版）。可在http://math.hawaii.edu/ralph/Notes (1997).

[11]

拉尔夫·弗里斯。2008.高效计算同余。《通用代数》59，3（2008），第337-343页。

[12]

马克·威廉·吉斯布雷希特（Mark William Giesbrecht）。1988.多项式函数分解的一些结果。硕士论文。加拿大安大略省多伦多市。

[13]

德克斯特·科赞（Dexter Kozen）和苏珊·兰道（Susan Landau）。1989.多项式分解算法。符号计算杂志7，5（1989），第445-456页。

数字图书馆

[14]

格雷戈伊尔·勒塞夫，2007年。改进的稠密多元多项式因式分解算法。符号计算杂志42，4（2007），第477--494页。0747--7171

数字图书馆

[15]

J.F.里特。1922.素数多项式和复合多项式。事务处理。阿默尔。数学。Soc.23，1（1922），第51-66页。

[16]

亨宁·斯蒂奇特诺思（Henning Stichtenoth）。2008年，代数函数字段和代码（第二版）。斯普林格出版公司。

数字图书馆

[17]

Jonas Szutkoski和Mark van Hoeij。2016。计算代数数域的所有子域的复杂性。(2016). {arxiv}1606.01140

[18]

B.L.van Der Waerden先生。1964.现代代数。纽约。

[19]

Mark van Hoeij、Jurgen Klueners和Andrew Novocin。2013年，生成子字段。符号计算杂志52（2013），第17-34页。

数字图书馆

[20]

约阿希姆·冯·祖尔·加滕。1990年a。多项式的函数分解：一般情况。符号计算杂志9，3（1990），第281--299页。

数字图书馆

[21]

约阿希姆·冯·祖尔（Joachim von zur Gatheren）。1990年b。多项式的函数分解：特例。符号计算杂志10，5（1990），第437-452页。

数字图书馆

[22]

Joachim von zur Gatheren和Jurgen Gerhard。2003年，《现代计算机代数》（第二版）。剑桥大学出版社，美国纽约州。

数字图书馆

[23]

理查德·齐佩尔（Richard Zippel）。1991.有理函数分解。在ISSAC’91中。ACM，美国纽约州纽约市，第1-6页。x0--89791-437-6

数字图书馆

引用人

Aldossari S公司(2023)利用二阶微分算子的半变分计算其拉回函数符号计算杂志2016年10月10日/j.jsc.2023.02.06在线发布日期：2023年2月
https://doi.org/10.1016/j.jsc.2023.02.006

索引术语

基于主子域的函数分解
1. 计算方法
  1. 符号和代数操作
    1. 符号和代数算法
      1. 代数算法

建议

静态、动态和故障网络中的确定（Δ+1）-次线性（inΔ）时间着色

我们研究了分布（Δ+1）顶点着色和（2Δ-1）边着色问题。这些问题是分布式计算中最重要、研究最深入的问题之一。尽管在过去30年里进行了非常深入的研究，但没有。。。
阅读更多信息
有理函数的分解

设f:=p/q@？K（x）是一个变量中的有理函数。根据卢罗斯定理，中间场K（f）@？的集合？L@？K（x）是具有不等真分解f=g@？的双射函数？h、用g，h@？K（x）度>=2。在[阿隆索，塞萨尔，古铁雷斯，。。。
阅读更多信息
静态、动态和故障网络中次线性（inΔ）时间的确定性（Δ+1）着色
PODC’15：2015 ACM分布式计算原理研讨会论文集

在分布式消息传递模型中，通信网络由最大度Δ的n顶点图G=（V，E）表示。计算在离散的同步轮次中进行，包括发送和接收消息以及执行本地。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM其他会议

ISSAC’17：2017 ACM符号和代数计算国际研讨会论文集

2017年7月

466页

国际标准图书编号：9781450350648

内政部：10.1145/3087604

编辑：
迈克尔·伯尔
美国克莱姆森大学
,
总主席：
Chee K.Yap先生
美国纽约大学
,
项目主席：
穆罕默德·萨弗里·埃尔丁
法国皮埃尔和玛丽·居里大学

版权所有©2017 ACM。

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

合作中

SIGSAM:ACM符号和代数操作特别兴趣小组

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2017年7月23日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章

资金来源

会议

ISSAC’17

ISSAC’17：符号和代数计算国际研讨会

2017年7月23日至28日

德国凯泽斯劳滕

接受率

838份提交文件中的总接受率为395份，47%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

1
引文总数
查看引文
180
总下载次数

下载量（最近12个月）25
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

Aldossari S公司(2023)利用二阶微分算子的半变分计算其拉回函数符号计算杂志2016年10月10日/j.jsc.2023.02.06在线发布日期：2023年2月
https://doi.org/10.1016/j.jsc.2023.02.006

视图选项

视图选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子