English
Related papers

Related papers: Solving Parameterized Polynomial Systems with Deco…

200 papers

The Galois/monodromy group of a family of geometric problems or equations is a subtle invariant that encodes the structure of the solutions. Computing monodromy permutations using numerical algebraic geometry gives information about the…

Algebraic Geometry · Mathematics 2016-05-26 Jonathan D. Hauenstein , Jose Israel Rodriguez , Frank Sottile

We present a Galois theory of parameterized linear differential equations where the Galois groups are linear differential algebraic groups, that is, groups of matrices whose entries are functions of the parameters and satisfy a set of…

Classical Analysis and ODEs · Mathematics 2007-05-23 Phyllis J. Cassidy , Michael F. Singer

We consider Galois/monodromy groups arising in computer vision applications, with a view towards building more efficient polynomial solvers. The Galois/monodromy group allows us to decide when a given problem decomposes into algebraic…

Algebraic Geometry · Mathematics 2021-05-11 Timothy Duff , Viktor Korotynskiy , Tomas Pajdla , Margaret H. Regan

Amendola et al. proposed a method for solving systems of polynomial equations lying in a family which exploits a recursive decomposition into smaller systems. A family of systems admits such a decomposition if and only if the corresponding…

Algebraic Geometry · Mathematics 2020-12-01 Taylor Brysiewicz , Jose Israel Rodriguez , Frank Sottile , Thomas Yahl

We present a geometric setting for the differential Galois theory of $G$-invariant connections with parameters. As an application of some classical results on differential algebraic groups and Lie algebra bundles, we see that the Galois…

Classical Analysis and ODEs · Mathematics 2019-08-06 David Blázquez Sanz , Guy Casale , Juan Sebastián Díaz Arboleda

Galois/monodromy groups attached to parametric systems of polynomial equations provide a method for detecting the existence of symmetries in solution sets. Beyond the question of existence, one would like to compute formulas for these…

Algebraic Geometry · Mathematics 2023-12-21 Timothy Duff , Viktor Korotynskiy , Tomas Pajdla , Margaret Regan

This paper introduces a novel approach to understanding Galois theory, one of the foundational areas of algebra, through the lens of machine learning. By analyzing polynomial equations with machine learning techniques, we aim to streamline…

Machine Learning · Computer Science 2025-01-23 Elira Shaska , Tony Shaska

We prove that the monodromy group of a reduced irreducible square system of general polynomial equations equals the symmetric group. This is a natural first step towards the Galois theory of general systems of polynomial equations, because…

Algebraic Geometry · Mathematics 2020-07-08 Alexander Esterov

The monodromy group is an invariant for parameterized systems of polynomial equations that encodes structure of the solutions over the parameter space. Since the structure of real solutions over real parameter spaces are of interest in many…

Algebraic Geometry · Mathematics 2019-03-15 Jonathan D. Hauenstein , Margaret H. Regan

In this article we introduce the notion of projective isomonodromy, which is a special type of monodromy evolving deformation of linear differential equations, based on the example of the Darboux-Halphen equation. We give an algebraic…

Classical Analysis and ODEs · Mathematics 2012-06-04 Claude Mitschi , Michael F. Singer

We address two interrelated problems concerning the permutation of roots of univariate polynomials whose coefficients depend on parameters. First, we compute the Galois group of polynomials $\varphi(x)\in\mathbb{C}[y_1,\cdots,y_k][x]$ over…

Algebraic Geometry · Mathematics 2026-04-03 Alexander Esterov , Lionel Lang

We develop a certified numerical algorithm for computing Galois/monodromy groups of parametrized polynomial systems. Our approach employs certified homotopy path tracking to guarantee the correctness of the monodromy action produced by the…

Algebraic Geometry · Mathematics 2026-03-19 Timothy Duff , Kisun Lee

The Galois group of a family of cubic surfaces is the monodromy group of the 27 lines of its generic fibre. We describe a method to compute this group for linear systems of cubic surfaces using certified numerical computations. Applying…

Algebraic Geometry · Mathematics 2025-09-09 Eric Pichon-Pharabod , Simon Telen

The main motivation of our work is to create an efficient algorithm that decides hypertranscendence of solutions of linear differential equations, via the parameterized differential and Galois theories. To achieve this, we expand the…

Commutative Algebra · Mathematics 2020-11-17 Charlotte Hardouin , Andrei Minchenko , Alexey Ovchinnikov

We develop algorithms to compute the differential Galois group corresponding to a one-parameter family of second order homogeneous ordinary linear differential equations with rational function coefficients. More precisely, we consider…

Commutative Algebra · Mathematics 2012-08-13 Carlos E. Arreche

We provide fundamental results on positive solutions to parametrized systems of generalized polynomial $\textit{inequalities}$ (with real exponents and positive parameters), including generalized polynomial $\textit{equations}$. In doing…

Algebraic Geometry · Mathematics 2024-10-07 Stefan Müller , Georg Regensburger

We extend Kovacic's algorithm to compute the differential Galois group of some second order parameterized linear differential equation. In the case where no Liouvillian solutions could be found, we give a necessary and sufficient condition…

Classical Analysis and ODEs · Mathematics 2019-02-22 Thomas Dreyfus

Motivated by applications of algebraic geometry, we introduce the Galois width, a quantity characterizing the complexity of solving algebraic equations in a restricted model of computation allowing only field arithmetic and adjoining…

Algebraic Geometry · Mathematics 2025-03-25 Timothy Duff

The outlines of a "Galois theory" for bimeromorphic geometry is here developed, via the study of model-theoretic definable binding groups in the theory CCM of compact complex spaces. As an application, a structure theorem about principal…

Logic · Mathematics 2025-12-15 Rahim Moosa , Anand Pillay

We develop a computational framework for classifying Galois groups of irreducible degree-7 polynomials over~$\mathbb{Q}$, combining explicit resolvent methods with machine learning techniques. A database of over one million normalized…

Commutative Algebra · Mathematics 2025-11-21 Jurgen Mezinaj
‹ Prev 1 2 3 10 Next ›