RUS  ENG
Full version
VIDEO LIBRARY

Conference to the Memory of Anatoly Alekseevitch Karatsuba on Number theory and Applications
January 28, 2016 12:30, Dorodnitsyn Computing Centre, Department of Mechanics and Mathematics of Lomonosov Moscow State University., 119991, Moscow, Gubkina str., 8, Steklov Mathematical Institute, 9 floor, Conference hall


Stanley-Reisner rings associated to matroids and codes

T. Johnsen

University of Tromse - The Arctic University of Norway, Tromsų



Abstract: To large classes of error-correcting block codes, including almost affine codes (and therefore linear codes) there are associated matroids. Many of the most useful and important properties of these codes are determined by the structures of these matroids. Moreover these structures can be read off from the homological properties of the Stanley-Reisner rings of these matroids, viewed as simplicial complexes via their independent sets. We will sketch how the code parameters, in particular the generalized Hamming weights of the codes, and also the weight polynomials, which determine the number of codewords of specified weight of extensions of the original alphabet, are determined by certain Betti number of the Stanley Reisner rings in question.

Language: English


© Steklov Math. Inst. of RAS, 2024