|
Zapiski Nauchnykh Seminarov POMI, 2010, Volume 378, Pages 133–170
(Mi znsl3832)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
Polynomial-time algorithms for a new model of representation of algebraic varieties (in characteristic zero)
A. L. Chistov St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia
Abstract:
We suggest a model of representation of algebraic varieties based on representative systems of points of their irreducible components. Deterministic polynomial-time algorithms that substantiate this model are described in characteristic zero. The main result here is a construction of the intersection of algebraic varieties. As applications, we obtain efficient algorithms for constructing the smooth stratification and smooth cover of an algebraic variety suggested by the author earlier. Bibl. 16 titles.
Key words and phrases:
algebraic varieties, efficient algorithms, smooth stratification, intersection numbers.
Received: 09.09.2010
Citation:
A. L. Chistov, “Polynomial-time algorithms for a new model of representation of algebraic varieties (in characteristic zero)”, Representation theory, dynamical systems, combinatorial methods. Part XVIII, Zap. Nauchn. Sem. POMI, 378, POMI, St. Petersburg, 2010, 133–170; J. Math. Sci. (N. Y.), 174:1 (2011), 71–89
Linking options:
https://www.mathnet.ru/eng/znsl3832 https://www.mathnet.ru/eng/znsl/v378/p133
|
Statistics & downloads: |
Abstract page: | 249 | Full-text PDF : | 53 | References: | 62 |
|