Codes, arrangements and matroids

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

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

1 Downloads (Pure)

Abstract

This chapter treats error-correcting codes and their weight enumerator as the center of several closely related topics such as arrangements of hyperplanes, graph theory, matroids, posets and geometric lattices and their characteristic, chromatic, Tutte, Möbius and coboundary polynomial, respectively. Their interrelations and many examples and counterexamples are given. It is concluded with a section with references to the literature for further reading and open questions.
Original languageEnglish
Title of host publicationAlgebraic geometry modeling in information theory
EditorsE. Martínez-Moro
Place of PublicationLondon
PublisherWorld Scientific
Pages219-325
Number of pages336
ISBN (Print)978-981-4335-75-1
DOIs
Publication statusPublished - 2013

Publication series

NameSeries on Coding Theory and Cryptology
Volume8

Fingerprint

Dive into the research topics of 'Codes, arrangements and matroids'. Together they form a unique fingerprint.

Cite this