scientific article; zbMATH DE number 1004171

MaRDI QIDQ3129111zbMATH OpenFDO

Authors Shaofang Hong

Publication date 1 September 1997

zbMATH Keywords

\(r\)-fold GCD-closed setBourque-Ligh conjecturegreatest common divisor closed setLCM matrixleast common multiple matrixSmith's determinant

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Arithmetic functions; related numbers; inversion formulas (11A25) Matrices, determinants in number theory (11C20) Matrices of integers (15B36)

Review text

Let \(S=\{x_1,x_2, \dots, x_n\}\) be a set of distinct positive integers. The LCM matrix on \(S\) is the \(m\times n\) matrix whose \(i\), \(j\)-entry is the least common multiple of \(x_i\) and \(x_j\). \textit{K. Bourque} and \textit{S. Ligh} [Linear Algebra Appl. 174, 65-74 (1992; Zbl 0761.15013)] conjectured that the LCM matrix on a GCD-closed set is nonsingular. \textit{P. Haukkanen}, \textit{J. Wang} and \textit{J. Sillanpää} [Linear Algebra Appl. 258, 251--269 (1997)] show that this conjecture does not hold by giving a counterexample with \(n=9\). The present author introduces the concept of an \(r\)-fold GCD-closed set in order to investigate the conjecture. The author shows that if \(n\leq 5\), then the conjecture holds. If \(n\geq 6\) and \(S\) is an \((n-5)\)-fold GCD-closed set, then the LCM matrix on \(S\) is nonsingular. In a later paper (see the following review Zbl 0869.11022) the author solves completely a problem relating to the Bourque-Ligh conjecture.

Recommendations

• On the Singularity of LCM Matrices
• scientific article; zbMATH DE number 1004166
• On LCM matrices on GCD-closed sets

Cited in

(22)

• On LCM matrices on GCD-closed sets
• On the Bourque-Ligh conjecture of least common multiple matrices
• On the factorization of LCM matrices on gcd-closed sets
• Bounds for determinants of matrices associated with classes of arithmetical functions
• Studying the inertias of LCM matrices and revisiting the Bourque-Ligh conjecture
• Notes on Hong's conjectures of real number power LCM matrices
• Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets
• Nonsingularity of least common multiple matrices on gcd-closed sets
• scientific article; zbMATH DE number 1004166 (Why is no real title available?)
• Determinants of Matrices Associated with Incidence Functions on Posets
• Remarks on power LCM matrices on GCD-closed sets
• scientific article; zbMATH DE number 5368633 (Why is no real title available?)
• On Hong’s conjecture for power LCM matrices
• On the Singularity of LCM Matrices
• Notes on power LCM matrices
• Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions
• The invertibility of LCM matrices and the solutions of indeterminate equation \(ayz+bzx+cxy=xyz+1\)
• scientific article; zbMATH DE number 2215428 (Why is no real title available?)
• Some further applications of a lattice theoretic method in the study of singular LCM matrices
• Nonsingularity of matrices associated with classes of arithmetical functions
• Proof of a conjecture of Hong on nonsingularity of power LCM matrices on gcd-closed sets
• The GCD-reciprocal LCM matrices on GCD-closed sets

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3129111)