On the eigenvalues of combined meet and join matrices

被引:12
|
作者
Mattila, Mika [1 ]
机构
[1] Univ Tampere, Sch Informat Sci, FI-33014 Tampere, Finland
关键词
Meet matrix; Join matrix; GCD matrix; LCM matrix; Smith determinant; COMMON DIVISOR MATRICES; ASYMPTOTIC-BEHAVIOR; DETERMINANTS;
D O I
10.1016/j.laa.2014.10.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results concerning the factorizations, the determinant and the inverse of this so-called combined meet and join matrix, the eigenvalues of this matrix have not been studied earlier. Finally we also give a nontrivial lower bound for a certain constant c, which is needed in calculating the above-mentioned eigenvalue bounds in practice. So far there are no such lower bounds to be found in the literature. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 20
页数:20
相关论文
共 50 条
  • [41] WIENER FILTER ON MEET/JOIN LATTICES
    Seifert, Bastian
    Wendler, Chris
    Pueschel, Markus
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 5355 - 5359
  • [42] SAMPLING SIGNALS ON MEET/JOIN LATTICES
    Wendler, Chris
    Puschel, Markus
    2019 7TH IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (IEEE GLOBALSIP), 2019,
  • [43] THE PROPERTIES OF JOIN AND MEET PRESERVING MAPS
    Kim, Yong Chan
    Ko, Jung Mi
    KOREAN JOURNAL OF MATHEMATICS, 2014, 22 (02): : 265 - 277
  • [44] On meet matrices on posets
    Haukkanen, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 249 : 111 - 123
  • [45] On meet matrices on posets
    Haukkanen, Pentti
    Linear Algebra and Its Applications, 1996, 249 (1-3): : 111 - 123
  • [46] EIGENVALUES OF PARTITIONED MATRICES GENERATED BY A MATRIX WITH KNOWN EIGENVALUES
    GYR, M
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (01) : 88 - 89
  • [47] EIGENVALUES OF NONNEGATIVE JACOBI MATRICES
    FRIEDLAND, S
    MELKMAN, AA
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 25 (01) : 239 - 253
  • [48] ON THE LOCATION OF EIGENVALUES OF REAL MATRICES
    Marsli, Rachid
    Hall, Frank J.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 357 - 364
  • [49] EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES
    Yueh, Wen-Chyuan
    APPLIED MATHEMATICS E-NOTES, 2005, 5 : 66 - 74
  • [50] ON REAL EIGENVALUES OF COMPLEX MATRICES
    CARLSON, DH
    PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (04) : 1119 - &