1 N ov 2 00 6 COMBINATORIAL SYMBOLIC POWERS
نویسنده
چکیده
Symbolic powers of ideals 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 blow-ups. 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. Among the applications are a new, unified approach to the Gröbner bases of symbolic powers of determinantal and Pfaffian ideals.
منابع مشابه
m at h . A C ] 2 2 A ug 2 00 6 COMBINATORIAL SYMBOLIC POWERS SETH
Symbolic powers of ideals 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 blow-ups. As a result, perfect graphs play an important role in the theory, dual to the role played by perfect graphs in the theory of seca...
متن کامل1 9 N ov 2 00 4 Power Sums Related to Semigroups S ( d 1 , d 2 , d 3 )
The explicit formulas for the sums of positive powers of the integers si unrepresentable by the triple of integers d1, d2, d3 ∈ N, gcd(d1, d2, d3) = 1, are derived.
متن کامل2 9 N ov 2 00 6 A COMBINATORIAL FORMULA FOR NON - SYMMETRIC MACDONALD POLYNOMIALS
We give a combinatorial formula for the non-symmetric Macdonald polynomials E µ (x; q, t). The formula generalizes our previous combinatorial interpretation of the integral form symmetric Macdonald polynomials J µ (x; q, t). We prove the new formula by verifying that it satisfies a recurrence, due to Knop and Sahi, that characterizes the non-symmetric Macdonald polynomials.
متن کاملar X iv : m at h / 05 08 14 6 v 4 [ m at h . G N ] 1 6 N ov 2 00 6 THE COMBINATORICS OF THE BAIRE GROUP
We study subgroups of Z which possess group theoretic properties analogous to properties introduced by Menger (1924), Hurewicz (1925), Rothberger (1938), and Scheepers (1996). The studied properties were introduced independently by Kočinac and Okunev. We obtain purely combinatorial characterizations of these properties, and combine them with other techniques to solve several questions of Babink...
متن کاملar X iv : m at h / 03 10 31 4 v 2 [ m at h . R T ] 1 6 N ov 2 00 3 GEOMETRIC AND COMBINATORIAL REALIZATIONS OF CRYSTAL GRAPHS
For irreducible integrable highest weight modules of the finite and affine Lie algebras of type A and D, we define an isomorphism between the geometric realization of the crystal graphs in terms of irreducible components of Nakajima quiver varieties and the combinatorial realizations in terms of Young tableaux and Young walls. For type A (1) n , we extend the Young wall construction to arbitrar...
متن کامل