2011Linear and Multilinear AlgebraRequires access

Divisibility among power GCD matrices and among power LCM matrices on three coprime divisor chains

Jiehong Xu, Li Mao

Open publisher page 10 citations

Abstract

Let h be a positive integer and S = {x 1, … , x h } be a set of h distinct positive integers. We say that the set S is a divisor chain if x σ(1) ∣ … ∣ x σ(h) for a permutation σ of {1, … , h}. If the set S can be partitioned as S = S 1 ∪ S 2 ∪ S 3, where S 1, S 2 and S 3 are divisor chains and each element of S i is coprime to each element of S j for all 1 ≤ i < j ≤ 3, then we say that the set S consists of three coprime divisor chains. The matrix having the ath power (x i , x j ) a of the greatest common divisor of x i and x j as its i, j-entry is called the ath power greatest common divison (GCD) matrix on S, denoted by (S a ). The ath power least common multiple (LCM) matrix [S a ] can be defined similarly. In this article, let a and b be positive integers and let S consist of three coprime divisor chains with 1 ∈ S. We show that if a ∣ b, then the ath power GCD matrix (S a ) (resp., the ath power LCM matrix [S a ]) divides the bth power GCD matrix (S b ) (resp., the bth power LCM matrix [S b ]) in the ring M h (Z) of h × h matrices over integers. We also show that the ath power GCD matrix (S a ) divides the bth power LCM matrix [S b ] in the ring M h (Z) if a ∣ b. However, if a ∤ b, then such factorizations are not true. Our results extend Hong's and Tan's theorems and also provide further evidences to the conjectures of Hong raised in 2008.

About this research paper

What this paper is about

Let h be a positive integer and S = {x 1, … , x h } be a set of h distinct positive integers. We say that the set S is a divisor chain if x σ(1) ∣ … ∣ x σ(h) for a permutation σ of {1, … , h}. If the set S can be partitioned as S = S 1 ∪ S 2 ∪ S 3, where S 1, S 2 and S 3 are divisor chains and each element of S i is coprime to each element of S j for all 1 ≤ i < j ≤ 3, then we say that the set S consists of three coprime divisor chains. The matrix having the ath power (x i , x j ) a of the greatest common divisor of x i and x j as its i, j-entry is called the ath power greatest common divison (GCD) matrix on S, denoted by (S a ). The ath power least common multiple (LCM) matrix [S a ] can be defined similarly. In this article, let a and b be positive integers and let S consist of three coprime divisor chains with 1 ∈ S. We show that if a ∣ b, then the ath power GCD matrix (S a ) (resp., the ath power LCM matrix [S a ]) divides the bth power GCD matrix (S b ) (resp., the bth power LCM matrix [S b ]) in the ring M h (Z) of h × h matrices over integers. We also show that the ath power GCD matrix (S a ) divides the bth power LCM matrix [S b ] in the ring M h (Z) if a ∣ b. However, if a ∤ b, then such factorizations are not true. Our results extend Hong's and Tan's theorems and also provide further evidences to the conjectures of Hong raised in 2008.

Why it matters

OpenAlex reports 10 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 h be a positive integer and S = {x 1, … , x h } be a set of h distinct positive integers. We say that the set S is a divisor chain if x σ(1) ∣ … ∣ x σ(h) for a permutation σ of {1, … , h}. If the set S can be partitioned as S = S 1 ∪ S 2 ∪ S 3, where S 1, S 2 and S 3 are divisor chains and each element of S i is coprime to each element of S j for all 1 ≤ i < j ≤ 3, then we say that the set S consists of three coprime divisor chains. The matrix having the ath power (x i , x j ) a of the greatest common divisor of x i and x j as its i, j-entry is called the ath power greatest common divison (GCD) matrix on S, denoted by (S a ). The ath power least common multiple (LCM) matrix [S a ] can be defined similarly. In this article, let a and b be positive integers and let S consist of three coprime divisor chains with 1 ∈ S. We show that if a ∣ b, then the ath power GCD matrix (S a ) (resp., the ath power LCM matrix [S a ]) divides the bth power GCD matrix (S b ) (resp., the bth power LCM matrix [S b ]) in the ring M h (Z) of h × h matrices over integers. We also show that the ath power GCD matrix (S a ) divides the bth power LCM matrix [S b ] in the ring M h (Z) if a ∣ b. However, if a ∤ b, then such factorizations are not true. Our results extend Hong's and Tan's theorems and also provide further evidences to the conjectures of Hong raised in 2008.

Key concepts: Coprime integers, Greatest common divisor, Mathematics, Least common multiple, Combinatorics, Divisor (algebraic geometry), Integer (computer science), Zero divisor

Related papers

Back to paper searchBrowse research topicsOriginal source
Divisibility among power GCD matrices and among power LCM matrices on three coprime divisor chains — Research Paper | ScholarLens