کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424345 1632785 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting spectral radii of matrices with positive entries
ترجمه فارسی عنوان
شمارش شعاع طیفی از ماتریس با ورودی های مثبت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The sum-product conjecture of Erdős and Szemerédi states that, given a finite set A of positive numbers, one can find asymptotic lower bounds for max{|A+A|,|A⋅A|} of the order of |A|1+δ for every δ<1. In this paper we consider the set of all spectral radii of n×n matrices with entries in A, and find lower bounds for the cardinality of this set. In the case n=2, this cardinality is necessarily larger than max{|A+A|,|A⋅A|}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 8, November 2013, Pages 1316-1325
نویسندگان
, ,