MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV ( that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint

Discovery of statistical equivalence classes using computer algebra

Christiane Görgen, Anna Bigatti, Eva Riccomagno and Jim Q. Smith


Discrete statistical models supported on labelled event trees can be specified using so-called interpolating polynomials which are generalizations of generating functions. These admit a nested representation. A new algorithm exploits the primary decomposition of monomial ideals associated with an interpolating polynomial to quickly compute all nested representations of that polynomial. It hereby determines an important subclass of all trees representing the same statistical model. To illustrate this method we analyze the full polynomial equivalence class of a staged tree representing the best fitting model inferred from a real-world dataset.

May 26, 2017
May 29, 2017
graphical models, staged tree models, computer algebra, ideal decomposition, algebraic statistics

Related publications

2018 Repository Open Access
Christiane Görgen, Anna M. Bigatti, Eva Riccomagno and Jim Q. Smith

Discovery of statistical equivalence classes using computer algebra

In: International journal of approximate reasoning, 95 (2018), pp. 167-184