On a general form of meet matrices associated with incidence functions

被引:4
作者
Korkee, I [1 ]
Haukkanen, P [1 ]
机构
[1] Univ Tampere, Dept Math Stat & Philosophy, FI-33014 Tampere, Finland
关键词
meet-semilattice; meet matrix; incidence function; determinant; inverse matrix; GCD matrix; Ramanujan's sum;
D O I
10.1080/03081080500156920
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let P = (P, <=, boolean AND) be a meet-semilattice with least element 0 such that every principal order ideal is finite. We define the function Psi on P x P by Psi(x, y) = (z <= x boolean AND y)Sigma f (0, z)g(z, x)h(z, y), where f, g and h are incidence functions of P. We calculate the determinant and the inverse of the matrix [Psi(x(i), x(j))], where S = {x(1), x(2),..., x(n)} is a meet-closed or lower-closed subset of P and h is an element of L-S. Here L-S is the class of incidence functions defined by L-S = {h\ (x(i), x(j) is an element of S, x <= x(i) <= x(j)) double right arrow h(x, x(i)) = h(x, x(j))}. We apply the results to meet matrices and obtain known determinant formulae and new inverse formulae for them. These results also concern GCD matrices, which are number-theoretic special cases of meet matrices. We also apply the results to the matrix [C(x(i), x(j))], where C(m, n) is the usual Ramanujan's sum.
引用
收藏
页码:309 / 321
页数:13
相关论文
共 16 条
[1]  
Aigner M., 1979, COMBINATORIAL THEORY
[2]   ARITHMETICAL PROPERTIES OF GENERALIZED RAMANUJAN SUMS [J].
APOSTOL, TM .
PACIFIC JOURNAL OF MATHEMATICS, 1972, 41 (02) :281-+
[3]  
Apostol TM., 1998, INTRO ANAL NUMBER TH
[4]   ON GREATEST COMMON DIVISOR MATRICES AND THEIR APPLICATIONS [J].
BHAT, BVR .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1991, 158 :77-97
[5]   MATRICES ASSOCIATED WITH CLASSES OF ARITHMETICAL FUNCTIONS [J].
BOURQUE, K ;
LIGH, S .
JOURNAL OF NUMBER THEORY, 1993, 45 (03) :367-376
[6]  
BOURQUE K, 1993, LINEAR MULTILINEAR A, V34, P261
[7]   On Smith's determinant [J].
Haukkanen, P ;
Wang, J ;
Sillanpaa, J .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 258 :251-269
[8]   On meet matrices on posets [J].
Haukkanen, P .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 249 :111-123
[9]  
Haukkanen P., 1996, LINEAR MULTILINEAR A, V41, P233, DOI DOI 10.1080/03081089608818478
[10]   Gcd-closed sets and determinants of matrices associated with arithmetical functions [J].
Hong, SF .
ACTA ARITHMETICA, 2002, 101 (04) :321-332