کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8898500 1631454 2018 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The rank of random regular digraphs of constant degree
ترجمه فارسی عنوان
رتبه مرتب سازگار به طور منظم درجه ثابت است
کلمات کلیدی
نمودار منظم تصادفی، ماتریسهای تصادفی، رتبه احتمال تکینگی،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آنالیز ریاضی
چکیده انگلیسی
Let d be a (large) integer. Given n≥2d, let An be the adjacency matrix of a random directed d-regular graph on n vertices, with the uniform distribution. We show that the rank of An is at least n−1 with probability going to one as n grows to infinity. The proof combines the well known method of simple switchings and a recent result of the authors on delocalization of eigenvectors of An.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Complexity - Volume 48, October 2018, Pages 103-110
نویسندگان
, , , , ,