Summary.
Let \((P,\leq) = (P, \vee)\) be a join-semilattice with finite principal order filters and let \(\Psi_{\vee}\) denote the function on P × P defined by
where f and g are incidence functions of P and h is a complex-valued function on P. We calculate the determinant and the inverse of the matrix \([\Psi_{\vee}(x_i, x_j)]\), where S = {x 1, x 2,...,x n } is a join-closed subset of P and (x i , x j ∈S, x i ≤ x j ≤ z) ⇒ f(x i , z) = f(x j , z) holds for all z ∈ P.
As special cases we obtain formulae for join matrices \(([S]_h)_{ij} = h(x_i \vee x_j)\) . The determinant formulae obtained for join matrices are known in the literature, whereas the inverse formulae are new. We also obtain new results for LCM and LCUM matrices, which are number-theoretic special cases of join matrices.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Manuscript received: April 27, 2005 and, in final form, August 16, 2007.
Rights and permissions
About this article
Cite this article
Korkee, I., Haukkanen, P. On a general form of join matrices associated with incidence functions. Aequ. math. 75, 29–42 (2008). https://doi.org/10.1007/s00010-007-2922-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00010-007-2922-6