On meet and join matrices associated with incidence functions

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.

[1]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[2]  R Sivaramakrishnan,et al.  Classical Theory of Arithmetic Functions , 1988 .

[3]  M. Aigner.  Combinatorial Order Theory , 1979 .

[4]  Shaofang Hong,et al.  Gcd-closed sets and determinants of matrices associated with arithmetical functions , 2002 .

[5]  David W. Lewis,et al.  Matrix theory , 1991 .

[6]  H. Smith,et al.  On the Value of a Certain Arithmetical Determinant , 1875 .

[7]  Bruce E. Sagan,et al.  GCD matrices, posets, and nonintersecting paths , 2004, math/0406155.

[8]  Pentti Haukkanen,et al.  Notes on the divisibility of GCD and LCM Matrices , 2005, Int. J. Math. Math. Sci..

[9]  Bo-Ying Wang,et al.  Explicit Expressions of Smith's Determinant on a Poset , 2001 .

[10]  Pentti Haukkanen,et al.  On Smith's determinant , 1997 .

[11]  Steve Ligh,et al.  Matrices associated with arithmetical functions , 1993 .

[12]  Pentti Haukkanen,et al.  On meet matrices on posets , 1996 .

[13]  H. Jager.  The unitary analogues of some identities for certain arithmetical functions , 1961 .

[14]  Steve Ligh,et al.  Matrices associated with multiplicative functions , 1995 .

[15]  P. McCarthy,et al.  Introduction to Arithmetical Functions , 1985 .

[16]  Fuzhen Zhang.  Matrix Theory: Basic Results and Techniques , 1999 .

[17]  József Sándor,et al.  Handbook of Number Theory I , 1995 .

[18]  David Rearick.  Semi-multiplicative functions , 1966 .

[19]  Steve Ligh,et al.  On GCD and LCM matrices , 1992 .

[20]  Shaofang Hong,et al.  Determinants of Matrices Associated with Incidence Functions on Posets , 2004 .

[21]  Shaofang Hong,et al.  Factorization of matrices associated with classes of arithmetical functions , 2003 .

[22]  S. Ligh,et al.  Matrices Associated with Classes of Arithmetical Functions , 1993 .

[23]  Tom M. Apostol,et al.  Arithmetical properties of generalized Ramanujan sums , 1972 .

[24]  Shaofang Hong,et al.  Bounds for determinants of matrices associated with classes of arithmetical functions , 1998 .

[25]  Shaofang Hong,et al.  On the factorization of LCM matrices on gcd-closed sets☆ , 2002 .

[26]  B. V. Rajarama Bhat,et al.  On greatest common divisor matrices and their applications , 1991 .

[27]  Pentti Haukkanen,et al.  Some analogues of smith's determinant , 1996 .

[28]  T. Apostol.  Introduction to analytic number theory , 1976 .

[29]  Pentti Haukkanen,et al.  Bounds for determinants of meet matrices associated with incidence functions , 2001 .

[30]  Pentti Haukkanen,et al.  Some characterizations of totients , 1996 .

[31]  Shaofang Hong,et al.  Notes on power LCM matrices , 2004 .