A FAMILY OF EXPLICIT WARING DECOMPOSITIONS OF A POLYNOMIAL

被引:0
|
作者
Han, Kangjin [1 ]
Moon, Hyunsuk [2 ]
机构
[1] Daegu Gyeongbuk Inst Sci & Technol DGIST, Sch Undergrad Studies, Daegu 42988, South Korea
[2] Korea Inst Adv Study KIAS, Sch Math, Seoul 02455, South Korea
基金
新加坡国家研究基金会;
关键词
Waring rank; Waring decomposition; Monomials; Symmetric tensor; Complexity; MONOMIALS; RANK;
D O I
10.12941/jksiam.2023.27.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we settle some polynomial identity which provides a family of ex-plicit Waring decompositions of any monomial Xa0 0 Xa1 1 & BULL; & BULL; & BULL; Xan n over a field k. This gives an upper bound for the Waring rank of a given monomial and naturally leads to an explicit Waring decomposition of any homogeneous form and, eventually, of any polynomial via (de)homogenization. Note that such decomposition is very useful in many applications dealing with polynomial com-putations, symmetric tensor problems and so on. We discuss some computational aspect of our result as comparing with other known methods and also present a computer implementation for potential use in the end.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条
  • [1] On the number of Waring decompositions for a generic polynomial vector
    Angelini, Elena
    Galuppi, Francesco
    Mella, Massimiliano
    Ottaviani, Giorgio
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2018, 222 (04) : 950 - 965
  • [2] Waring decompositions of monomials
    Buczynska, Weronika
    Buczynski, Jaroslaw
    Teitler, Zach
    JOURNAL OF ALGEBRA, 2013, 378 : 45 - 57
  • [3] On explicit formulas of the principal matrix pth root by polynomial decompositions
    Abderraman Marrero, J.
    Ben Taher, R.
    El Khatabi, Y.
    Rachidi, M.
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 242 : 435 - 443
  • [4] Waring, tangential and cactus decompositions
    Bernardi, Alessandra
    Taufer, Daniele
    JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2020, 143 : 1 - 30
  • [5] Explicit Solutions for Root Optimization of a Polynomial Family
    Blondel, Vincent D.
    Gurbuzbalaban, Mert
    Megretski, Alexander
    Overton, Michael L.
    49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 485 - 488
  • [6] On the Waring problem for polynomial rings
    Froberg, Ralf
    Ottaviani, Giorgio
    Shapiro, Boris
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (15) : 5600 - 5602
  • [7] On polynomial decompositions
    Klüners, J
    JOURNAL OF SYMBOLIC COMPUTATION, 1999, 27 (03) : 261 - 269
  • [8] Polynomial Decompositions in Polynomial Time
    Bhattacharyya, Arnab
    ALGORITHMS - ESA 2014, 2014, 8737 : 125 - 136
  • [9] Waring-like decompositions of polynomials, 1
    Catalisano, Maria Virginia
    Chiantini, Luca
    Geramita, Anthony V.
    Oneto, Alessandro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 533 : 311 - 325
  • [10] EXPLICIT LIMIT CYCLES OF A FAMILY OF POLYNOMIAL DIFFERENTIAL SYSTEMS
    Boukoucha, Rachid
    ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2017,