Skip to Main content Skip to Navigation
Theses

Combinatorial structure of monomial ideals. Michela Ceria

Abstract : In this Thesis, we study monomial ideals from a combinatorial point of view. We are mainly interested in the structure of the associated Groebner escalier but, sometimes, we have also to deal with the initial ideal. First of all, we examine all the existing combinatorial methods to compute the Groebner escalier N(I(X)) associated to the zerodimensional radical ideal I(X) of a finite set of distinct points X. More precisely, we start from Cerlienco-Mureddu correspondence and we examine the other methods which came up later on, such as Gao-Rodrigues-Stroomer method, Lederer’s variation and Lex Game. Next, we face the problem of constructing a linear factorization of a minimal Groebner basis for a zerodimensional radical ideal. The existence of such a factorization has been stated and proved by Maria Grazia Marinari and Teo Mora, in the Axis of Evil Theorem [2, 69, 70]. In this Thesis we give an alternative constructive proof, together with an algorithm computing concretely the factorization and we study deeply the structure of the Groebner escalier, in connection to the Axis of Evil factorization. Then, we develop a visual language in order to represent finite sets of terms and infinite order ideals via bidimensional pictures, the Bar Codes. We show that the pictures we get allow us to read easily many properties of the monomial ideal (expecially connected to Janet decomposition for terms [54, 55, 56, 57]) and to develop an iterative version of the Axis of Evil algorithm. Thanks to the Bar Code structure, moreover, we are able to connect commutative algebra and enumerative combinatorics, by giving a bound for the number of strongly stable ideals with a fixed constant affine Hilbert polynomial, by putting them in biunivocal correspondence with plane partitions. Finally, we show how the Axis of Evil theorem can be applied to coding theory, more precisely to the decoding procedure for binary BCH codes and to the computation of sparse general error locator polynomials.
Complete list of metadatas

Cited literature [536 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02505964
Contributor : Michela Ceria <>
Submitted on : Thursday, March 12, 2020 - 12:19:27 AM
Last modification on : Saturday, March 14, 2020 - 1:02:56 AM
Long-term archiving on: : Saturday, June 13, 2020 - 1:02:25 PM

File

Ceria_Tesi_Dottorato (1).pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02505964, version 1

Collections

Citation

Michela Ceria. Combinatorial structure of monomial ideals. Michela Ceria. Commutative Algebra [math.AC]. Université de Turin, 2014. English. ⟨tel-02505964⟩

Share

Metrics

Record views

32

Files downloads

36