Geometric representations of binary codes and computation of weight enumerators

Kód výsledku v 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>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Geometric representations of binary codes and computation of weight enumerators

Popis výsledku v původním jazyce

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?.

Název v anglickém jazyce

Geometric representations of binary codes and computation of weight enumerators

Popis výsledku anglicky

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?.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GD201%2F09%2FH057" target="_blank" >GD201/09/H057: Res Informatica</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2010

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Advances in Applied Mathematics

ISSN

0196-8858

e-ISSN

—

Svazek periodika

45

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

11

Strana od-do

—

Kód UT WoS článku

000279101100006

EID výsledku v databázi Scopus

—