Determinant and inverse of join matrices on two sets
Number Theory
2011-10-25 v1 Combinatorics
Abstract
Let be a lattice and a complex-valued function on . We define meet and join matrices on two arbitrary subsets and of by and respectively. Here we present expressions for the determinant and the inverse of . Our main goal is to cover the case when is not semimultiplicative since the formulas presented earlier for cannot be applied in this situation. In cases when is semimultiplicative we obtain several new and known formulas for the determinant and inverse of and the usual meet and join matrices and . We also apply these formulas to LCM, MAX, GCD and MIN matrices, which are special cases of join and meet matrices.
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}
}