On product of companion matrices

被引：8
|
作者：
Lim, Arthur [1 ]
Dai, Jialing [2 ]
机构：
[1] Univ Notre Dame, Dept Math, Notre Dame, IN 46556 USA
[2] Univ Pacific, Dept Math, Stockton, CA 95211 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 435卷 / 11期
关键词：
Difference equations; Digraphs; Permutation groups; Matrix theory;
D O I：
10.1016/j.laa.2011.05.021
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper describes an explicit combinatorial formula for the product of companion matrices. The method relies on the connections between matrix algebra and associated combinatorial structures to enumerate the paths in an unweighted digraph. As an application, we obtain bases for the solution space of the linear difference equation with variable coefficients. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：2921 / 2935
页数：15
相关论文
共 50 条
  • [1] A NOTE ON THE SPECTRAL RADIUS OF A PRODUCT OF COMPANION MATRICES
    Key, E. S.
    Volkmer, H.
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 879 - 881
  • [2] Non derogatory of Sum and Product of Doubly Companion Matrices
    Wanicharpichat, Wiwat
    [J]. THAI JOURNAL OF MATHEMATICS, 2011, 9 (02): : 361 - 372
  • [3] A note on companion matrices
    Fiedler, M
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 372 : 325 - 331
  • [4] ON THE STABILIZER OF COMPANION MATRICES
    GOMEZCALDERON, J
    [J]. PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 1993, 69 (05) : 140 - 143
  • [5] Pentadiagonal Companion Matrices
    Eastman, Brydon
    Vander Meulen, Kevin N.
    [J]. SPECIAL MATRICES, 2016, 4 (01): : 13 - 30
  • [6] ON FUNCTIONS OF COMPANION MATRICES
    ELLER, J
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 96 : 191 - 210
  • [7] APPLICATIONS OF COMPANION MATRICES
    CARSTENSEN, C
    [J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1991, 71 (06): : T809 - T812
  • [8] Companion matrices and their relations to Toeplitz and Hankel matrices
    Luo, Yousong
    Hill, Robin
    [J]. SPECIAL MATRICES, 2015, 3 (01): : 214 - 226
  • [9] NONSPARSE COMPANION HESSENBERG MATRICES
    Borobia, Alberto
    Canogar, Roberto
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 193 - 210
  • [10] Bilinear characterizations of companion matrices
    Lin, Minghua
    Wimmer, Harald K.
    [J]. SPECIAL MATRICES, 2014, 2 (01): : 99 - 105
12345