Total nonnegativity of GCD matrices and kernels (Q2321373)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Total nonnegativity of GCD matrices and kernels |
scientific article |
Statements
Total nonnegativity of GCD matrices and kernels (English)
0 references
29 August 2019
0 references
Let \(A=(a_{ij})_{m\times n}\) over \(\mathbb{N}\) and \(A[\alpha,\beta]=(a_{ij})_{i\in \alpha,j\in \beta}\) for any subset \(\alpha\) of \(\{1,\ldots,m\}\) and \(\beta\) of \(\{1,\ldots,n\}\). The matrix \(A\) is said to be totally nonnegative if \(\det(A[\alpha,\beta])\geq 0\) for all such \(\alpha\) and \(\beta\) of same cardinality. Given a list of \(n\) positive integers \(X=(x_1,\ldots,x_n)\), the GCD matrix of \(X\) is \(S(X)=\gcd(x_i,x_j)\). Among several other characterizations involving \(S(X)\), it is proved that for \(n\geq 3\), \(S(X)\) is totally nonnegative if and only if \(S(X)\) is Green's matrix.
0 references
greatest common divisor matrix
0 references
totally nonnegative matrix
0 references
totally positive matrix
0 references
Green's matrix
0 references
0 references
0 references