Search

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 (www.arxiv.org) 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
94/2019

Gröbner bases for staged trees

Lamprini Ananiadi and Eliana Maria Duarte Gelvez

Abstract

In this article we consider the problem of finding generators of the toric ideal associated to a combinatorial object called a staged tree. Our main theorem states that toric ideals of staged trees that are balanced and stratified are generated by a quadratic Gro ̈bner basis whose initial ideal is squarefree. The proof of this result is based on Sullivant’s toric fiber product construction.

Received:
09.10.19
Published:
15.10.19
MSC Codes:
113P1
Keywords:
graphical models, toric ideals, Markov Bases

Related publications

inJournal
2021 Repository Open Access
Lamprini Ananiadi and Eliana Duarte

Gröbner bases for staged trees

In: Algebraic statistics, 12 (2021) 1, pp. 1-20