Application of hyperplane arrangements to weight enumeration

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationAMS Special Session on Hyperplane Arrangements and Applications 2014 (Part of Joint Mathematics Meetings, Baltimore MD, USA, January 15-18, 2014)
Publication statusPublished - 2014
Eventconference; 2014 Joint Mathematics Meetings; 2014-01-15; 2014-01-18 -
Duration: 15 Jan 201418 Jan 2014

Conference

Conferenceconference; 2014 Joint Mathematics Meetings; 2014-01-15; 2014-01-18
Period15/01/1418/01/14
Other2014 Joint Mathematics Meetings

Fingerprint Dive into the research topics of 'Application of hyperplane arrangements to weight enumeration'. Together they form a unique fingerprint.

Cite this