Title of article :
On eigenvalues of meet and join matrices associated with incidence functions Original Research Article
Author/Authors :
Pauliina Ilmonen، نويسنده , , Pentti Haukkanen، نويسنده , , Jorma K. Merikoski، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
16
From page :
859
To page :
874
Abstract :
Let (P,not precedes, equals,logical and) be a locally finite meet semilattice. Letimagebe a finite subset of P and let f be a complex-valued function on P. Then the n×n matrix (S)f, where((S)f)ij=f(xilogical andxj),is called the meet matrix on S with respect to f. The join matrix on S with respect to f is defined dually on a locally finite join semilattice. In this paper, we give lower bounds for the smallest eigenvalues of certain positive definite meet matrices with respect to f on any set S. We also estimate eigenvalues of meet matrices respect to any f on meet closed set S and with respect to semimultiplicative f on join closed set S. The same is carried out dually for join matrices.
Keywords :
eigenvalue , Meet matrix , Join matrix , Semilattice , GCD matrix , LCM matrix , Smith determinant
Journal title :
Linear Algebra and its Applications
Serial Year :
2008
Journal title :
Linear Algebra and its Applications
Record number :
826043
Link To Document :
بازگشت