An effective version of the first Bertini theorem in nonzero characteristic and its applications
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXI, Tome 403 (2012), pp. 172-196 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

We suggest an effective algorithm for the first Bertini theorem in nonzero characteristic of the ground field. This allows us to improve the double-exponential lower bound for the degree of any system of generators of a polynomial ideal over a finite ground field.
@article{ZNSL_2012_403_a11,
     author = {A. L. Chistov},
     title = {An effective version of the first {Bertini} theorem in nonzero characteristic and its applications},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {172--196},
     year = {2012},
     volume = {403},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2012_403_a11/}
}
TY  - JOUR
AU  - A. L. Chistov
TI  - An effective version of the first Bertini theorem in nonzero characteristic and its applications
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2012
SP  - 172
EP  - 196
VL  - 403
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2012_403_a11/
LA  - ru
ID  - ZNSL_2012_403_a11
ER  - 
%0 Journal Article
%A A. L. Chistov
%T An effective version of the first Bertini theorem in nonzero characteristic and its applications
%J Zapiski Nauchnykh Seminarov POMI
%D 2012
%P 172-196
%V 403
%U http://geodesic.mathdoc.fr/item/ZNSL_2012_403_a11/
%G ru
%F ZNSL_2012_403_a11
A. L. Chistov. An effective version of the first Bertini theorem in nonzero characteristic and its applications. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XXI, Tome 403 (2012), pp. 172-196. http://geodesic.mathdoc.fr/item/ZNSL_2012_403_a11/

[1] A. L. Chistov, “Algoritm polinomialnoi slozhnosti dlya razlozheniya mnogochlenov na neprivodimye mnozhiteli i nakhozhdenie komponent mnogoobraziya v subeksponentsialnoe vremya”, Zap. nauchn. semin. LOMI, 137, 1984, 124–188 | MR | Zbl

[2] A. L. Chistov, “Dvazhdy eksponentsialnaya nizhnyaya otsenka na stepen sistemy obrazuyuschikh polinomialnogo prostogo ideala”, Algebra i analiz, 20:6 (2008), 186–213 | MR

[3] A. L. Chistov, “Otsenka stepeni sistemy uravnenii, zadayuschei mnogoobrazie privodimykh mnogochlenov”, Algebra i analiz, 24:3 (2012), 199–222 | MR

[4] A. L. Chistov, “An improvement of the complexity bound for solving systems of polynomial equations”, Zap. nauchn. semin. POMI, 390, 2011, 299–306 | MR

[5] A. L. Chistov, A deterministic polynomial-time algorithm for the first Bertini theorem, Preprint, St. Petersburg Mathematical Society, 2004 http://www.mathsoc.spb.ru/preprint/2004/index.html