Castelnuovo-Mumford Regularity and Computing the de Rham Cohomology of Smooth Projective Varieties

preprint2011arXivOpen access

Abstract

We describe a parallel polynomial time algorithm for computing the topological Betti numbers of a smooth complex projective variety XX. It is the first single exponential time algorithm for computing the Betti numbers of a significant class of complex varieties of arbitrary dimension. Our main theoretical result is that the Castelnuovo-Mumford regularity of the sheaf of differential pp-forms on XX is bounded by p(em+1)Dp(em+1)D, where ee, mm, and DD are the maximal codimension, dimension, and degree, respectively, of all irreducible components of XX. It follows that, for a union VV of generic hyperplane sections in XX, the algebraic de Rham cohomology of X∖VX\setminus V is described by differential forms with poles along VV of single exponential order. This yields a similar description of the de Rham cohomology of XX, which allows its efficient computation. Furthermore, we give a parallel polynomial time algorithm for testing whether a projective variety is smooth.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.