Total nonnegativity of GCD matrices and kernels (Q2321373)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Total nonnegativity of GCD matrices and kernels
    scientific article

      Statements

      Total nonnegativity of GCD matrices and kernels (English)
      0 references
      0 references
      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
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references