English

Determinant and inverse of join matrices on two sets

Number Theory 2011-10-25 v1 Combinatorics

Abstract

Let (P,)(P,\preceq) be a lattice and ff a complex-valued function on PP. We define meet and join matrices on two arbitrary subsets XX and YY of PP by (X,Y)f=(f(xiyj))(X,Y)_f=(f(x_i\wedge y_j)) and [X,Y]f=(f(xixj))[X,Y]_f=(f(x_i\vee x_j)) respectively. Here we present expressions for the determinant and the inverse of [X,Y]f[X,Y]_f. Our main goal is to cover the case when ff is not semimultiplicative since the formulas presented earlier for [X,Y]f[X,Y]_f cannot be applied in this situation. In cases when ff is semimultiplicative we obtain several new and known formulas for the determinant and inverse of (X,Y)f(X,Y)_f and the usual meet and join matrices (S)f(S)_f and [S]f[S]_f. We also apply these formulas to LCM, MAX, GCD and MIN matrices, which are special cases of join and meet matrices.

Keywords

Cite

@article{arxiv.1110.4953,
  title  = {Determinant and inverse of join matrices on two sets},
  author = {Mika Mattila and Pentti Haukkanen},
  journal= {arXiv preprint arXiv:1110.4953},
  year   = {2011}
}
R2 v1 2026-06-21T19:24:09.193Z