Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-10-16 , DOI: 10.1016/j.jcta.2020.105353 V. Kaarnioja
Let be the set of all nonsingular lower triangular -matrices. Hong and Loewy (2004) introduced the numbers A related family of numbers was considered by Ilmonen, Haukkanen, and Merikoski (2008): These numbers can be used to bound the singular values of matrices belonging to and they appear, e.g., in eigenvalue bounds for power GCD matrices, lattice-theoretic meet and join matrices, and related number-theoretic matrices. In this paper, it is shown that for n odd, one has the lower bound and for n even, one has where φ denotes the golden ratio. These lower bounds improve the estimates derived previously by Mattila (2015) and Altınışık et al. (2016). The sharpness of these lower bounds is assessed numerically and it is conjectured that as . In addition, a new closed form expression is derived for the numbers , viz.
中文翻译:
非奇异三角形(0,1)矩阵的谱界
让 是所有非奇异的集合 下三角 -矩阵。Hong和Loewy(2004)介绍了数字 Ilmonen,Haukkanen和Merikoski(2008)考虑了一个相关的数字族: 这些数字可用于限制属于的矩阵的奇异值 并且它们出现在例如幂GCD矩阵的特征值范围,晶格理论的满足和联接矩阵以及相关的数论矩阵中。本文表明,对于n个奇数,一个具有下界和ñ甚至,一个有其中φ表示黄金分割率。这些下界改善了Mattila(2015)和Altınışık等人先前得出的估计。(2016)。这些下界的锐度通过数字评估,并且推测 如 。此外,还为数字导出了一个新的封闭形式表达式,即