Decomposition of multihomogeneous polynomials: minimal number of variables

Jérémy Berthomieu (1)

1 PolSys - Polynomial Systems

In this paper, we generalize Hironaka's invariants, the ridge and the directrix, of homogeneous ideals, to multihomogeneous ideals. These invariants are the minimal number of additive polynomials or linear forms to write a given ideal. We design algorithms to compute both these invariants which make use of the multihomogeneous structure of the ideal and study their complexities depending on the number of blocks of variables, the number of variables in each block and the degree of the polynomials spanning the considered ideal. We report our implementation in Maple using FGb library.

Domaines: Calcul formel [cs.SC]; Complexité [cs.CC]; Géométrie algébrique [math.AG]

Jérémy Berthomieu. Decomposition of multihomogeneous polynomials: minimal number of variables. 2013. ⟨hal-00778659⟩