×
施伦夫，康拉德

关于非交换多项式的因式分解（在自由结合代数中）。 （英语） Zbl 1426.16025号

J.塞姆。计算。 94, 126-148 (2019).
摘要：我们描述了一种分解非交换多项式的简单方法，即自由结合代数（在可交换的场），根据原子（不可约元素）的最小线性表示（的一种特殊形式）转换为原子。更具体地说，建立了元素的因式分解与（其表示的）系统矩阵右上角零块之间的对应关系。然后将问题简化为求解多项式方程组（最多包含二次项）通勤计算适当转换矩阵的未知项（如果可能）。

引用于5文件

MSC公司：

16立方厘米 普通和斜多项式环和半群环
68瓦30 符号计算和代数计算

关键词：

自由结合代数;多项式的因式分解;最小线性表示;伴随矩阵;自由场;非交换形式幂级数

软件：

FriCAS公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Schrempf}，J.Symb。计算。94126-148（2019年；Zbl 1426.16025）
全文： DOI程序 arXiv公司

参考文献：

[1] Arvind，V。；藤条，G。；Joglekar，P.，《关于非对易多项式因式分解的复杂性》，（计算机科学数学基础，2015年）。第二部分。2015年计算机科学数学基础。第二部分，法律。注释计算。科学。，第9235卷（2015），施普林格：施普林格-海德堡），38-49·Zbl 1401.68106号
[2] Baeth，N.R。；Smertnig，D.，因式分解理论：从交换到非交换设置，J.代数，441，475-551（2015）·兹比尔1331.20074
[3] 贝尔，J.P。；海因勒，A。；Levandovskyy，V.，关于非交换有限因式分解域，Trans。美国数学。Soc.，369，42675-2695（2017）·Zbl 1392.16033号
[4] 伯斯特尔，J。；Reutenauer，C.，《非交换有理级数及其应用》，《数学及其应用百科全书》，第137卷（2011年），剑桥大学出版社：剑桥大学出版社·兹比尔1250.68007
[5] 博库特，洛杉矶。；Kolesnikov，P.S.，Gröbner-Shirshov基地：从成立到现在，Zap。诺什。塞姆·S·彼得堡·奥特尔。Mat.Inst.Steklov公司。（POMI），272，Vopr。特奥。Predst公司。Algebr i Grupp。7, 26-67 (2000), 345 ·Zbl 1069.16026号
[6] Buchberger，B.，Ein算法Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems，Aequ。数学。，4, 374-383 (1970) ·Zbl 0212.06401号
[7] Cardon，A。；Crochemore，M.，《可探测目标报告标准》，RAIRO Inform。泰戈尔。，14, 4, 371-379 (1980) ·Zbl 0453.68024号
[8] Caruso，F.，2010年2月。非交换多项式的因式分解。ArXiv电子打印。；Caruso，F.，2010年2月。非交换多项式的因式分解。ArXiv电子打印。
[9] Cohn，P.M.，非交换唯一因子分解域，Trans。美国数学。《社会学杂志》，109，313-331（1963）·Zbl 0136.31203号
[10] Cohn，P.M.，《广义有理恒等式》（Ring theory，Proc.Conf.，Park City，犹他州，1971）（1972），学术出版社：纽约学术出版社），107-115·Zbl 0237.16013号
[11] Cohn，P.M.，《自由环及其关系》，伦敦数学学会专著，第19卷（1985年），学术出版社[Harcourt Brace Jovanovich，出版商]：学术出版社[Hacourt Blace Jovanocich，出版社]伦敦·Zbl 0659.16001号
[12] Cohn，P.M.，Skew Fields，《数学及其应用百科全书》，第57卷（1995年），剑桥大学出版社：剑桥大学出版社，《一般除环理论》·Zbl 0840.16001号
[13] Cohn，P.M.，《进一步代数和应用》（2003年），伦敦斯普林格-弗拉格有限公司：伦敦斯普林格-弗拉格伦敦有限公司·兹比尔1006.00001
[14] 科恩，P.M。；Reutenauer，C.，自由场中的正规形式，Can。数学杂志。，46517-531（1994年）·Zbl 0836.16012号
[15] 科恩，P.M。；Reutenauer，C.，关于自由场的构造，国际代数计算杂志。，9、3-4、307-323（1999），纪念马塞尔·鲍尔·舒恩伯格·Zbl 1040.16015号
[16] 考克斯，D.A。；Little，J。；O'Shea，D.，《理想、多样性和算法》，《数学本科生教材》（2015），施普林格：施普林格-查姆，计算代数几何和交换代数导论·Zbl 1335.13001号
[17] Demmel，J.W.，《应用数值线性代数》（1997），工业与应用数学学会（SIAM）：工业和应用数学学会，宾夕法尼亚州费城·Zbl 0879.65017号
[18] 弗利斯，M.，汉克尔矩阵，J.数学。Pures应用。，9, 53, 197-222 (1974) ·Zbl 0315.94051号
[19] Fornasini，E。；Marchesini，G.，《关于为二维滤波器构造最小实现的问题》，IEEE Trans。模式分析。马赫。智力。，2, 2, 172-176 (1980) ·Zbl 0445.93039号
[20] 弗里卡斯，2016年。FriCAS公司http://axiom-wiki.newsynthesis.org/FrontPage; 弗里卡斯，2016年。FriCAS公司http://axiom-wiki.newsynthesis.org/FrontPage
[21] Gantmacher，F.R.，Matrizentheorie（1986），《Springer-Verlag:Springer-Verlag Berlin》，附录由V.B.Lidskij编写，序言由D.P.elobenko编写，由Helmut Boseck、Dietmar Soyka和Klaus Stengert翻译自第二版俄文·Zbl 0588.15001号
[22] Gelfand，I。；雷塔克，V。；Wilson，R.L.，与非对易多项式和非对易微分多项式因式分解相关的二次线性代数，Sel。数学。新序列号。，7, 4, 493-523 (2001) ·Zbl 0992.16025号
[23] Geroldinger，A。；Halter-Koch，F.，《非唯一因子分解，纯数学和应用数学》（Boca Raton），第278卷（2006年），Chapman&Hall/CRC：Chapman和Hall/CCR Boca Raton，FL，代数，组合和分析理论·Zbl 1117.13004号
[24] Heinle，A.，Levandovskyy，V.，2013年1月。第一（q）-Weyl代数中z齐次多项式的因式分解。ArXiv电子打印。；Heinle，A.，Levandovsky，V.，2013年1月。第一（q）-Weyl代数中z齐次多项式的因式分解。ArXiv电子打印·兹比尔1400.16001
[25] Helton，J.W。；Vinnikov，V.，集的线性矩阵不等式表示，Commun。纯应用程序。数学。，60564-674（2007年）·Zbl 1116.15016号
[26] Jordan，D.A.，非对易环中正规元素的唯一因子分解，Glasg。数学。J.，31，1，103-113（1989）·Zbl 0672.16001号
[27] 列万多夫斯基，V。；Heinle，A.，（G）-代数的分解算法及其应用，J.Symb。计算。，85, 188-205 (2018) ·Zbl 1387.13060号
[28] Retakh，V.，《从非对易多项式的因式分解到组合拓扑》，Cent。欧洲数学杂志。，8, 2, 235-243 (2010) ·Zbl 1207.16033号
[29] Salomaa，A。；Soittola，M.，形式幂级数的自动机理论方面，计算机科学专著（1978年），Springer-Verlag:Springer-Verlag纽约，海德堡·Zbl 0377.68039号
[30] Schrempf，K.，2017年1月。线性化（某些）自由字段中的单词问题。ArXiv电子打印。；Schrempf，K.，2017年1月。线性化（某些）自由字段中的单词问题。ArXiv电子打印·Zbl 1400.16010号
[31] Smertnig，D.，2015年7月。非交换环中元素的因式分解：一个综述。ArXiv电子打印。；Smertnig，D.，2015年7月。非交换环中元素的因式分解：一个综述。ArXiv电子打印·Zbl 1356.16029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。