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

From MaRDI portal
Revision as of 20:47, 16 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
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
    0 references
    0 references
    0 references

    Identifiers

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