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

Zap. Nauchn. Sem. POMI, 2008 Volume 360, Pages 260–294 (Mi znsl2169)

This article is cited in 4 papers

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

A. L. Chistov

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

Abstract: Consider a projective algebraic variety $W$ that 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. This work concludes the series of three papers. Bibl. – 13 titles.

UDC: 518.5+513.6

Received: 11.08.2008


 English version:
Journal of Mathematical Sciences (New York), 2009, 158:6, 912–927

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024