A lattice-theoretic approach to the Bourque-Ligh conjecture
Combinatorics
2014-03-24 v1 Number Theory
Abstract
The Bourque-Ligh conjecture states that if is a gcd-closed set of positive integers with distinct elements, then the LCM matrix is invertible. It is well known that this conjecture holds for but does not generally hold for . In this paper we provide a lattice-theoretic explanation for this solution of the Bourque-Ligh conjecture. In fact, let be a lattice, let be a subset of and let be a function. We study under which conditions the join matrix on with respect to is invertible on a meet closed set (i.e., .
Cite
@article{arxiv.1403.5428,
title = {A lattice-theoretic approach to the Bourque-Ligh conjecture},
author = {Ismo Korkee and Mika Mattila and Pentti Haukkanen},
journal= {arXiv preprint arXiv:1403.5428},
year = {2014}
}