| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن | 
|---|---|---|---|---|
| 8898500 | 1631454 | 2018 | 8 صفحه PDF | دانلود رایگان | 
عنوان انگلیسی مقاله ISI
												The rank of random regular digraphs of constant degree
												
											ترجمه فارسی عنوان
													رتبه مرتب سازگار به طور منظم درجه ثابت است
													
												دانلود مقاله + سفارش ترجمه
													دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
																																												کلمات کلیدی
												نمودار منظم تصادفی، ماتریسهای تصادفی، رتبه احتمال تکینگی،
																																							
												موضوعات مرتبط
												
													مهندسی و علوم پایه
													ریاضیات
													آنالیز ریاضی
												
											چکیده انگلیسی
												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
											Journal: Journal of Complexity - Volume 48, October 2018, Pages 103-110
نویسندگان
												Alexander E. Litvak, Anna Lytova, Konstantin Tikhomirov, Nicole Tomczak-Jaegermann, Pierre Youssef, 
											