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 metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-00778659
Contributor : Jérémy Berthomieu <>
Submitted on : Monday, January 21, 2013 - 12:02:17 PM
Last modification on : Thursday, March 21, 2019 - 1:13:35 PM
Long-term archiving on : Monday, April 22, 2013 - 3:52:50 AM

File

M-H_Ridge-ISSAC.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00778659, version 1

Citation

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

Share

Metrics

Record views

394

Files downloads

197