Elimination for Coefficients of Special Characteristic Polynomials

被引:3
|
作者
Plesken, W. [1 ]
Robertz, D. [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl B Math, D-52062 Aachen, Germany
关键词
Characteristic polynomial; Kronecker product; elimination; Janet bases;
D O I
10.1080/10586458.2008.10128874
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Computing the relations for the coefficients satisfied by the characteristic polynomial of the Kronecker product of a general n x n matrix by a general m x m matrix leads to an elimination problem that is already difficult for small values of n and m. In this article we focus on the problems for (n, m) epsilon {(2, 3), (2, 4), (3, 3)} and use these problems for developing and testing a new elimination technique called elimination by degree steering.
引用
收藏
页码:499 / 510
页数:12
相关论文
共 50 条
  • [1] Polynomials with special coefficients
    Matyas, Ferenc
    Liptai, Kalman
    Toth, Janos T.
    Filip, Ferdinand
    ANNALES MATHEMATICAE ET INFORMATICAE, 2010, 37 : 101 - 106
  • [2] The coefficients of Laplacian characteristic polynomials of graphs
    Qiu, Wei
    Yan, Weigen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2474 - 2479
  • [3] Free arrangements and coefficients of characteristic polynomials
    Takuro Abe
    Masahiko Yoshinaga
    Mathematische Zeitschrift, 2013, 275 : 911 - 919
  • [4] Free arrangements and coefficients of characteristic polynomials
    Abe, Takuro
    Yoshinaga, Masahiko
    MATHEMATISCHE ZEITSCHRIFT, 2013, 275 (3-4) : 911 - 919
  • [5] Four Coefficients of Characteristic Polynomials of Coxeter Transformations
    V. A. Kolmykov
    V. V. Men'shikh
    V. F. Men'shikh
    M. V. Subbotin
    Mathematical Notes, 2003, 73 : 742 - 746
  • [6] On the robust stability of characteristic polynomials with multilinear coefficients
    Pujara, LR
    Srinivas, BB
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (05) : 3093 - 3100
  • [7] An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements
    Kabluchko, Zakhar
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 70 (04) : 1476 - 1498
  • [8] Four coefficients of characteristic polynomials of coxeter transformations
    Kolmykov, VA
    Men'shikh, VV
    Subbotin, VF
    Surnin, MV
    MATHEMATICAL NOTES, 2003, 73 (5-6) : 742 - 746
  • [9] An Identity for the Coefficients of Characteristic Polynomials of Hyperplane Arrangements
    Zakhar Kabluchko
    Discrete & Computational Geometry, 2023, 70 : 1476 - 1498
  • [10] Monotonicity methods for stability analysis of the characteristic polynomials whose coefficients are polynomials
    Kawamura, T
    Shima, M
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL COLLOQUIUM ON DIFFERENTIAL EQUATIONS, 1998, : 253 - 260