MiS Preprint Repository
We have decided to discontinue the publication of preprints on our preprint server end of 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.
Gröbner bases for staged trees
Lamprini Ananiadi and Eliana Maria Duarte GelvezAbstract
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