|
Zapiski Nauchnykh Seminarov POMI, 2008, Volume 360, Pages 260–294
(Mi znsl2169)
|
|
|
|
This article is cited in 4 scientific papers (total 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.
Received: 11.08.2008
Citation:
A. L. Chistov, “Polynomial-time computation of the degree of a dominant morphism in zero characteristic. IV”, Representation theory, dynamics systems, combinatorial methods. Part XVI, Zap. Nauchn. Sem. POMI, 360, POMI, St. Petersburg, 2008, 260–294; J. Math. Sci. (N. Y.), 158:6 (2009), 912–927
Linking options:
https://www.mathnet.ru/eng/znsl2169 https://www.mathnet.ru/eng/znsl/v360/p260
|
Statistics & downloads: |
Abstract page: | 272 | Full-text PDF : | 62 | References: | 52 |
|