Generalized eigenvalue problems for meet and join matrices on semilattices

We study generalized eigenvalue problems for meet and join matrices with respect to incidence functions on semilattices. We provide new bounds for generalized eigenvalues of meet matrices with respect to join matrices under very general assumptions. The applied methodology is flexible, and it is sho...

Full description

Saved in:
Bibliographic Details
Published in:Linear algebra and its applications 2018-01, Vol.536, p.250-273
Main Authors: Ilmonen, Pauliina, Kaarnioja, Vesa
Format: Article
Language:English
Subjects:
Eigenvalues
GCD matrix
Generalized eigenvalue
Lattices (mathematics)
Linear algebra
Matrix
Meet matrix
Meet semilattice
Möbius function
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We study generalized eigenvalue problems for meet and join matrices with respect to incidence functions on semilattices. We provide new bounds for generalized eigenvalues of meet matrices with respect to join matrices under very general assumptions. The applied methodology is flexible, and it is shown in the case of GCD and LCM matrices that even sharper bounds can be obtained by applying the known properties of the divisor lattice. These results can also be easily modified for the dual problem of eigenvalues of join matrices with respect to meet matrices, which we briefly consider as well. We investigate the effectiveness of the obtained bounds for select examples involving number-theoretical lattices.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2017.09.023