[BOOK][B] How Many Zeroes?: Counting Solutions of Systems of Polynomials Via Toric Geometry at Infinity

P Mondal - 2021 - books.google.com
This graduate textbook presents an approach through toric geometry to the problem of
estimating the isolated solutions (counted with appropriate multiplicity) of n polynomial …

Computing critical points for invariant algebraic systems

JC Faugère, G Labahn, MS El Din, É Schost… - Journal of Symbolic …, 2023 - Elsevier
Let K be a field and (f 1,…, fs, ϕ) be multivariate polynomials in K [x 1,…, xn](with s< n) each
invariant under the action of S n, the group of permutations of {1,…, n}. We consider the …

Towards mixed Gröbner basis algorithms: the multihomogeneous and sparse case

MR Bender, JC Faugère, E Tsigaridas - Proceedings of the 2018 ACM …, 2018 - dl.acm.org
One of the biggest open problems in computational algebra is the design of efficient
algorithms for Gröbner basis computations that take into account the sparsity of the input …

Homotopy techniques for solving sparse column support determinantal polynomial systems

G Labahn, MS El Din, É Schost, TX Vu - Journal of Complexity, 2021 - Elsevier
Let K be a field of characteristic zero with K¯ its algebraic closure. Given a sequence of
polynomials g=(g 1,…, gs)∈ K [x 1,…, xn] s and a polynomial matrix F=[fi, j]∈ K [x 1,…, xn] …

Gröbner basis over semigroup algebras: Algorithms and applications for sparse polynomial systems

MR Bender, JC Faugère, E Tsigaridas - Proceedings of the 2019 on …, 2019 - dl.acm.org
Grö bner bases is one the most powerful tools in algorithmic nonlinear algebra. Their
computation is an intrinsically hard problem with a complexity at least single exponential in …

Solving determinantal systems using homotopy techniques

JD Hauenstein, MS El Din, É Schost, TX Vu - Journal of Symbolic …, 2021 - Elsevier
Let K be a field of characteristic zero and let K‾ be an algebraic closure of K. Consider a
sequence of polynomials G=(g 1,…, gs) in K [X 1,…, X n] with s< n, a polynomial matrix F=[fi …

Polyhedral Methods for Space Curves Exploiting Symmetry Applied to the Cyclic n-roots Problem

D Adrovic, J Verschelde - Computer Algebra in Scientific Computing: 15th …, 2013 - Springer
We present a polyhedral algorithm to manipulate positive dimensional solution sets. Using
facet normals to Newton polytopes as pretropisms, we focus on the first two terms of a …

Algorithms for sparse polynomial systems: Gröbner bases and resultants

MR Bender - 2019 - theses.hal.science
Solving polynomial systems is one of the oldest and most important problems in
computational mathematics and has many applications in several domains of science and …

Solving sparse polynomial systems using Groebner bases and resultants

MR Bender - Proceedings of the 2022 International Symposium on …, 2022 - dl.acm.org
Solving systems of polynomial equations is a central problem in nonlinear and
computational algebra. Since Buchberger's algorithm for computing Gröbner bases in the …

Intersection multiplicity

P Mondal - How Many Zeroes? Counting Solutions of Systems of …, 2021 - Springer
$$^*$$ Intersection multiplicity | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Track your research Search Cart Book cover …