determinant and inverse of meet and join matrices满足和连接矩阵的行列式、逆.pdfVIP

Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2007, Article ID 37580, 11 pages doi:10.1155/2007/37580 Research Article Determinant and Inverse of Meet and Join Matrices Ercan Altinisik, Naim Tuglu, and Pentti Haukkanen Received 2 March 2007; Accepted 18 April 2007 Recommended by Dihua Jiang We define meet and join matrices on two subsets X and Y of a lattice (P , ) with re- spect to a complex-valued function f on P by (X , Y) = (f (x ∧ y )) and [X , Y ] = f i i f (f (x ∨ y )), respectively. We present expressions for the determinant and the inverse of i i (X , Y) and [X , Y ] , and as special cases we obtain several new and known formulas for f f the determinant and the inverse of the usual meet and join matrices (S) and [S] . f f Copyright © 2007 Ercan Altinisik et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1. Introduction Let S = {x ,x , ... ,x } be a set of distinct positive integers, and let f be an arithmetical 1 2 n function. Let (S)f denote the n × n matrix having f evaluated at the greatest common divisor (x ,x ) of x and x as its ij-entry, that is, (S) = (f ((x ,x ))). Analogously, let [S] i j i j f i j f denote the n