2022AIMS MathematicsOpen access

Notes on Hong's conjecture on nonsingularity of power LCM matrices

Guangyan Zhu, Kaimin Cheng, Wei Zhao

Open full text 2 citations

Abstract

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 2 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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.

Key concepts: Mathematics, Least common multiple, Greatest common divisor, Combinatorics, Invertible matrix, Integer (computer science), Conjecture, Divisor (algebraic geometry)

Related papers

Back to paper searchBrowse research topicsOriginal source
Notes on Hong's conjecture on nonsingularity of power LCM matrices — Research Paper | ScholarLens