Title of article
On meet and join matrices associated with incidence functions
Author/Authors
Ismo Korkee، نويسنده , , Pentti Haukkanen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
27
From page
127
To page
153
Abstract
We study recently meet matrices on meet-semilattices as an abstract generalization of greatest common divisor (GCD) matrices. Analogously, in this paper we consider join matrices on lattices as an abstract generalization of least common multiple (LCM) matrices. A formula for the determinant of join matrices on join-closed sets, bounds for the determinant of join matrices on all sets and a formula for the inverse of join matrices on join-closed sets are given. The concept of a semi-multiplicative function gives us formulae for meet matrices on join-closed sets and join matrices on meet-closed sets. Finally, we show what new the study of meet and join matrices contributes to the usual GCD and LCM matrices.
Keywords
GCD matrix , Meet-semilattice , Smith’s determinant , LCM matrix , Incidence function , Semi-multiplicative function , Bounds for determinant , Inverse matrix , Join matrix , Meet matrix
Journal title
Linear Algebra and its Applications
Serial Year
2003
Journal title
Linear Algebra and its Applications
Record number
824056
Link To Document