Gr\"obner bases for staged trees

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 Gr\"obner basis whose intial terms are squarefree. The proof of this result is based on Sullivant's toric fiber product construction.