On the Purity of Resolutions of Stanley-Reisner Rings Associated to Reed-Muller Codes

01/30/2021
by   Sudhir R. Ghorpade, et al.
0

Following Johnsen and Verdure (2013), we can associate to any linear code C an abstract simplicial complex and in turn, a Stanley-Reisner ring R_C. The ring R_C is a standard graded algebra over a field and its projective dimension is precisely the dimension of C. Thus R_C admits a graded minimal free resolution and the resulting graded Betti numbers are known to determine the generalized Hamming weights of C. The question of purity of the minimal free resolution of R_C was considered by Ghorpade and Singh (2020) when C is the generalized Reed-Muller code. They showed that the resolution is pure in some cases and it is not pure in many other cases. Here we give a complete characterization of the purity of graded minimal free resolutions of Stanley-Reisner rings associated to generalized Reed-Muller codes of an arbitrary order.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/05/2020

Pure Resolutions, Linear Codes, and Betti Numbers

We consider the minimal free resolution of Stanley-Reisner rings associa...
research
03/31/2022

Free Resolutions and Generalized Hamming Weights of binary linear codes

In this work, we explore the relationship between free resolution of som...
research
01/15/2022

Generalized weights of codes over rings and invariants of monomial ideals

We develop an algebraic theory of supports for R-linear codes of fixed l...
research
12/05/2021

Computing Minimal Injective Resolutions of Sheaves on Finite Posets

In this paper we introduce two new methods for constructing injective re...
research
09/05/2019

Free resolutions of function classes via order complexes

Function classes are collections of Boolean functions on a finite set, w...
research
02/20/2020

Greedy weights for matroids

We introduce greedy weights of matroids, inspired by those for linear co...
research
03/29/2023

Stabilizer Codes with Exotic Local-dimensions

Traditional stabilizer codes operate over prime power local-dimensions. ...

Please sign up or login with your details

Forgot password? Click here to reset