کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
434972 | 689844 | 2011 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Probabilities, distribution monads, and convex categories
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Probabilities are understood abstractly as forming a monoid in the category of effect algebras. They can be added, via a partial operation, and multiplied. This generalizes key properties of the unit interval [0,1]. Such effect monoids can be used to define a probability distribution monad, again generalizing the situation for [0,1]-probabilities. It will be shown that there are translations back and forth, in the form of an adjunction, between effect monoids and “convex” monads. This convexity property is formalized, both for monads and for categories. In the end, this leads to “triangles of adjunctions” (in the style of Coumans and Jacobs) relating all the three relevant structures: probabilities, monads, and categories.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 28, 20 June 2011, Pages 3323-3336
Journal: Theoretical Computer Science - Volume 412, Issue 28, 20 June 2011, Pages 3323-3336