Pith. sign in

REVIEW 1 cited by

Weakly Markov categories and weakly affine monads

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2303.14049 v2 pith:RIVS2QOF submitted 2023-03-24 math.CT cs.LOmath.PR

classification math.CTcs.LOmath.PR
keywords categoriesaffinemarkovweaklymonadscommutativegs-monoidalmonoidal
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Introduced in the 1990s in the context of the algebraic approach to graph rewriting, gs-monoidal categories are symmetric monoidal categories where each object is equipped with the structure of a commutative comonoid. They arise for example as Kleisli categories of commutative monads on cartesian categories, and as such they provide a general framework for effectful computation. Recently proposed in the context of categorical probability, Markov categories are gs-monoidal categories where the monoidal unit is also terminal, and they arise for example as Kleisli categories of commutative affine monads, where affine means that the monad preserves the monoidal unit. The aim of this paper is to study a new condition on the gs-monoidal structure, resulting in the concept of weakly Markov categories, which is intermediate between gs-monoidal categories and Markov ones. In a weakly Markov category, the morphisms to the monoidal unit are not necessarily unique, but form a group. As we show, these categories exhibit a rich theory of conditional independence for morphisms, generalising the known theory for Markov categories. We also introduce the corresponding notion for commutative monads, which we call weakly affine, and for which we give two equivalent characterisations. The paper argues that these monads are relevant to the study of categorical probability. A case at hand is the monad of finite non-zero measures, which is weakly affine but not affine. Such structures allow to investigate probability without normalisation within an elegant categorical framework.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A categorical account of the Metropolis-Hastings algorithm

    stat.CO 2026-01 accept novelty 6.0 of 10

    In semiadditive CD categories, the abstract Metropolis–Hastings kernel is reversible exactly when the balancing condition α=(α∘φ)∗r holds μ-almost everywhere, recovering and conversing the involutive-MH theorem.

Pith tools