vix.ing · top · new · best · stats · spec

Cancellative Convex Semilattices

2025/07/15 by Ana Sokolova, Sokolova, Ana, Harald Woracek +1
Computer Science · Mathematics · #Advanced Algebra and Logic #Advanced Banach Space Theory #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Rings, Modules, and Algebras

paper · pdf · doi:10.48550/arxiv.2507.11186

openalex publication_date 2025/07/15 · openalex created_date 2025/10/08 · openalex updated_date 2026/07/28

Abstract

Convex semilattices are algebras that are at the same time a convex algebra and a semilattice, together with a distributivity axiom. These algebras have attracted some attention in the last years as suitable algebras for probability and nondeterminism, in particular by being the Eilenberg-Moore algebras of the nonempty finitely-generated convex subsets of the distributions monad. A convex semilattice is cancellative if the underlying convex algebra is cancellative. Cancellative convex algebras have been characterized by M. H. Stone and by H. Kneser: A convex algebra is cancellative if and only if it is isomorphic to a convex subset of a vector space (with canonical convex algebra operations). We prove an analogous theorem for convex semilattices: A convex semilattice is cancellative if and only if it is isomorphic to a convex subset of a Riesz space, i.e., a lattice-ordered vector space (with canonical convex semilattice operations).

Related