当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Bounds on the spectrum of nonsingular triangular (0,1)-matrices
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-10-16 , DOI: 10.1016/j.jcta.2020.105353
V. Kaarnioja

Let Kn be the set of all nonsingular n×n lower triangular (0,1)-matrices. Hong and Loewy (2004) introduced the numberscn=min{λ|λis an eigenvalue ofXXT,XKn},nZ+. A related family of numbers was considered by Ilmonen, Haukkanen, and Merikoski (2008):Cn=max{λ|λis an eigenvalue ofXXT,XKn},nZ+. These numbers can be used to bound the singular values of matrices belonging to Kn 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 boundcn1125φ4n+225φ2n255nφ2n2325+n+225φ2n+255nφ2n+125φ4n, and for n even, one hascn1125φ4n+425φ2n255nφ2n25+n+425φ2n+255nφ2n+125φ4n, 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 cn5φ2n as n. In addition, a new closed form expression is derived for the numbers Cn, viz.Cn=14csc2(π4n+2)=4n2π2+4nπ2+(112+1π2)+O(1n2),nZ+.



中文翻译:

非奇异三角形(0,1)矩阵的谱界

ķñ 是所有非奇异的集合 ñ×ñ 下三角 01个-矩阵。Hong和Loewy(2004)介绍了数字Cñ={λ|λ是的特征值XXŤXķñ}ñž+ Ilmonen,Haukkanen和Merikoski(2008)考虑了一个相关的数字族:Cñ=最高{λ|λ是的特征值XXŤXķñ}ñž+ 这些数字可用于限制属于的矩阵的奇异值 ķñ并且它们出现在例如幂GCD矩阵的特征值范围,晶格理论的满足和联接矩阵以及相关的数论矩阵中。本文表明,对于n个奇数,一个具有下界Cñ1个1个25φ-4ñ+225φ-2ñ-255ñφ-2ñ-2325+ñ+225φ2ñ+255ñφ2ñ+1个25φ4ññ甚至,一个有Cñ1个1个25φ-4ñ+425φ-2ñ-255ñφ-2ñ-25+ñ+425φ2ñ+255ñφ2ñ+1个25φ4ñ其中φ表示黄金分割率。这些下界改善了Mattila(2015)和Altınışık等人先前得出的估计。(2016)。这些下界的锐度通过数字评估,并且推测Cñ5φ-2ññ。此外,还为数字导出了一个新的封闭形式表达式Cñ,即Cñ=1个4csc2π4ñ+2=4ñ2π2+4ñπ2+1个12+1个π2+Ø1个ñ2ñž+

更新日期:2020-10-17
down
wechat
bug