Creative Commons Attribution 4.0 license (CC BY 4.0)when quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.CALCO.2021.11
URN: urn:nbn:de:0030-drops-153666
URL: https://drops.dagstuhl.de/opus/volltexte/2021/15366/
Bonchi, Filippo ; Sokolova, Ana ; Vignudelli, Valeria
Presenting Convex Sets of Probability Distributions by Convex Semilattices and Unique Bases ((Co)algebraic pearls)
| pdf-format: |
|
Abstract
We prove that every finitely generated convex set of finitely supported probability distributions has a unique base. We apply this result to provide an alternative proof of a recent result: the algebraic theory of convex semilattices presents the monad of convex sets of probability distributions.
BibTeX - Entry
@InProceedings{bonchi_et_al:LIPIcs.CALCO.2021.11,
author = {Bonchi, Filippo and Sokolova, Ana and Vignudelli, Valeria},
title = {{Presenting Convex Sets of Probability Distributions by Convex Semilattices and Unique Bases}},
booktitle = {9th Conference on Algebra and Coalgebra in Computer Science (CALCO 2021)},
pages = {11:1--11:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-212-9},
ISSN = {1868-8969},
year = {2021},
volume = {211},
editor = {Gadducci, Fabio and Silva, Alexandra},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2021/15366},
URN = {urn:nbn:de:0030-drops-153666},
doi = {10.4230/LIPIcs.CALCO.2021.11},
annote = {Keywords: Convex sets of distributions monad, Convex semilattices, Unique base}
}
| Keywords: | Convex sets of distributions monad, Convex semilattices, Unique base | |
| Seminar: | 9th Conference on Algebra and Coalgebra in Computer Science (CALCO 2021) | |
| Issue date: | 2021 | |
| Date of publication: | 08.11.2021 |
