A bound for the Waring rank of the determinant via syzygies

被引：3

作者：

Boij, Mats ^{[1
]}

Teitler, Zach ^{[2
]}

机构：

[1] KTH Royal Inst Technol, SE-10044 Stockholm, Sweden

[2] Boise State Univ, Dept Math, 1910 Univ Dr, Boise, ID 83725 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 587卷

基金：

瑞典研究理事会;

关键词：

Waring rank; Symmetric rank; Symmetric cactus rank; Determinants; Permanents; Syzygies; POWER SUM DECOMPOSITIONS; APOLARITY; EQUATIONS;

D O I：

10.1016/j.laa.2019.11.007

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show that the Waring rank of the 3 x 3 determinant, previously known to be between 14 and 18, is at least 15. We use syzygies of the apolar ideal, which have not been used in this way before. Additionally, we show that the symmetric cactus rank of the 3 x 3 permanent is at least 14. (C) 2019 Elsevier Inc. All rights reserved.

引用

页码：195 / 214

页数：20

共 50 条

[21] TESTING FLATNESS AND COMPUTING RANK OF A MODULE USING SYZYGIES
Lezama, Oswaldo
COLLOQUIUM MATHEMATICUM, 2009, 117 (01) : 65 - 79
[22] On the enumerability of the determinant and the rank
Beygelzimer, Alina
Ogihara, Mitsunori
IFIP Advances in Information and Communication Technology, 2002, 96 : 59 - 70
[23] On the enumerability of the determinant and the rank
Beygelzimer, A
Ogihara, M
FOUNDATIONS OF INFORMATION TECHNOLOGY IN THE ERA OF NETWORK AND MOBILE COMPUTING, 2002, 96 : 59 - 70
[24] Generic Power Sum Decompositions and Bounds for the Waring Rank
Ballico, Edoardo
De Paris, Alessandro
DISCRETE & COMPUTATIONAL GEOMETRY, 2017, 57 (04) : 896 - 914
[25] Real and complex Waring rank of reducible cubic forms
Carlini, Enrico
Ventura, Emanuele
Guo, Cheng
JOURNAL OF PURE AND APPLIED ALGEBRA, 2016, 220 (11) : 3692 - 3701
[26] Generic Power Sum Decompositions and Bounds for the Waring Rank
Edoardo Ballico
Alessandro De Paris
Discrete & Computational Geometry, 2017, 57 : 896 - 914
[27] Syzygies of bounded rank symmetric tensors are generated in bounded degree
Sam, Steven V.
MATHEMATISCHE ANNALEN, 2017, 368 (3-4) : 1095 - 1108
[28] A new formula for the determinant and bounds on its tensor and Waring ranks
Houston, Robin
Goucher, Adam P.
Johnston, Nathaniel
COMBINATORICS PROBABILITY AND COMPUTING, 2024,
[29] A POLYNOMIAL BOUND ON THE REGULARITY OF AN IDEAL IN TERMS OF HALF OF THE SYZYGIES
McCullough, Jason
MATHEMATICAL RESEARCH LETTERS, 2012, 19 (03) : 555 - 565
[30] Syzygies of bounded rank symmetric tensors are generated in bounded degree
Steven V Sam
Mathematische Annalen, 2017, 368 : 1095 - 1108

← 1 2 3 4 5 →