On LCM matrices on GCD-closed sets (Q1304198): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q1399728 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Nikolai I. Osetinski / rank | |||
Normal rank |
Revision as of 15:18, 27 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On LCM matrices on GCD-closed sets |
scientific article |
Statements
On LCM matrices on GCD-closed sets (English)
0 references
14 May 2000
0 references
Let \(S = \{x_1, x_2, \ldots x_n\}\) be a set of \(n\) distinct positive integers. The matrix \((S)_n\) having the greatest common divisor \((x_i,x_j)\) of \(x_i\) and \(x_j\) as its \(i,j\) entry is called the greatest common divisor (GCD) matrix on \(S\). The study of GCD matrices was initiated by \textit{S. Beslin} and \textit{S. Ligh} [Linear Algebra Appl. 118, 69-76 (1989; Zbl 0672.15005)]. They showed that every GCD matrix is positive definite and is the product of a specified matrix and its transpose. The least common multiple (LCM) matrix on \(S\), denoted by \([S]_n\), is the \(n\times n\) matrix having the least common multiple \([x_i,x_j]\) of \(x_i\) and \(x_j\) as its \(i,j\) entry. A set \(S\) is GCD-closed if \((x_i,x_j) \in S\) for \(l \leq i, j \leq n\). In general, an LCM matrix need not be nonsingular, as pointed out by \textit{K. Bourque} and \textit{S. Ligh} [ibid. 174, 65-74 (1992; Zbl 0761.15013)]. In that paper they also conjectured that the LCM matrix \([S]_n\) defined on a GCD-closed set \(S\) is nonsingular. In the present paper the author shows that the conjecture is true for a certain class of GCD-closed sets \(S\).
0 references
arithmetical function
0 references
factor-closed set
0 references
least common multiple matrix
0 references
greatest common divisor matrix
0 references
GCD matrix
0 references
LCM matrix
0 references