On the positive definiteness and eigenvalues of meet and join matrices
From MaRDI portal
Publication:2449147
DOI10.1016/j.disc.2014.02.018zbMath1290.15022arXiv1209.4287MaRDI QIDQ2449147
Pentti Haukkanen, Mika Mattila
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
eigenvaluegreatest common divisorpositive definitenessmeet matrixSmith determinantleast common multipleGCD matrixjoin matrixLCM matrix
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
15A42: Inequalities involving eigenvalues and eigenvectors
15B48: Positive matrices and their generalizations; cones of matrices
Related Items
A lattice-theoretic approach to the Bourque–Ligh conjecture, Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions, Non-divisibility of LCM matrices by GCD matrices on \(\gcd\)-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, 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Determinant and inverse of join matrices on two sets
- Min matrices and mean matrices
- Determinant and inverse of meet and join matrices
- On eigenvalues of meet and join matrices associated with incidence functions
- On inverses of GCD matrices associated with multiplicative functions and a proof of the Hong-Loewy conjecture
- Greatest common divisor matrices
- On greatest common divisor matrices and their applications
- On GCD and LCM matrices
- On the Bourque-Ligh conjecture of least common multiple matrices
- Matrices associated with classes of arithmetical functions
- On Smith's determinant
- On meet and join matrices associated with incidence functions.
- Matrices associated with multiplicative functions
- Bounds for determinants of matrices associated with classes of arithmetical functions
- An upper bound for the \(\ell_p\) norm of a gcd-related matrix
- On meet matrices on posets
- ON SERIES OF DILATED FUNCTIONS
- Some properties of row-adjusted meet and join matrices
- ASYMPTOTIC BEHAVIOR OF THE SMALLEST EIGENVALUE OF MATRICES ASSOCIATED WITH COMPLETELY EVEN FUNCTIONS (mod r)
- Determinants of Matrices Associated with Incidence Functions on Posets
- Hyperdeterminants on semilattices
- ASYMPTOTIC BEHAVIOR OF LARGEST EIGENVALUE OF MATRICES ASSOCIATED WITH COMPLETELY EVEN FUNCTIONS (MOD r)
- An arithmetical mapping and applications to Ω-results for the Riemann zeta function
- Matrices associated with arithmetical functions
- Note on some greatest common divisor matrices
- An analysis of GCD and LCM matrices via the LDL^T-factorization
- A note on bounds for norms of the reciprocal LCM matrix
- ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF GREATEST COMMON DIVISOR MATRICES
- GCD matrices, posets, and nonintersecting paths
- Infinitely Divisible Matrices
- ASYMPTOTIC BEHAVIOR OF EIGENVALUES OF RECIPROCAL POWER LCM MATRICES
- On the matrix norms of a GCD related matrix
- Determinants on Semilattices
- Hadamard determinants Möbius functions, and the chromatic number of a graph
- Diophantine Approximations and Hilbert's Space
- Bounds for determinants of meet matrices associated with incidence functions