×
M.克里斯坦德。;F.盖斯蒙多。;Michałek，M。;Zuiddam，J。

高阶张量的边界秩非可加性。 （英语） Zbl 1464.14055号

SIAM J.矩阵分析。申请。 42，编号2，503-527（2021）.
张量的Strassen可加性问题研究定义在完全不同线性空间张量积上的两个张量之和（T_1）、（T_2）的秩是否满足等式秩。秩可加性的反例最近被发现Y.希托夫[数学学报222，第2期，363–379（2019；Zbl 1415.15029号)]. 张量边界秩的模拟问题自1981年以来一直由A.Schönhage公司，在[SIAM J.Comput.10434–455（1981；Zbl 0462.68018号)]边界秩可加性失效的张量的存在性。Schönhage最初的例子是与矩阵乘法张量相关的三阶张量。作者提供了四阶及更高阶张量的新例子，对于这些张量，边界秩的可加性失效。新的例子是基于Schönhage构造的高阶推广，并介绍了关于矩阵乘法张量分解的新观点。
审核人：卢卡·奇安蒂尼（锡耶纳）

引用于1文件

MSC公司：

14号07 正割变种、张量秩、幂和变种
15A69号 多线性代数，张量演算

关键词：

边境军衔;斯特拉森可加性

引文：

Zbl 0462.68018号;Zbl 1415.15029号
PDF格式BibTeX公司 XML格式引用
\textit{M.Christandl}等人，SIAM J.矩阵分析。申请。42，编号2，503--527（2021；Zbl 1464.14055）
全文： 内政部 arXiv公司

参考文献：

[1] J.Alman和V.V.Williams，《精细激光方法和快速矩阵乘法》，预印本，arXiv:2010.05846[cs.DS]，2020年，https://arxiv.org/abs/2010.05846。
[2] D.Bini，精确和近似双线性算法之间的关系。《应用》，Calcolo，17（1980），第87-97页·Zbl 0459.65028号
[3] M.Bla¨ser，快速矩阵乘法，理论计算。毕业生。调查。，5（2013年），第1-60页。
[4] J.Buczyníski和J.M.Landsberg，张量秩和割线簇的推广，线性代数应用。，438（2013），第668-689页·Zbl 1268.15024号
[5] P.Buïrgisser、M.Clausen和M.A.Shokrollahi，代数复杂性理论，Grundlehren Math。威斯。315，施普林格-弗拉格，柏林，1997年·Zbl 1087.68568号
[6] E.Carlini、M.V.Catalisano和L.Chiantini，对称Strassen猜想的进展，J.Pure Appl。藻类。，219（2015），第3149-3157页·Zbl 1316.14114号
[7] M.Christandl、P.Vrana和J.Zuiddam，张量渐近谱中的普遍点，发表在第50届美国计算机学会SIGACT计算理论研讨会论文集——STOC’18，美国计算机学会，2018，第289-296页·Zbl 1427.68116号
[8] M.Christandl、P.Vrana和J.Zuiddam，图张量的渐近张量秩：超越矩阵乘法，计算。《复杂性》，28（2019），第57-111页·Zbl 1415.65098号
[9] M.Christandl和J.Zuiddam，张量外科和张量秩，计算机。《复杂性》，28（2019），第27-56页·Zbl 1414.05206号
[10] D.Coppersmith和S.Winograd，通过算术级数进行矩阵乘法，J.符号计算。，9（1990年），第251-280页·Zbl 0702.65046号
[11] W.Duör、G.Vidal和J.I.Cirac，三个量子位可以以两种不相等的方式纠缠，物理学。A版，62（2000），062314。
[12] E.Feig和S.Winograd，关于直和猜想，线性代数应用。，63（1984年），第193-219页·Zbl 0551.15013号
[13] F.Gesmundo、A.Oneto和E.Ventura，通过同时秩对Comon问题的部分对称变体，SIAM J.矩阵分析。申请。，40（4）（2019），第1453-1477页·Zbl 1428.15024号
[14] W.Hackbusch，张量空间和数值张量微积分，Springer Ser。计算。数学。42，Springer Science&Business Media，纽约，2012年·Zbl 1244.65061号
[15] J.Ja'Ja'和J.Takche，《关于直和猜想的有效性》，SIAM J.Compute。，15（1986年），第1004-1020页·Zbl 0619.68037号
[16] J.M.Landsberg，《张量：几何与应用》，Grad。学生数学。128，美国数学学会，普罗维登斯，RI，2012年·Zbl 1238.15013号
[17] J.M.Landsberg，Y.Qi，K.Ye，《张量网络态几何》，量子信息计算。，12（2012），第346-254页·Zbl 1268.81035号
[18] F.Le Gall，张量的幂和快速矩阵乘法，第39届符号和代数计算国际研讨会论文集，ACM，2014年，第296-303页·Zbl 1325.65061号
[19] G.Poílya和G.Szego¨，分析I中的问题和定理：系列。积分学。函数理论，经典数学。，施普林格，柏林，1997年·Zbl 0338.00001号
[20] R.Raz，算术公式的张量-秩和下限，摘自STOC’10-2010年ACM国际计算理论研讨会论文集，纽约，2010年，ACM，第659-666页·Zbl 1293.90043号
[21] A.Schoönhage，部分和全部矩阵乘法，SIAM J.Compute。，10（1981），第434-455页·Zbl 0462.68018号
[22] Y.Shitov，Strassen直和猜想反例，数学学报。，222（2019），第363-379页·Zbl 1415.15029号
[23] A.Stothers，《论矩阵乘法的复杂性》，博士论文，爱丁堡大学，2010年。
[24] V.斯特拉森，高斯消去不是最优的，数值。数学。，13（1969年），第354-356页·Zbl 0185.40101号
[25] V.Strassen，Vermeidung von Divisionen，J.Reine Angew。数学。，264（1973），第184-202页·Zbl 0294.65021号
[26] V.Strassen，广义张量的秩和最优计算，线性代数应用。，52/53（1983年），第645-685页·Zbl 0514.15018号
[27] V.Strassen，《张量的渐近谱和矩阵乘法的指数》，载于第27届计算机科学基础年度研讨会论文集，IEEE，1986年，第49-54页。
[28] V.Strassen，相对双线性复杂性和矩阵乘法，J.Reine Angew。数学。，375/376（1987），第406-443页·Zbl 0621.68026号
[29] V.Strassen，张量的渐近谱，J.Reine Angew。数学。，384（1988），第102-152页·Zbl 0631.68033号
[30] V.Strassen，双线性映射的退化和复杂性：一些渐近谱，J.Reine Angew。数学。，413（1991），第127-180页·Zbl 0746.65049号
[31] J.J.Sylvester，《形式演算原理》，剑桥都柏林数学。J.，7（1852），第52-97页。
[32] Z.Teitler，Strassen \rqs可加性猜想的充分条件，伊利诺伊州数学杂志。，59（2015），第1071-1085页·Zbl 1359.14049号
[33] A.Terracini，Sulle（v_k）per cui la varieta degli（s_h（h+1））-seganti ha dimensione minore dell'ordinario，Rendrio。循环。材料，31（1911），第392-396页。
[34] V.V.Williams，《矩阵乘法速度快于Coppersmith-Winograd》，载于第44届ACM计算理论研讨会论文集——STOC’12，ACM，2012年，第887-898页·Zbl 1286.65056号
[35] N.Yu、E.Chitambar、C.Guo和R.Duan，三元状态的张量秩\（\vert W\rangle ^｛\otimes N｝\），Phys。A版，81（2010），014301。
[36] J.Zuiddam，代数复杂性、渐近谱和纠缠多面体，阿姆斯特丹大学博士论文，2018年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。