Inertia, positive definiteness and ℓp norm of GCD and LCM matrices and their unitary analogs
Let S={x1,x2,…,xn} be a set of distinct positive integers, and let f be an arithmetical function. The GCD matrix (S)f on S associated with f is defined as the n×n matrix having f evaluated at the greatest common divisor of xi and xj as its ij entry. The LCM matrix [S]f is defined similarly. We consi...
Gespeichert in:
Veröffentlicht in: | Linear algebra and its applications 2018-12, Vol.558, p.1-24 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Let S={x1,x2,…,xn} be a set of distinct positive integers, and let f be an arithmetical function. The GCD matrix (S)f on S associated with f is defined as the n×n matrix having f evaluated at the greatest common divisor of xi and xj as its ij entry. The LCM matrix [S]f is defined similarly. We consider inertia, positive definiteness and ℓp norm of GCD and LCM matrices and their unitary analogs. Proofs are based on matrix factorizations and convolutions of arithmetical functions. |
---|---|
ISSN: | 0024-3795 1873-1856 |
DOI: | 10.1016/j.laa.2018.08.022 |