Combinatorial aspects of commutative algebra (05E40) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Toric varieties, Newton polyhedra, Okounkov bodies (14M25)
The authors define the toric staged ideal of a staged tree \((\mathcal{T},\theta)\). Here \(\mathcal{T}\) is a directed rooted tree and \(\theta\) is a surjective map from the edge set into a finite set of labels, such that for each vertex the labels of the edges coming out of it are distinct and, moreover, for any two vertices the corresponding two sets of labels are either equal or have empty intersection. Assume that all paths from the root of \(\mathcal{T}\) to its leaves have the same length (this is satisfied if \((\mathcal{T},\theta)\) is \textit{stratified}). Consider the polynomial ring whose variables are indexed by such paths, consider another polynomial ring whose variables are indexed by the labeling set and consider the map that sends a path to the product of labels of its edges. This is a graded homomorphism of polynomial rings whose kernel the authors call the \textit{toric staged tree ideal}. In the main result of this work (Theorem 2.14) it is proved that the toric staged tree ideal of a balanced stratified staged tree is generated by a quadratic Gröbner basis with square-free initial ideal. In the final section of the article, the main result is applied to staged tree statistical models.
- Staged tree models with toric structure
- Equations defining probability tree models
- Toric ideals of homogeneous phylogenetic models
- On the ideals of equivariant tree models
- Toric Ideals of Phylogenetic Invariants for the General Group-Based Model on Claw Trees K 1,n
- Toric ideals of simple surface singularities
- Depths and Cohen-Macaulay properties of path ideals
- Bouquet algebra of toric ideals
- Depths and Stanley depths of path ideals of spines
- A constructive approach to minimal free resolutions of path ideals of trees
- Equivalence classes of staged trees
- Staged tree models with toric structure
- The curved exponential family of a staged tree
- Equations defining probability tree models
- The Markov complexity of book graphs
- Toric ideals of homogeneous phylogenetic models
- A new characterization of discrete decomposable graphical models
- Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
- Toric and Non-toric Bayesian Networks
- Families of polytopes with rational linear precision in higher dimensions
- Decomposable context-specific models
- Classical iterative proportional scaling of log-linear models with rational maximum likelihood estimator
- Toric ideals of characteristic imsets via quasi-independence gluing
- Algebraic geometry of discrete interventional models
- Systems of ideals parameterized by combinatorial structures
This page was built for publication: Gröbner bases for staged trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2032060)