Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Decomposition of multihomogeneous polynomials: minimal number of variables

Jérémy Berthomieu 1, * 
* Corresponding author
1 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
Abstract : 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.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Jérémy Berthomieu Connect in order to contact the contributor
Submitted on : Monday, January 21, 2013 - 12:02:17 PM
Last modification on : Friday, January 21, 2022 - 3:21:53 AM
Long-term archiving on: : Monday, April 22, 2013 - 3:52:50 AM


Files produced by the author(s)


  • HAL Id : hal-00778659, version 1


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



Record views


Files downloads