Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






Conference to the Memory of Anatoly Alekseevitch Karatsuba on Number theory and Applications
January 28, 2016 12:30–12:55, 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ø
Video records:
Flash Video 164.8 Mb
Flash Video 982.4 Mb
MP4 626.1 Mb

Number of views:
This page:251
Video files:67

T. Johnsen



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
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024