کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624607 | 1631627 | 2015 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Edge flipping in the complete graph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We consider the following random process on the complete graph: repeatedly draw edges (with replacement) and with probability p assign the vertices of the edge blue and with probability 1−p1−p assign the vertices of the edge red. This is a random walk on a state space of red/blue colorings of the complete graph and so has a stationary distribution. We derive this stationary distribution as well as answer some related questions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 69, August 2015, Pages 46–64
Journal: Advances in Applied Mathematics - Volume 69, August 2015, Pages 46–64
نویسندگان
Steve Butler, Fan Chung, Jay Cummings, Ron Graham,