کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648808 | 1342430 | 2011 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proppian random walks in ZZ
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Propp Machine is a deterministic process that simulates a random walk. Instead of distributing chips randomly, each position makes the chips move according to the walk’s possible steps in a fixed order. A random walk is called Proppian if at each time at each position the number of chips differs from the expected value by at most a constant, independent of time or the initial configuration of chips.The simple walk where the possible steps are 1 or −1−1 each with probability p=12 is Proppian, with constant approximately 2.29. The equivalent simple walks on ZdZd are also Proppian. Here, we show the same result for a larger class of walks on ZZ, allowing an arbitrary number of possible steps with some constraint on their probabilities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 5, 6 March 2011, Pages 349–361
Journal: Discrete Mathematics - Volume 311, Issue 5, 6 March 2011, Pages 349–361
نویسندگان
Juliana Freire, Joel Spencer,