کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6416301 | 1631127 | 2015 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Markov Chain Tree Theorem in commutative semirings and the State Reduction Algorithm in commutative semifields
ترجمه فارسی عنوان
تئوری درخت زنجیره مارکوف در نیمه های تعاملی و الگوریتم کاهش دولت در نیمه های تعویض
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We extend the Markov Chain Tree Theorem to general commutative semirings, and we generalize the State Reduction Algorithm to general commutative semifields. This leads to a new universal algorithm, whose prototype is the State Reduction Algorithm which computes the Markov chain tree vector of a stochastic matrix.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 468, 1 March 2015, Pages 184-196
Journal: Linear Algebra and its Applications - Volume 468, 1 March 2015, Pages 184-196
نویسندگان
Buket Benek Gursoy, Steve Kirkland, Oliver Mason, SergeÄ Sergeev,