On the Ilmonen-Haukkanen-Merikoski Conjecture

arXiv1507.05112MaRDI QIDQ6263714FDOQ6263714

Authors: Ercan Altınışık, Ali Ümit Keskin, Mehmet Yildiz, Murat Demirbüken 

Publication date: 9 July 2015

Abstract: Let $K_n$ be the set of all $nimesn$ lower triangular (0,1)-matrices with each diagonal element equal to $1$, $L_n=Y{Y}^T:Yin{K}_n$ and let �egin{equation*} c_n = min_{Zin L_n} leftlbrace mu_n^{(1)}(Z):mu_n^{(1)} (Z) ext{ is the smallest eigenvalue of } Z ight brace . end{equation*} The Ilmonen-Haukkanen-Merikoski conjecture (the IHM conjecture) states that $c_n$ is equal to the smallest eigenvalue of $Y_0{Y}_0^T$, where �egin{equation*} (Y_0)_{ij}=leftlbrace �egin{array}{cl} 0 & ext{if } i<j, 1 & ext{if } i=j, frac{1-(-1)^{i+j}}{2} & ext{if } i>j. end{array} ight. end{equation*} In this paper we present a proof of this conjecture. In our proof we use an inequality for spectral radii of nonnegative matrices.

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Factorization of matrices (15A23) Positive matrices and their generalizations; cones of matrices (15B48) Matrices of integers (15B36)

This page was built for publication: On the Ilmonen-Haukkanen-Merikoski Conjecture

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