• 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