|
Zapiski Nauchnykh Seminarov POMI, 2005, Volume 325, Pages 181–224
(Mi znsl358)
|
|
|
|
This article is cited in 6 scientific papers (total 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.
Received: 12.07.2005
Citation:
A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. II”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part XII, Zap. Nauchn. Sem. POMI, 325, POMI, St. Petersburg, 2005, 181–224; J. Math. Sci. (N. Y.), 138:3 (2006), 5733–5752
Linking options:
https://www.mathnet.ru/eng/znsl358 https://www.mathnet.ru/eng/znsl/v325/p181
|
Statistics & downloads: |
Abstract page: | 292 | Full-text PDF : | 65 | References: | 60 |
|