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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2018-12, Vol.558, p.1-24
Hauptverfasser: Haukkanen, Pentti, Tóth, László
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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