Gröbner bases for staged trees
Lamprini Ananiadi and Eliana Maria Duarte Gelvez
Contact the author: Please use for correspondence this email.
Submission date: 09. Oct. 2019
Keywords and phrases: graphical models, toric ideals, Markov Bases
Download full preprint: PDF (244 kB)
Link to arXiv: See the arXiv entry of this preprint.
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.