Application of hyperplane arrangements to weight enumeration

R.P.M.J. Jurrius, G.R. Pellikaan

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

Many research in coding theory is focussed on linear error-correcting codes. Since these codes are subspaces, linear algebra plays a prominent role in studying them. An important polynomial invariant of linear error-correcting codes is the (extended) weight enumerator. The weight enumerator gives information about the probability of undetected errors in error-detection, and about the probability of decoding errors in bounded distance decoding. Furthermore, the extended weight enumerator is equivalent to the Tutte polynomial of the matroid associated to the code. Linear codes are closely connected to hyperplane arrangements: the columns of the generator matrix of a code can be viewed as the coordinates of a hyperplane arrangement over a finite field. Using this correspondence, the problem of determining the extended weight enumerator can be transformed into a counting problem on a hyperplane arrangement. In fact, the extended weight enumerator is equivalent to the coboundary polynomial (or two-variable characteristic polynomial) of the associated hyperplane arrangement. In this talk, we will examine this application of hyperplane arrangements to weight enumeration in more detail. The practical use of the theory will be motivated by several examples.
Originele taal-2Engels
TitelAMS Special Session on Hyperplane Arrangements and Applications 2014 (Part of Joint Mathematics Meetings, Baltimore MD, USA, January 15-18, 2014)
StatusGepubliceerd - 2014
Evenementconference; 2014 Joint Mathematics Meetings; 2014-01-15; 2014-01-18 -
Duur: 15 jan 201418 jan 2014

Congres

Congresconference; 2014 Joint Mathematics Meetings; 2014-01-15; 2014-01-18
Periode15/01/1418/01/14
Ander2014 Joint Mathematics Meetings

Vingerafdruk Duik in de onderzoeksthema's van 'Application of hyperplane arrangements to weight enumeration'. Samen vormen ze een unieke vingerafdruk.

Citeer dit