English
Related papers

Related papers: Factorization of symmetric polynomials

200 papers

Consider factorizations into transpositions of an n-cycle in the symmetric group S_n. To every such factorization we assign a monomial in variables w_{ij} that retains the transpositions used, but forgets their order. Summing over all…

Combinatorics · Mathematics 2009-02-24 Yurii Burman , Dimitri Zvonkine

Just as knowing some roots of a polynomial allows one to factor it, a well-known result provides a factorization of any scalar differential operator given a set of linearly independent functions in its kernel. This note provides a…

Rings and Algebras · Mathematics 2015-09-18 Alex Kasman

We present a framework for the construction of linearizations for scalar and matrix polynomials based on dual bases which, in the case of orthogonal polynomials, can be described by the associated recurrence relations. The framework…

Numerical Analysis · Mathematics 2016-07-06 Leonardo Robol , Raf Vandebril , Paul Van Dooren

Following the works by Lin et al. (Circuits Syst. Signal Process. 20(6): 601-618, 2001) and Liu et al. (Circuits Syst. Signal Process. 30(3): 553-566, 2011), we investigate how to factorize a class of multivariate polynomial matrices. The…

Symbolic Computation · Computer Science 2019-05-29 Dong Lu , Dingkang Wang , Fanghui Xiao

Given an arbitrary monic polynomial $f$ over a field $F$ of characteristic 0, we use companion matrices to construct a polynomial $M_f\in F[X]$ of minimum degree such that for each root $\alpha$ of $f$ in the algebraic closure of $F$,…

Rings and Algebras · Mathematics 2013-06-20 Natalio H. Guersenzvaig , Fernando Szechtman

In this paper we establish two symmetric identities on sums of products of Euler polynomials.

Combinatorics · Mathematics 2010-04-02 Yong Zhang , Zhi-Wei Sun , Hao Pan

We present a new algorithm to decompose generic spinor polynomials into linear factors. Spinor polynomials are certain polynomials with coefficients in the geometric algebra of dimension three that parametrize rational conformal motions.…

Rings and Algebras · Mathematics 2023-11-14 Zijia Li , Hans-Peter Schröcker , Johannes Siegele

We consider bivariate polynomials over the skew field of quaternions, where the indeterminates commute with all coefficients and with each other. We analyze existence of univariate factorizations, that is, factorizations with univariate…

Rings and Algebras · Mathematics 2021-11-08 Johanna Lercher , Hans-Peter Schröcker

It is well known that not every summability property for non linear operators leads to a factorization theorem. In this paper we undertake a detailed study of factorization schemes for summing linear and nonlinear operators. Our aim is to…

Functional Analysis · Mathematics 2015-11-17 E. Dahia , D. Achour , P. Rueda , E. A. Sánchez Pérez

The theory of symmetric functions has been extended to the case where each variable is paired with an anticommuting one. The resulting expressions, dubbed superpolynomials, provide the natural N=1 supersymmetric version of the classical…

Mathematical Physics · Physics 2017-05-02 L. Alarie-Vézina , L. Lapointe , P. Mathieu

This paper presents a noncommutative theory of symmetric functions, based on the notion of quasi-determinant. We begin with a formal theory, corresponding to the case of symmetric functions in an infinite number of independent variables.…

High Energy Physics - Theory · Physics 2008-02-03 Israel Gelfand , D. Krob , Alain Lascoux , B. Leclerc , V. S. Retakh , J. -Y. Thibon

We show how to construct linearizations of matrix polynomials $z\mathbf{a}(z)\mathbf{d}_0 + \mathbf{c}_0$, $\mathbf{a}(z)\mathbf{b}(z)$, $\mathbf{a}(z) + \mathbf{b}(z)$ (when $\mathrm{deg}\left(\mathbf{b}(z)\right) <…

Numerical Analysis · Mathematics 2018-05-30 Eunice Y. S. Chan , Robert M. Corless , Laureano Gonzalez-Vega , J. Rafael Sendra , Juana Sendra

We develop a polynomial basis to be used in numerical calculations of light-front Fock-space wave functions. Such wave functions typically depend on longitudinal momentum fractions that sum to unity. For three particles, this constraint…

Computational Physics · Physics 2015-06-16 Sophia S. Chabysheva , Blair Elliott , John R. Hiller

We generalize Sylvester single sums to multisets (sets with repeated elements), and show that these sums compute subresultants of two univariate polyomials as a function of their roots independently of their multiplicity structure. This is…

Commutative Algebra · Mathematics 2018-12-12 Carlos D'Andrea , Teresa Krick , Agnes Szanto , Marcelo Valdettaro

The symmetric Macdonald polynomials are able to be constructed out of the non-symmetric Macdonald polynomials. This allows us to develop the theory of the symmetric Macdonald polynomials by first developing the theory of their non-symmetric…

Quantum Algebra · Mathematics 2007-05-23 Dan Marshall

Schur's transforms of a polynomial are used to count its roots in the unit disk. These are generalized them by introducing the sequence of symmetric sub-resultants of two polynomials. Although they do have a determinantal definition, we…

Symbolic Computation · Computer Science 2007-05-23 Cyril Brunie , Philippe Saux Picart

The $m$-symmetric Macdonald polynomials form a basis of the space of polynomials that are symmetric in the variables $x_{m+1},x_{m+2},\dots$ (while having no special symmetry in the variables $x_1,\dots,x_m$).We establish in this article…

Combinatorics · Mathematics 2023-11-22 Manuel Concha , Luc Lapointe

By applying a Gr\"{o}bner-Shirshov basis of the symmetric group $S_{n}$, we give two formulas for Schubert polynomials, either of which involves only nonnegative monomials. We also prove some combinatorial properties of Schubert…

Rings and Algebras · Mathematics 2017-09-15 Zerui Zhang , Yuqun Chen

We provide a brief survey of a certain algebra of operators on symmetric polynomials, and collect a number of previously known results in the field.

Combinatorics · Mathematics 2013-10-15 Andrei Negut

A sharp bound is obtained for the number of ways to express the monomial $X^n$ as a product of linear factors over $\mathbb{Z}/p^{\alpha}\mathbb{Z}$. The proof relies on an induction-on-scale procedure which is used to estimate the number…

Number Theory · Mathematics 2017-11-16 Jonathan Hickman , James Wright