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

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
نویسندگان
, , , ,