On the positive definiteness and eigenvalues of meet and join matrices
From MaRDI portal
Publication:2449147
DOI10.1016/j.disc.2014.02.018zbMath1290.15022arXiv1209.4287OpenAlexW2962931955MaRDI 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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)
Related Items
Generalized eigenvalue problems for meet and join matrices on semilattices ⋮ 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 ⋮ Studying the singularity of LCM-type matrices via semilattice structures and their Möbius functions ⋮ A proof of a conjecture on monotonic behavior of the smallest and the largest eigenvalues of a number theoretic matrix ⋮ Inertia, positive definiteness and \(\ell_p\) norm of GCD and LCM matrices and their unitary analogs ⋮ Non-divisibility of LCM matrices by GCD matrices on \(\gcd\)-closed sets ⋮ Studying the inertias of LCM matrices and revisiting the Bourque-Ligh conjecture ⋮ Total nonnegativity of GCD matrices and kernels ⋮ GCD-closed sets and divisibility of Smith matrices ⋮ A lattice-theoretic approach to the Bourque–Ligh conjecture
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
