Inertia, positive definiteness and \(\ell_p\) norm of GCD and LCM matrices and their unitary analogs (Q1791684)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Inertia, positive definiteness and \(\ell_p\) norm of GCD and LCM matrices and their unitary analogs
    scientific article

      Statements

      Inertia, positive definiteness and \(\ell_p\) norm of GCD and LCM matrices and their unitary analogs (English)
      0 references
      0 references
      0 references
      11 October 2018
      0 references
      Let \(S = \{x_1, x_2, \cdots , x_n\}\) be a set of distinct positive integers, and let \(f\) be an arithmetical function. Then the GCD matrix \((S)_f\) and the LCM matrix \([S]_f\) on \(S\) associated with \(f\) are defined as \[ (S)_f= \begin{pmatrix} f(\gcd(x_1, x_1))& f(\gcd(x_1, x_2))&\cdots & f(\gcd(x_1, x_n))\\ f(\gcd(x_2, x_1))& f(\gcd(x_2, x_2))&\cdots & f(\gcd(x_2, x_n))\\ \vdots& \ddots&\cdots & \vdots\\ f(\gcd(x_n, x_1))& f(\gcd(x_n, x_2))&\cdots & f(\gcd(x_n, x_n))\\ \end{pmatrix} \] and \[ [S]_f= \begin{pmatrix} f(\operatorname{lcm}(x_1, x_1))& f(\operatorname{lcm}(x_1, x_2))&\cdots & f(\operatorname{lcm}(x_1, x_n))\\ f(\operatorname{lcm}(x_2, x_1))& f(\operatorname{lcm}(x_2, x_2))&\cdots & f(\operatorname{lcm}(x_2, x_n))\\ \vdots& \ddots&\cdots & \vdots\\ f(\operatorname{lcm}(x_n, x_1))& f(\operatorname{lcm}(x_n, x_2))&\cdots & f(\operatorname{lcm}(x_n, x_n))\\ \end{pmatrix}. \] Since the work of \textit{H. J. S. Smith} [Proc. Lond. Math. Soc. 7, 208--212 (1875; JFM 08.0074.03)], determinant, inverse and factorizations, eigenvalues, positive definiteness, and norms of these matrices have been studied in the literature. Here, the authors consider some further results on inertia, positive definiteness and \(l_p\) norms of GCD and LCM matrices and their unitary analogs. The proofs of the main results are based on matrix factorizations and convolutions of arithmetical functions.
      0 references
      0 references
      GCD type matrix
      0 references
      positive definiteness
      0 references
      matrix norm
      0 references
      arithmetical convolution
      0 references
      asymptotic formula
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      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