Pure Resolutions, Linear Codes, and Betti Numbers

02/05/2020
by   Sudhir R. Ghorpade, et al.
0

We consider the minimal free resolution of Stanley-Reisner rings associated to a linear code and give an intrinsic characterization of linear codes having a minimal free resolution. We use this characterization to quickly deduce the minimal free resolution of Stanley-Reisner ring associated to MDS codes as well as constant weight codes. Further, we compute the Betti numbers of the Stanley-Reisner ring associated to first order Reed-Muller codes and prove that resolutions of Stanley-Reisner ring associated to binary Reed-Muller codes are not pure in general. Using these results we determine the nature of the minimal free resolution of Stanley-Reisner rings corresponding to several known classes of two-weight codes

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2021

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

Following Johnsen and Verdure (2013), we can associate to any linear cod...
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
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
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
02/20/2020

Greedy weights for matroids

We introduce greedy weights of matroids, inspired by those for linear co...
research
10/17/2019

Few-weight codes over F_p+u F_p associated with down sets and their distance optimal Gray image

Let p be an odd prime number. In this paper, we construct 2(2p-3) classe...
research
11/28/2022

Certain binary minimal codes constructed using simplicial complexes

In this article, we work over the non-chain ring ℛ = ℤ_2[u]/⟨ u^3 - u⟩. ...

Please sign up or login with your details

Forgot password? Click here to reset