On mu-Symmetric Polynomials

01/21/2020
by   Jing Yang, et al.
0

In this paper, we study functions of the roots of a univariate polynomial in which the roots have a given multiplicity structure μ. Traditionally, root functions are studied via the theory of symmetric polynomials; we extend this theory to μ-symmetric polynomials. We were motivated by a conjecture from Becker et al. (ISSAC 2016) about the μ-symmetry of a particular root function D^+(μ), called D-plus. To investigate this conjecture, it was desirable to have fast algorithms for checking if a given root function is μ-symmetric. We designed three such algorithms: one based on Gröbner bases, another based on preprocessing and reduction, and the third based on solving linear equations. We implemented them in Maple and experiments show that the latter two algorithms are significantly faster than the first.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2022

Accelerated Subdivision for Clustering Roots of Polynomials given by Evaluation Oracles

In our quest for the design, the analysis and the implementation of a su...
research
07/31/2023

On Krylov subspace methods for skew-symmetric and shifted skew-symmetric linear systems

Krylov subspace methods for solving linear systems of equations involvin...
research
05/09/2021

The D-plus Discriminant and Complexity of Root Clustering

Let p(x) be an integer polynomial with m≥ 2 distinct roots ρ_1,…,ρ_m who...
research
10/28/2021

On computing root polynomials and minimal bases of matrix pencils

We revisit the notion of root polynomials, thoroughly studied in [F. Dop...
research
12/05/2019

Complexity of a Root Clustering Algorithm

Approximating the roots of a holomorphic function in an input box is a f...
research
02/25/2021

Proof of the Contiguity Conjecture and Lognormal Limit for the Symmetric Perceptron

We consider the symmetric binary perceptron model, a simple model of neu...
research
05/16/2019

Computing symmetric determinantal representations

We introduce the DeterminantalRepresentations package for Macaulay2, whi...

Please sign up or login with your details

Forgot password? Click here to reset