The norm of the saturation of a binomial ideal, with applications to Markov bases

DOI10.2140/ASTAT.2020.11.169MaRDI QIDQ2659093zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 25 March 2021

Published in Algebraic Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.10268

zbMATH Keywords

Markov basissaturationtoric ideals

Mathematics Subject Classification ID

Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Probability distributions: general theory (60E05) Algebraic statistics (62R01)

Abstract: Given a pure binomial ideal I in variables x_i, we define a new measure of the complexity of the saturation of I with respect to the product of the variables x_i, which we call the norm. We give a bound on the norm in terms of easily-computed invariants of the ideal. We discuss statistical applications both practical and theoretical.

Recommendations

• A saturation algorithm for homogeneous binomial ideals
• Markov bases and toric ideals for some contingency tables
• Saturations of powers of certain determinantal ideals
• The saturation of frobenius powers of ideals
• Markov bases of toric ideals: connecting commutative algebra and statistics
• The saturation number of monomial ideals
• Binomial edge ideals and bounds for their regularity
• Some results on special binomial ideals
• The saturation number of \(\mathbf{c}\)-bounded stable monomial ideals and their powers
• Binomial expansion for saturated and symbolic powers of sums of ideals

Cites work

• Binomial ideals
• Computing toric ideals
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Introduction to Toric Varieties. (AM-131)
• Markov degree of configurations defined by fibers of a configuration
• Markov degree of the three-state toric homogeneous Markov chain model
• Rapid mixing and Markov bases
• The fiber dimension of a graph
• The Magma algebra system. I: The user language

This page was built for publication: The norm of the saturation of a binomial ideal, with applications to Markov bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2659093)