Divisibility among power GCD matrices and among power LCM matrices on finitely many coprime divisor chains (Q1931754): Difference between revisions
From MaRDI portal
Latest revision as of 03:02, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Divisibility among power GCD matrices and among power LCM matrices on finitely many coprime divisor chains |
scientific article |
Statements
Divisibility among power GCD matrices and among power LCM matrices on finitely many coprime divisor chains (English)
0 references
16 January 2013
0 references
Let \(a\) be a positive integer and let \(S=\{x_1, x_2,\ldots, x_n\}\) be a set of distinct positive integers. The \(n\times n\) matrix whose \(ij\) entry is the \(a\)th power of the greatest common divisor of \(x_i\) and \(x_j\) is denoted by \((S^a)\) and is referred to as a power GCD matrix on \(S\). Power LCM matrices \([S^a]\) on \(S\) are defined similarly. The set \(S\) is said to consist of finitely many coprime divisor chains if \(S\) can be partitioned as \(S=S_1\cup S_2\cup\cdots\cup S_k\), where each \(S_i\) is a divisor chain and each element of \(S_i\) is coprime to each element of \(S_j\) for \(i\neq j\). The present authors show that if \(S\) consists of finitely many coprime divisor chains with \(1\in S\) and \(a\mid b\), then \((S^a)\mid (S^b)\), \([S^a]\mid [S^b]\) and \((S^a)\mid [S^b]\) in the ring of \(n\times n\) matrices over the integers and that if \(a\nmid b\), then such divisibility relations do not hold. This result confirms partially Conjectures 4.2--4.4 of \textit{S. Hong} [Linear Algebra Appl. 428, No. 4, 1001--1008 (2008; Zbl 1137.11017)]. The author also consider similar questions for finitely many ``quasi-coprime'' divisor chains.
0 references
matrix divisibility
0 references
matrix factorization
0 references
coprime divisor chains
0 references
greatest-type divisor
0 references
power GCD matrix
0 references
power LCM matrix
0 references
0 references
0 references
0 references