Hong's power LCM matrix size-threshold conjecture

Let tt be a positive integer, let S={x1,x2,,xn}S=\{x_1,x_2,\ldots,x_n\} be a GCD-closed set of positive integers, and let the power LCM matrix be the matrix

[(lcm(xi,xj))t].[(\operatorname{lcm}(x_i,x_j))^t].

The Hong conjecture. There exists a positive integer k(t)k(t) depending only on tt such that this matrix is nonsingular for every GCD-closed set SS with nk(t)n\leq k(t), whereas for every nk(t)+1n\geq k(t)+1 there exists a GCD-closed set SS of size nn for which the matrix is singular. The source presents this as a conjecture concerning the transition from universal nonsingularity at small cardinalities to the existence of singular examples at all larger cardinalities; no resolution is given in the supplied text.

Sources & referencesView supporting material

Primary source

Mika Mattila, Pentti Haukkanen and Jori Mäntysalo, “Some further applications of a lattice theoretic method in the study of singular LCM matrices”, arXiv:2212.07726 (2022).

Additional references

2 papers in this index state this conjecture (2014–2022). The statement above is taken from the most recent of them; the others are arXiv:1403.5389.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.