Mathematics – Combinatorics
Scientific paper
2008-05-12
Adv. in Appl. Math. 45 (2010) 290-301
Mathematics
Combinatorics
16 pages, 11 figures, submitted to Advances in Applied Mathematics, v2: major conceptual changes
Scientific paper
10.1016/j.aam.2009.12.001
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 initial 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'$.
No associations
LandOfFree
Geometric representation of binary codes and computation of weight enumerators does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Geometric representation of binary codes and computation of weight enumerators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geometric representation of binary codes and computation of weight enumerators will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-471754