
Notes on Hong's conjecture on nonsingularity of power LCM matrices
Author(s) -
Guangyan Zhu,
Kaimin Cheng,
Zhao Wang
Publication year - 2022
Publication title -
aims mathematics
Language(s) - English
Resource type - Journals
ISSN - 2473-6988
DOI - 10.3934/math.2022572
Subject(s) - mathematics , least common multiple , greatest common divisor , combinatorics , invertible matrix , integer (computer science) , conjecture , divisor (algebraic geometry) , matrix (chemical analysis) , discrete mathematics , pure mathematics , materials science , computer science , composite material , programming language
Let $ a, n $ be positive integers and $ S = \{x_1, ..., x_n\} $ be a set of $ n $ distinct positive integers. The set $ S $ is said to be gcd (resp. lcm) closed if $ \gcd(x_i, x_j)\in S $ (resp. $ [x_i, x_j]\in S $) for all integers $ i, j $ with $ 1\le i, j\le n $. We denote by $ (S^a) $ (resp. $ [S^a] $) the $ n\times n $ matrix having the $ a $th power of the greatest common divisor (resp. the least common multiple) of $ x_i $ and $ x_j $ as its $ (i, j) $-entry. In this paper, we mainly show that for any positive integer $ a $ with $ a\ge 2 $, the power LCM matrix $ [S^a] $ defined on a certain class of gcd-closed (resp. lcm-closed) sets $ S $ is nonsingular. This provides evidences to a conjecture raised by Shaofang Hong in 2002.