RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2007 Volume 344, Pages 203–239 (Mi znsl107)

This article is cited in 5 papers

Polynomial-time computation of the degree of a dominant morphism in zero characteristic. III

A. L. Chistov

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences

Abstract: Consider a projective algebraic variety $W$ which is an irreducible component of the set of all common zeros of a family of homogeneous polynomials of degrees less than $d$ in $n+1$ variables in zero characteristic. Consider a dominant rational morphism from $W$ to $W'$ given by homogeneous polynomials of degree $d'$. We suggest algorithms for constructing objects in general position related to this morphism. These algorithms are deterministic and polynomial in $(dd')^n$ and the size of the input.

UDC: 518.5, 513.6

Received: 18.03.2007


 English version:
Journal of Mathematical Sciences (New York), 2007, 147:6, 7234–7250

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024