中文

计数具有正项矩阵的谱半径

组合数学 2013-05-07 v1

摘要

Erd\H os 和 Szemer\'edi 的和积猜想指出,给定一个由正数组成的有限集 AA,可以找到 max{A+A,AA}\max\{|A+A|,|A\cdot A|\} 的渐近下界,其阶数为 A1+δ|A|^{1+\delta}(对于任意 δ<1\delta <1)。在本文中,我们考虑了所有元素取自 AAn×nn\times n 矩阵的谱半径集合,并找到了该集合基数的下界。在 n=2n=2 的情况下,该基数必然大于 max{A+A,AA}\max\{|A+A|,|A\cdot A|\}

关键词

引用

@article{arxiv.1305.1139,
  title  = {Counting Spectral Radii of Matrices with Positive Entries},
  author = {J. A. Dias da Silva and Pedro J. Freitas},
  journal= {arXiv preprint arXiv:1305.1139},
  year   = {2013}
}