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

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