RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2019 Volume 481, Pages 146–177 (Mi znsl6776)

This article is cited 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

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.

UDC: 513.6, 518.5

Received: 10.09.2019



© Steklov Math. Inst. of RAS, 2024