کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4667280 1345449 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the permanent of random Bernoulli matrices
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
On the permanent of random Bernoulli matrices
چکیده انگلیسی

We show that the permanent of an n×n matrix with iid Bernoulli entries ±1 is of magnitude with probability 1−o(1). In particular, it is almost surely non-zero.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 220, Issue 3, 15 February 2009, Pages 657-669