Article ID Journal Published Year Pages File Type
401781 Journal of Symbolic Computation 2013 17 Pages PDF
Abstract

Let p(t) be an admissible Hilbert polynomial in Pn of degree d. The Hilbert scheme can be realized as a closed subscheme of a suitable Grassmannian G, hence it could be globally defined by homogeneous equations in the Plücker coordinates of G and covered by open subsets given by the non-vanishing of a Plücker coordinate, each embedded as a closed subscheme of the affine space AD, D=dim(G). However, the number E of Plücker coordinates is so large that effective computations in this setting are practically impossible. In this paper, taking advantage of the symmetries of , we exhibit a new open cover, consisting of marked schemes over Borel-fixed ideals, whose number is significantly smaller than E. Exploiting the properties of marked schemes, we prove that these open subsets are defined by equations of degree ⩽d+2 in their natural embedding in AD. Furthermore we find new embeddings in affine spaces of far lower dimension than D, and characterize those that are still defined by equations of degree ⩽d+2. The proofs are constructive and use a polynomial reduction process, similar to the one for Gröbner bases, but are term order free. In this new setting, we can achieve explicit computations in many non-trivial cases.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence