Combinatorial symbolic powers

Seth Sullivant
DOI: https://doi.org/10.48550/arXiv.math/0608542
2007-09-07
Abstract:Symbolic powers are studied in the combinatorial context of monomial ideals. When the ideals are generated by quadratic squarefree monomials, the generators of the symbolic powers are obstructions to vertex covering in the associated graph and its blowups. As a result, perfect graphs play an important role in the theory, dual to the role played by perfect graphs in the theory of secants of monomial ideals. We use Gröbner degenerations as a tool to reduce questions about symbolic powers of arbitrary ideals to the monomial case. Among the applications are a new, unified approach to the Gröbner bases of symbolic powers of determinantal and Pfaffian ideals.
Commutative Algebra,Combinatorics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to study the properties of symbolic powers in the context of combinatorial mathematics, especially for ideals generated by square - free monomials. When the ideal is generated by quadratic square - free monomials, the generators of the symbolic powers are related to the vertex - cover obstructions in the associated graph and its blow - ups. Therefore, perfect graphs play an important role in this theory, similar to their role in the secant theory of simplicial ideals. The author uses Gröbner degeneration as a tool to reduce the problem of symbolic powers of arbitrary ideals to the case of monomial ideals. This method is particularly successful when dealing with determinant and Pfaffian ideals, providing a new framework for proving classical results of these ideal classes. Specifically, the objective of the paper is to study the symbolic powers \(I^{(r)}\) of combinatorially - defined ideals (especially square - free monomial ideals). The author focuses on how to understand and calculate these symbolic powers by combinatorial methods and explores the relationship between these symbolic powers and perfect graphs in graph theory. In addition, the paper also explores the connection between symbolic powers and secant ideals, which provides a new perspective for understanding symbolic powers. The main contributions of the paper include: 1. **New unified method**: A new unified method is proposed to study the Gröbner bases of determinant and Pfaffian ideals. 2. **Symbolic powers in combinatorial context**: The properties of symbolic powers are studied in detail in the combinatorial context, especially in the case of square - free monomial ideals. 3. **Role of perfect graphs**: The importance of perfect graphs in the theory of symbolic powers is emphasized, and it is shown how to use the properties of perfect graphs to derive the generators of symbolic powers. 4. **Application examples**: Through specific examples, it is shown how to use the symbolic powers of initial ideals to derive the equations and Gröbner bases of classical ideals. In summary, this paper aims to deeply study the properties of symbolic powers through combinatorial methods and algebraic tools and provides new ideas and methods for further research in related fields.