AI Chat AI Image Generator AI Video Text to Speech

A graphical construction of free Markov categories

04/11/2022
∙
by   Yimu Yin, et al.
∙
0
∙

We describe how to perform surgeries on Joyal-Street style diagrams and thereby construct free Markov categories. We also show that the construction is functorial over ordered directed acyclic graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

Related Research

research
∙ 04/05/2022

Free gs-monoidal categories and free Markov categories

Categorical probability has recently seen significant advances through t...
0 Tobias Fritz, et al. ∙
research
∙ 01/26/2021

Wiring diagrams as normal forms for computing in symmetric monoidal categories

Applications of category theory often involve symmetric monoidal categor...
0 Evan Patterson, et al. ∙
research
∙ 11/22/2019

Interventional Markov Equivalence for Mixed Graph Models

We study the problem of characterizing Markov equivalence of graphical m...
0 Liam Solus, et al. ∙
research
∙ 05/09/2022

A Probabilistic Generative Model of Free Categories

Applied category theory has recently developed libraries for computing w...
0 Eli Sennesh, et al. ∙
research
∙ 05/21/2019

Complete Positivity for Mixed Unitary Categories

In this article we generalize the ^∞-construction of dagger monoidal cat...
0 J. Robin B. Cockett, et al. ∙
research
∙ 11/28/2019

Constraints in Gaussian Graphical Models

In this paper, we consider the problem of finding the constraints in bow...
0 Bohao Yao, et al. ∙
research
∙ 04/30/2021

Graph Traversals as Universal Constructions

We exploit a decomposition of graph traversals to give a novel character...
0 Siddharth Bhaskar, et al. ∙

Please sign up or login with your details

Forgot password? Click here to reset

Out of credits

Refill your membership to continue using DeepAI

Stripe
Paypal