Resultant of an equivariant polynomial system with respect to direct product of symmetric groups
Sonagnon Julien Owolabi, Ibrahim Nonkane, Joel Tossa

TL;DR
This paper introduces a decomposition formula for the resultant of equivariant polynomial systems under direct product symmetric groups, simplifying the computation of discriminants of invariant polynomials.
Contribution
It provides a novel decomposition formula for resultants of equivariant polynomial systems under direct product symmetric groups, enabling easier discriminant calculations.
Findings
Decomposition formula for resultants established
Discriminants split into smaller, computable resultants
Simplifies analysis of invariant multivariate polynomials
Abstract
In this note, we consider the resultant of systems of homogeneous multivariate polynomials which are equivariant under the action of direct product of two symmetric groups. We establish a decomposition formula for the resultant of such systems. Thanks to that decomposition formula we prove that the discriminant of an invariant multivariate homogeneous polynomial under a direct product of symmetric groups splits into smaller resultants that are easier to compute.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Algebra and Geometry · Holomorphic and Operator Theory
,
Resultant of an equivariant polynomial system with respect to direct product of symmetric groups
Sonagnon Julien Owolabi, Ibrahim Nonkané, Joel Tossa
Institut de Mathématiques et de Sciences Physiques, IMSP, Université d’ Abomey-Calavi, Bénin
[email protected], [email protected]
Département d’économie et de mathématiques appliquées, IUFIC, Université Thomas Sankara, Burkina faso
Abstract.
In this note, we consider the resultant of systems of homogeneous multivariate polynomials which are equivariant under the action of direct product of two symmetric groups. We establish a decomposition formula for the resultant of such systems. Thanks to that decomposition formula we prove that the discriminant of an invariant multivariate homogeneous polynomial under a direct product of symmetric groups splits into smaller resultants that are easier to compute.
keywords: commutative algebra, symbolic computation, resultant, discriminant, divided difference, direct product of symmetric groups
1. Motivation and Introduction
Solving algebraic systems of polynomial equations in several variable is a fundamental problem with in computational algebra with many applications (cryptology, robotics, biology, physic, coding theory, etc…). The analysis of such systems is based on the study of the resultant [4]. System which are invariant under the action of a group may be great importance since symmetry are very relevant in physical sciences as it has to with energy. Thus Laurent Busé and Anna Karasoulou has studied the resultant of an equivariant polynomial system with respect to group of permutations on a set of variables [1]. They develop a nice decomposition of that resultant which leads to the decomposition of the discriminant of a symmetric polynomial. In some situations the permutations among the set may not be effective in the sense that some action may hindered or neglected, and in this case the symmetric group would not be of the best description of the symmetry. For example the coordinates of the particules of a given molecule may separated into two subsets and which do not interact. The symmetry is therefore described by the direct product of symmetric groups where and are groups of permutations on and respectively. A similar situation may occur when the coordinates separated into three or more subsets, leading to a product of three or more symmetric groups. Therefore we think that some results of [1] may be generalizes to systems which are equivariant with respect to the product of symmetric groups, even to other groups. In this paper, we attempt to study the resultant of an equivariant system with respect to the direct product of two subgroup of This paper partially expository, in the sense we realize that the same techniques that have been used is the case of the symmetric groups [1] work for the case for the direct product of symmetric groups, then we make great use of them in this paper. This paper is somehow a variant of [1] and we mainly refer to it for the proofs.
A polynomial system is said to be equivariant with respect to a finite group if for all In other words is globally stable under the finite group . Let a system of homogeneous polynomials of same degree equivariant to the direct product of two symmetric subgroups of with . the action of on is described as follows. Let , and we have for all
[TABLE]
We assume that for all ,
[TABLE]
Under this assumption, the polynomial system is equivariant with respect to the direct product In what follows, we set
[TABLE]
In this work, we will study the resultant of such systems. As an application, we obtain a decomposition formula for the discriminant of an invariant multivariate homogeneous polynomial under the action of a direct product of two symmetric groups.
2. Resultant of a -equivariant polynomial system
Let be commutative ring and denote by the ring of polynomials in variables which is graded with the usual weights: for all In this section, we consider a polynomial system of homogeneous polynomials in of same degree which is equivariant to the direct product of two subgroups of with .
2.1. Partitions
Let be a sequence such that . When , we will say such a is a partition of , and write
Given a partitions its associated multinomial coefficient is defined as the integer
[TABLE]
where denotes the number of boxes having exactly objects, for the partition
Let be a couple of partition swhere and , the we will write or . Given a couple of partitions such that , we consider the following homomorphism of algebras.
[TABLE]
where are new indeterminates.
For two integers and such that if and , then
[TABLE]
Therefore the polynomials systems and admit divided differences. From [1, Lemma 2.1] and (1.2) for any subsets , and , we have
[TABLE]
Whenever , by (2.3) we have
[TABLE]
So, for any integer (respectively ) we define the homogeneous polynomial
[TABLE]
where such that ( respectively such that ).
For , define by the equality forall ( respectively , define by the equality forall ). Then if (respectively ) we have
[TABLE]
2.2. The decomposition formula
Theorem 2.1**.**
Assume that and assume a system of homogeneous polynomials in of the same degree equivariant with respect to the direct product of two symmetric groups with . Let’s put , . .
* If and then :*
[TABLE]
* If and then*
[TABLE]
* If and then*
[TABLE]
* If and then*
[TABLE]
where
[TABLE]
and
[TABLE]
Idea of the proof
The main idea of the proof is the same as the one in [1]. In fact It is clear that the system is equivariant respect to and the system is equivariant with respect to . The proof goes on by splitting the resultant of ’s into several factors by means of their divided differences associated to and respectively. For the rest of the proof , we mimick the proof of [1, Theorem 3.3]. Indeed this is a generalization of the proof of [1, Theorem 3.3].
For the sake of the number of pages,the detailed discussions of the proof will be published later in an extended version of this paper.
Example 2.2**.**
Consider the following system of homogeneous polynomials
[TABLE]
This system , , , is not equivariant with respect to the symmetric group , then the formula of [1, Theorem 3.3] cannot help to split the resultant of that polynomial system. But This system is equivariant to the direct product . Then , , equivariant with respect to and , equivariant with respect to
[TABLE]
we have
[TABLE]
[TABLE]
[TABLE]
3. Discriminant of a homogeneous polynomial invariant under direct product of symmetric groups
In this section, we will use the previous theorem Theorem 2.1 to develop a decomposition formula for the discriminant of an invariant homogeneous polynomial under the action of Let of degree be a homogeneous polynomial that is invariant under direct product of symmetric groups with .
For all and for all , we have :
[TABLE]
We will denote the partial derivatives of by
[TABLE]
The discriminant of is defined by the equality
[TABLE]
where
[TABLE]
and that it is homogeneous of degree .
Lemma 3.1**.**
The set of partial derivatives of a -invariant homogeneous polynomial is is an equivariant polynomial system with respect to .
Proof.
We will use the canonical inclusions and where are unit elements of and respectively. For all and we have \sigma_{1}\Big{(}f^{\{i\}}\Big{)}=\sigma_{1}\Big{(}\frac{\partial f}{\partial x_{i}}\Big{)}=\frac{\partial(\sigma_{1}f)}{\partial x_{\sigma_{1}(i)}}=\frac{\partial f}{\partial x_{\sigma_{1}(i)}}=f^{\{{\sigma_{1}(i)}\}}. For all and , \sigma_{2}\Big{(}f^{\{j\}}\Big{)}=\sigma_{2}\Big{(}\frac{\partial f}{\partial x_{j}}\Big{)}=\frac{\partial(\sigma_{2}f)}{\partial x_{\sigma_{2}(j)}}=\frac{\partial f}{\partial x_{\sigma_{2}(j)}}=f^{\{{\sigma_{2}(j)}\}}. For all , we have \sigma\Big{(}f^{\{k\}}\Big{)}=\begin{cases}\sigma_{1}\Big{(}f^{\{k\}}\Big{)}=f^{\{{\sigma_{1}(k)}\}}\ \mbox{if}\ k\in\{1,\ldots,p\}\\ \sigma_{2}\Big{(}f^{\{k\}}\Big{)}=f^{\{{\sigma_{2}(k)}\}}\ \mbox{if}\ k\in\{p+1,\ldots,n\}.\end{cases} Hence \sigma\Big{(}f^{\{k\}}\Big{)}\in\{f^{\{1\}},\ldots,f^{\{n\}}\}, for all . and the set of partial derivative of form an equivariant polynomial system with respect to . ∎
As a consequence of this lemma, Theorem 2.1 can be applied in order to decompose the resultant of the polynomials and hence, by (3.3), to decompose the discriminant of the -invariant polynomial .
Theorem 3.2**.**
Assume that and . With the above notation, the following equalities hold.
* If and then :*
[TABLE]
* If and then :*
[TABLE]
* If and then :*
[TABLE]
* If and then :*
[TABLE]
where
[TABLE]
and
[TABLE]
Proof.
These formulas are obtained by specialization of the formulas given in Theorem 2.1 with the difference that the polynomials , are of degree in our setting (and not of degree as in Theorem 2.1). ∎
Example 3.3**.**
Consider a homogeneous polynomial of degree 4.
[TABLE]
is not symmetric polynomial but an invariant polynomial under the action of the direct product
Its partial derivatives are :
, equivariant with respect to and , equivariant with respect to
The formula given in Theorem 3.2 shows that
[TABLE]
we have
[TABLE]
[TABLE]
Acknowledgments
Gratitude is expressed to the projects African Centre of Excellence in Mathematical Sciences, Informatics and Applications (ACE-MSIA)
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Laurent Busé and Anna Karasoulou. Resultant of an equivariant polynomial system with respect to the symmetric group. ar Xiv:1407.2799 v 1[ math.AC] 10 Juillet 2014.
- 2[2] Laurent Busé and Jean-Pierre Jouanolou. On the Discriminant Scheme of Homogeneous Polynomials. Math. Comput. Sci. , 8(2):175–234, 2014.
- 3[3] Jean A. Dieudonné and James B. Carrell. Invariant theory, old and new . Academic Press, New York-London, 1971.
- 4[4] Jean-Pierre Jouanolou. Le formalisme du résultant. Adv. Math. , 90(2):117–263, 1991.
- 5[5] Jean-Pierre Jouanolou. Formes d’inertie et résultant: un formulaire. Adv. Math. , 126(2):119–250, 1997.
