English

A lattice-theoretic approach to the Bourque-Ligh conjecture

Combinatorics 2014-03-24 v1 Number Theory

Abstract

The Bourque-Ligh conjecture states that if S={x1,x2,,xn}S=\{x_1,x_2,\ldots,x_n\} is a gcd-closed set of positive integers with distinct elements, then the LCM matrix [S]=[lcm(xi,xj)][S]=[\hbox{lcm}(x_i,x_j)] is invertible. It is well known that this conjecture holds for n7n\leq7 but does not generally hold for n8n\geq8. In this paper we provide a lattice-theoretic explanation for this solution of the Bourque-Ligh conjecture. In fact, let (P,)=(P,,)(P,\leq)=(P,\land,\lor) be a lattice, let S={x1,x2,,xn}S=\{x_1,x_2,\ldots,x_n\} be a subset of PP and let f:PCf:P\to{\mathbb C} be a function. We study under which conditions the join matrix [S]f=[f(xixj)][S]_f=[f(x_i\lor x_j)] on SS with respect to ff is invertible on a meet closed set SS (i.e., xi,xjSxixjS)x_i,x_j\in S\Rightarrow x_i\land x_j\in S).

Keywords

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}
}
R2 v1 2026-06-22T03:31:33.296Z