| [176943] |
| Title: Linear codes as binomial ideals. |
| Written by: Mehwish Saleemi and Karl-Heinz Zimmermann |
| in: <em>International Journal of Pure and Applied Mathematics (IJPAM)</em>. June (2010). |
| Volume: <strong>61</strong>. Number: (2), |
| on pages: 147-156 |
| Chapter: |
| Editor: |
| Publisher: AP: |
| Series: 20100601-saleemi-ijpam.pdf |
| Address: |
| Edition: |
| ISBN: |
| how published: 10-50 SaZi10b IJPAM |
| Organization: |
| School: |
| Institution: |
| Type: |
| DOI: |
| URL: |
| ARXIVID: |
| PMID: |
Note: khzimmermann, AEG
Abstract: Recently, binary linear codes were associated with binomial ideals. We show that each linear code can be described by a binomial ideal given as the sum of a toric ideal and a non-prime ideal. We compute the Hilbert polynomials of the projective subschemes corresponding to the binomial ideal of a code and its toric subideal. Moreover, we study the minimal generators and Groebner bases of the binomial ideals of a linear code. The situation turns out to be quite similar to the case of toric ideals. For the binomial ideals of binary linear codes, the Graver bases, the universal Groebner bases, and the set of circuits are essentially equal.