Solving Decomposable Sparse Systems

01/13/2020
by   Taylor Brysiewicz, et al.
0

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 Galois group is imprimitive. When the Galois group is imprimitive we consider the problem of computing an explicit decomposition. A consequence of Esterov's classification of sparse polynomial systems with imprimitive Galois groups is that this decomposition is obtained by inspection. This leads to a recursive algorithm to solve decomposable sparse systems, which we present and give evidence for its efficiency.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2020

Decomposable sparse polynomial systems

The Macaulay2 package DecomposableSparseSystems implements methods for s...
research
01/09/2023

A family of explicit Waring decompositions of a polynomial

In this paper we settle some polynomial identity which provides a family...
research
01/22/2016

Computing the decomposition group of a zero-dimensional ideal by elimination method

In this note, we show that the decomposition group Dec(I) of a zero-dime...
research
07/12/2018

Automatically Composing Representation Transformations as a Means for Generalization

How can we build a learner that can capture the essence of what makes a ...
research
05/14/2020

Solving coupled Lane-Emden equations by Green's function and decomposition technique

In this paper, the Green's function and decomposition technique is propo...
research
11/22/2013

Finding sparse solutions of systems of polynomial equations via group-sparsity optimization

The paper deals with the problem of finding sparse solutions to systems ...
research
12/23/2018

A new algorithm for irreducible decomposition of representations of finite groups

An algorithm for irreducible decomposition of representations of finite ...

Please sign up or login with your details

Forgot password? Click here to reset