Divisibility properties of power GCD matrices and power LCM matrices (Q2469527)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Divisibility properties of power GCD matrices and power LCM matrices |
scientific article |
Statements
Divisibility properties of power GCD matrices and power LCM matrices (English)
0 references
6 February 2008
0 references
Let \(S=\{x_1,x_2,\ldots,x_n\}\) be a set of \(n\) distinct positive integers, and let \(a\) and \(b\) be positive integers. The \(n\times n\) matrix \((S^a)\) having the \(a\)th power \((x_i,x_j)^a\) of the greatest common divisor of \(x_i\) and \(x_j\) as its \(ij\) entry is called the power GCD matrix on \(S\). The power LCM matrix \([S^a]\) is defined analogously. The author shows that if \(S\) is a divisor chain with \(n\geq 2\), then \((S^a)\) divides \((S^b)\) in the ring of \(n\times n\) matrices over the integers if and only if \(a\mid b\). Similar results for power LCM matrices and mixed cases are also obtained. The study of divisibility of GCD and related matrices was begun in \textit{K. Bourque} and \textit{S. Ligh} [Linear Algebra Appl. 174, 65--74 (1992; Zbl 0761.15013)]. For surveys of basic properties of GCD and related matrices see \textit{I. Korkee} and \textit{P. Haukkanen} [Linear Algebra Appl. 372, 127--153 (2003; Zbl 1036.06005)] and [\textit{J. Sándor} and \textit{B. Crstici}, Handbook of number theory II. Dordrecht: Kluwer Academic Publishers (2004; Zbl 1079.11001)].
0 references
GCD matrix
0 references
LCM matrix
0 references
Smith's determinant
0 references
divisibility
0 references
factorization
0 references