کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418309 | 681632 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on an alternating upper bound for random walks on semigroups
ترجمه فارسی عنوان
یک یادداشت بر روی یک متناوب بالایی برای پیاده روی های تصادفی بر روی نیمه گروه ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider random walks on idempotent semigroups, called Left Regular Bands, satisfying the relation xyx=xyxyx=xy for any two elements xx and yy of the semigroup. We give an alternating upper bound for the total variation distance of a random walk on a Left Regular Band semigroup, improving the previous bound by Brown and Diaconis.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 176, 30 October 2014, Pages 24–29
Journal: Discrete Applied Mathematics - Volume 176, 30 October 2014, Pages 24–29
نویسندگان
Fan Chung, Jacob Hughes,