On the positive definiteness and eigenvalues of meet and join matrices

DOI10.1016/J.DISC.2014.02.018MaRDI QIDQ2449147zbMATH OpenOpenAlexFDO

Authors Mika Mattila, Pentti Haukkanen

Publication date 6 May 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.4287

zbMATH Keywords

eigenvalueGCD matrixgreatest common divisorjoin matrixLCM matrixleast common multiplemeet matrixpositive definitenessSmith determinant

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

Abstract: In this paper we study the positive definiteness of meet and join matrices using a novel approach. When the set $S_n$ is meet closed, we give a sufficient and necessary condition for the positive definiteness of the matrix $(S_n{)}_f$. From this condition we obtain some sufficient conditions for positive definiteness as corollaries. We also use graph theory and show that by making some graph theoretic assumptions on the set $S_n$ we are able to reduce the assumptions on the function $f$ while still preserving the positive definiteness of the matrix $(S_n{)}_f$. Dual theorems of these results for join matrices are also presented. As examples we consider the so-called power GCD and power LCM matrices as well as MIN and MAX matrices. Finally we give bounds for the eigenvalues of meet and join matrices in cases when the function $f$ possesses certain monotonic behaviour.

Recommendations

• On eigenvalues of meet and join matrices associated with incidence functions
• On meet and join matrices associated with incidence functions.
• On the eigenvalues of combined meet and join matrices
• Generalized eigenvalue problems for meet and join matrices on semilattices
• On meet matrices on posets

Cites work

• A note on bounds for norms of the reciprocal LCM matrix
• An analysis of GCD and LCM matrices via the LDL^T-factorization
• An arithmetical mapping and applications to Ω-results for the Riemann zeta function
• An upper bound for the \(\ell_p\) norm of a gcd-related matrix
• ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF GREATEST COMMON DIVISOR MATRICES
• ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF RECIPROCAL POWER LCM MATRICES
• ASYMPTOTIC BEHAVIOR OF LARGEST EIGENVALUE OF MATRICES ASSOCIATED WITH COMPLETELY EVEN FUNCTIONS (MOD r)
• Asymptotic behaviour of the smallest eigenvalue of matrices associated with completely even functions
• Bounds for determinants of matrices associated with classes of arithmetical functions
• Bounds for determinants of meet matrices associated with incidence functions
• Determinant and inverse of join matrices on two sets
• Determinant and inverse of meet and join matrices
• Determinants of Matrices Associated with Incidence Functions on Posets
• Determinants on Semilattices
• Diophantine Approximations and Hilbert's Space
• GCD matrices, posets, and nonintersecting paths
• Greatest common divisor matrices
• Hadamard determinants Möbius functions, and the chromatic number of a graph
• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 2107571 (Why is no real title available?)
• scientific article; zbMATH DE number 3338586 (Why is no real title available?)
• Hyperdeterminants on semilattices
• Infinitely Divisible Matrices
• Matrices associated with arithmetical functions
• Matrices associated with classes of arithmetical functions
• Matrices associated with multiplicative functions
• Min matrices and mean matrices
• Note on some greatest common divisor matrices
• On eigenvalues of meet and join matrices associated with incidence functions
• On GCD and LCM matrices
• On greatest common divisor matrices and their applications
• On inverses of GCD matrices associated with multiplicative functions and a proof of the Hong-Loewy conjecture
• On meet and join matrices associated with incidence functions.
• On meet matrices on posets
• On series of dilated functions
• On Smith's determinant
• On the Bourque-Ligh conjecture of least common multiple matrices
• On the matrix norms of a GCD related matrix
• On the maximum row and column sum norm of GCD and related matrices
• Some properties of row-adjusted meet and join matrices

Cited in

(18)

• Inertia, positive definiteness and \(\ell_p\) norm of GCD and LCM matrices and their unitary analogs
• GCD-closed sets and divisibility of Smith matrices
• A proof of a conjecture on monotonic behavior of the smallest and the largest eigenvalues of a number theoretic matrix
• Studying the inertias of LCM matrices and revisiting the Bourque-Ligh conjecture
• Total nonnegativity of GCD matrices and kernels
• Generalized eigenvalue problems for meet and join matrices on semilattices
• On meet hypermatrices and their eigenvalues
• scientific article; zbMATH DE number 1054193 (Why is no real title available?)
• On the eigenvalues of combined meet and join matrices
• Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions
• A lattice-theoretic approach to the Bourque-Ligh conjecture
• Divisibility among power GCD and power LCM matrices on certain gcd-closed sets
• Positivity of GCD tensors and their determinants
• Geometric Min-Max matrices
• Non-divisibility of LCM matrices by GCD matrices on -closed sets
• On a conjecture of Ilmonen, Haukkanen and Merikoski concerning the smallest eigenvalues of certain GCD related matrices
• Studying the various properties of MIN and MAX matrices -- elementary vs. more advanced methods
• On eigenvalues of meet and join matrices associated with incidence functions

This page was built for publication: On the positive definiteness and eigenvalues of meet and join matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2449147)