Nonsingularity of least common multiple matrices on gcd-closed sets
Let \(S=\{x_1,x_2,\ldots,x_n\}\) be a set of \(n\) positive integers. \textit{K. Bourque} and \textit{S. Ligh} [Linear Algebra Appl. 174, 65--74 (1992; Zbl 0761.15013)] conjectured that if \(S\) is gcd-closed, then the LCM matrix \(([x_i, x_j])\) is invertible. It is known that if \(n\leq 7\), then the Bourque-Ligh conjecture holds, and that for each \(n\geq 8\) there exists a set with \(n\) elements for which the Bourque-Ligh conjecture does not hold [see \textit{P. Haukkanen, J. Wang} and \textit{J. Sillanpää}, Linear Algebra Appl. 258, 251--269 (1997; Zbl 0883.15002), \textit{B.-Y. Wang}, SIAM J. Matrix Anal. Appl. 19, No. 4, 1040--1044 (1998; Zbl 0926.11013) and \textit{S. F. Hong}, J. Algebra 218, No. 1, 216--228 (1999; Zbl 1015.11007)]. In the present paper the author shows that each gcd-closed set whose elements have at most two distinct prime divisors satisfies the Bourque-Ligh conjecture, and conversely, for each \(r\geq 2\) there exists a gcd-closed set with an element having \(r\) distinct prime divisors such that the Bourque-Ligh conjecture does not hold. The author has proved the first part of this result also in [Acta Arith. 111, No. 2, 165--177 (2004; Zbl 1047.11022) and J. Algebra 281, No. 1, 1--14 (2004; Zbl 1064.11024)].
- Divisibility of determinants of least common multiple matrices on GCD-closed sets
- Non-divisibility of LCM matrices by GCD matrices on -closed sets
- On LCM matrices on GCD-closed sets
- The GCD-reciprocal LCM matrices on GCD-closed sets
- scientific article; zbMATH DE number 58843
- On the factorization of LCM matrices on gcd-closed sets
- Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets
- scientific article; zbMATH DE number 1004171
- scientific article; zbMATH DE number 5681728
- Multiple gcd-closed sets and determinants of matrices associated with arithmetic functions
- A Generalization of Smith's Determinant
- Another generalisation of smith's determinant
- Arithmetical properties of generalized Ramanujan sums
- Gcd-closed sets and determinants of matrices associated with arithmetical functions
- scientific article; zbMATH DE number 1004171 (Why is no real title available?)
- Lower bounds for determinants of matrices associated with classes of arithmetical Functions
- Matrices associated with classes of arithmetical functions
- On GCD and LCM matrices
- On LCM matrices on GCD-closed sets
- On the Bourque-Ligh conjecture of least common multiple matrices
- Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets
- On the Bourque-Ligh conjecture of least common multiple matrices
- Divisibility of determinants of least common multiple matrices on GCD-closed sets
- Divisibility among power GCD matrices and among power LCM matrices on finitely many coprime divisor chains
- GCD-closed sets and divisibility of Smith matrices
- Studying the inertias of LCM matrices and revisiting the Bourque-Ligh conjecture
- Determinants and divisibility of power GCD and power LCM matrices on finitely many coprime divisor chains
- Notes on Hong's conjectures of real number power LCM matrices
- Divisibility properties of power GCD matrices and power LCM matrices
- Nonsingularity of matrices associated with classes of arithmetical functions on lcm-closed sets
- Determinants of Smith matrices on three coprime divisor chains and divisibility
- Divisibility among power GCD matrices and among power LCM matrices on three coprime divisor chains
- scientific article; zbMATH DE number 1004166 (Why is no real title available?)
- Asymptotic behaviour of the smallest eigenvalue of matrices associated with completely even functions
- Divisibility among power matrices associated with arithmetic functions on finitely many quasi-coprime divisor chains
- Notes on primitive singular numbers
- On Nonsingular Power LCM Matrices
- ASYMPTOTIC BEHAVIOR OF LARGEST EIGENVALUE OF MATRICES ASSOCIATED WITH COMPLETELY EVEN FUNCTIONS (MOD r)
- THERE DOES NOT EXIST AN ODD SINGULAR NUMBER OF THE FORM plqr
- Divisibility among power GCD matrices and among power LCM matrices on two coprime divisor chains
- Power GCD Matrices for a UFD
- On the divisibility of power LCM matrices by power GCD matrices
- On Hong’s conjecture for power 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 5681728 (Why is no real title available?)
- A lattice-theoretic approach to the Bourque-Ligh conjecture
- LU-factorizations of symmetric matrices with applications
- ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF RECIPROCAL POWER LCM MATRICES
- Divisibility of power LCM matrices by power GCD matrices on gcd-closed sets
- Divisibility of determinants of power GCD matrices and power LCM matrices on finitely many quasi-coprime divisor chains
- Divisibility of matrices associated with multiplicative functions
- Proof of a conjecture of Hong on nonsingularity of power LCM matrices on gcd-closed sets
- Divisibility among power GCD matrices and power LCM matrices
This page was built for publication: Nonsingularity of least common multiple matrices on gcd-closed sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2566161)
