arXiv++ Combinatorics

Browse math.CO papers from arXiv

Decomposable context-specific models

Published: 2022-10-20 | Updated: 2024-03-06
Comments: 30 pages, 7 figures, adjusted statement of Thm 5.13. and corrected the proof, several other minor changes

Abstract

We introduce a family of discrete context-specific models, which we call decomposable. We construct this family from the subclass of staged tree models known as CStree models. We give an algebraic and combinatorial characterization of all context-specific independence relations that hold in a decomposable context-specific model, which yields a Markov basis. We prove that the moralization operation applied to the graphical representation of a context-specific model does not affect the implied independence relations, thus affirming that these models are algebraically described by a finite collection of decomposable graphical models. More generally, we establish that several algebraic, combinatorial, and geometric properties of decomposable context-specific models generalize those of decomposable graphical models to the context-specific setting.

BibTeX

Loading...