Zapiski Nauchnykh Seminarov POMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Zapiski Nauchnykh Seminarov POMI, 2019, Volume 481, Pages 146–177 (Mi znsl6776)  

This article is cited in 1 scientific paper (total in 1 paper)

Systems with parameters, or efficiently solving systems of polynomial equations 33 years later

A. L. Chistov

St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences
Full-text PDF (333 kB) Citations (1)
References:
Abstract: Consider a system of polynomial equations with parametric coefficients over an arbitrary ground field. We show that the variety of parameters can be represented as union of strata. For values of parameters from each stratum the solutions of the system are given by algebraic formulas depending only on this stratum. Each stratum is a quasiprojective algebraic variety with the degree bounded from above by a subexponential function in the size of the input data. Also the number of strata is subexponential in the size of the input data. This solves a long standing problem to avoid double exponential growth of coefficients for this problem.
Key words and phrases: parametric coefficients, stratifications, absolutely irreducible components, solving polynomial systems.
Received: 10.09.2019
Document Type: Article
UDC: 513.6, 518.5
Language: Russian
Citation: A. L. Chistov, “Systems with parameters, or efficiently solving systems of polynomial equations 33 years later”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part XXX, Zap. Nauchn. Sem. POMI, 481, POMI, St. Petersburg, 2019, 146–177
Citation in format AMSBIB
\Bibitem{Chi19}
\by A.~L.~Chistov
\paper Systems with parameters, or efficiently solving systems of polynomial equations 33 years later
\inbook Representation theory, dynamical systems, combinatorial and algoritmic methods. Part~XXX
\serial Zap. Nauchn. Sem. POMI
\yr 2019
\vol 481
\pages 146--177
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl6776}
Linking options:
  • https://www.mathnet.ru/eng/znsl6776
  • https://www.mathnet.ru/eng/znsl/v481/p146
    Cycle of papers
    This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:117
    Full-text PDF :33
    References:25
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024