AN IMPROVED UPPER BOUND FOR THE WARING RANK OF THE DETERMINANT

被引：1

作者：

Johns, Garritt ^{[1
]}

Teitler, Zach ^{[1
]}

机构：

[1] Boise State Univ, Dept Math, Boise, ID 83725 USA

来源：

JOURNAL OF COMMUTATIVE ALGEBRA | 2022年 / 14卷 / 03期

关键词：

Waring rank; symmetric rank; determinant;

D O I：

10.1216/jca.2022.14.415

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The Waring rank of the generic d x d determinant is bounded above by d middot d!. This improves previous upper bounds, which were of the form an exponential times the factorial. Our upper bound comes from an explicit power sum decomposition. We describe some of the symmetries of the decomposition and set-theoretic defining equations for the terms of the decomposition.

引用

页码：415 / 425

页数：11

共 50 条

[41] Improved upper bound to the entropy of a charged system
Hod, S
PHYSICAL REVIEW D, 2000, 61 (02)
[42] An Improved Upper Bound for the Ring Loading Problem
Daeubel, Karl
APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019), 2020, 11926 : 89 - 105
[43] An improved upper bound for the order of mixed graphs
Dalfo, C.
Fiol, M. A.
Lopez, N.
DISCRETE MATHEMATICS, 2018, 341 (10) : 2872 - 2877
[44] AN IMPROVED UPPER BOUND FOR FINITE DELAY OF GRAPHS
VILFAN, B
IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (05) : 453 - &
[45] Improved upper bound for sorting by short swaps
Feng, X
Meng, Z
Sudborough, IH
I-SPAN 2004: 7TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2004, : 98 - 103
[46] An improved upper bound on the domination number of a tree
Cabrera-Martinez, Abel
DISCRETE APPLIED MATHEMATICS, 2024, 343 : 44 - 48
[47] An improved upper bound on the crossing number of the hypercube
Faria, Luerbio
Herrera de Figueiredo, Celina Miraglia
Sykora, Ondrej
Vrt'o, Imrich
JOURNAL OF GRAPH THEORY, 2008, 59 (02) : 145 - 161
[48] An improved upper bound on the crossing number of the hypercube
Faria, L
de Figueiredo, CMH
Sykora, O
Vrt'o, I
GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2003, 2880 : 230 - 236
[49] A Note on "An improved upper bound on the queuenumber of the hypercube"
Pai, Kung-Jui
Chang, Jou-Ming
Wang, Yue-Li
INFORMATION PROCESSING LETTERS, 2008, 108 (03) : 107 - 109
[50] AN IMPROVED UPPER BOUND FOR THE SUBARRAY PARTIAL CONCENTRATORS
HU, XD
HWANG, FK
DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 341 - 346

← 1 2 3 4 5 →