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

Zap. Nauchn. Sem. POMI, 2005 Volume 325, Pages 181–224 (Mi znsl358)

This article is cited in 6 papers

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

A. L. Chistov

St. Petersburg Institute for Informatics and Automation of RAS

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. They generalize some algorithms from the first part of the paper to the case $\dim W>\dim W'$. These algorithms are deterministic and polynomial in $(dd')^n$ and the size of the input.

UDC: 518.5, 513.6

Received: 12.07.2005


 English version:
Journal of Mathematical Sciences (New York), 2006, 138:3, 5733–5752

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024