Geometric representations of binary codes and computation of weight enumerators
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F10%3A10030350" target="_blank" >RIV/00216208:11320/10:10030350 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Geometric representations of binary codes and computation of weight enumerators
Original language description
For every linear binary code C, we construct a geometric triangular configuration delta so that the weight enumerator of C is obtained by a simple formula from the weight enumerator of the cycle space of delta. The triangular configuration delta thus provides a geometric representation of C which carries its weight enumerator. This is the first step in the suggestion by M. Loebl, to extend the theory of Pfaffian orientations from graphs to general linear binary codes. Then we carry out also the second step by constructing, for every triangular configuration delta, a triangular configuration delta? and a bijection between the cycle space of delta and the set of the perfect matchings of delta?.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GD201%2F09%2FH057" target="_blank" >GD201/09/H057: Res Informatica</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2010
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Advances in Applied Mathematics
ISSN
0196-8858
e-ISSN
—
Volume of the periodical
45
Issue of the periodical within the volume
2
Country of publishing house
US - UNITED STATES
Number of pages
11
Pages from-to
—
UT code for WoS article
000279101100006
EID of the result in the Scopus database
—