It is well known that Riquier introduced the notion of multiplicative variables applied to order ideals to represent initial conditions of partial differential equations as series. On the other hands, Janet introduced the concept of involutive division. Following Riquier and Janet, we focus on the following problem. Suppose one needs to compute a monomial ideal generated in some degree D and its escalier, knowing the Hilbert function and some monomials which must belong to the ideal/escalier. We give combinatorial tools to answer this question. First we define combinatorial decompositions of sets of terms, showing the criteria to decompose the set T≥D of the terms in degree greater or equal than D, into disjoint subsets called cones. This is done by assigning to each term t of degree D some multiplicative variables. The cone of t is then the set formed by t and all its multiples obtained multiplying it by all possible products of powers of multiplicative variables. Then, supposed one has selected a decomposition, we deal with the escalier/ideal partition problem, namely we study the rules which force a term to be in the ideal (or in the escalier) provided that another term does, so that both the ideal and the escalier turn out to be decomposed in disjoint cones by the decomposition set on the whole T≥D.

Combinatorial decompositions for monomial ideals / Ceria, Michela. - In: JOURNAL OF SYMBOLIC COMPUTATION. - ISSN 0747-7171. - STAMPA. - 104:(2021), pp. 630-652. [10.1016/j.jsc.2020.09.004]

Combinatorial decompositions for monomial ideals

Ceria, Michela
2021-01-01

Abstract

It is well known that Riquier introduced the notion of multiplicative variables applied to order ideals to represent initial conditions of partial differential equations as series. On the other hands, Janet introduced the concept of involutive division. Following Riquier and Janet, we focus on the following problem. Suppose one needs to compute a monomial ideal generated in some degree D and its escalier, knowing the Hilbert function and some monomials which must belong to the ideal/escalier. We give combinatorial tools to answer this question. First we define combinatorial decompositions of sets of terms, showing the criteria to decompose the set T≥D of the terms in degree greater or equal than D, into disjoint subsets called cones. This is done by assigning to each term t of degree D some multiplicative variables. The cone of t is then the set formed by t and all its multiples obtained multiplying it by all possible products of powers of multiplicative variables. Then, supposed one has selected a decomposition, we deal with the escalier/ideal partition problem, namely we study the rules which force a term to be in the ideal (or in the escalier) provided that another term does, so that both the ideal and the escalier turn out to be decomposed in disjoint cones by the decomposition set on the whole T≥D.
2021
Combinatorial decompositions for monomial ideals / Ceria, Michela. - In: JOURNAL OF SYMBOLIC COMPUTATION. - ISSN 0747-7171. - STAMPA. - 104:(2021), pp. 630-652. [10.1016/j.jsc.2020.09.004]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/233939
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact