The Matroid of Supports of A Linear Code

@article{Barg1997TheMO,
  title={The Matroid of Supports of A Linear Code},
  author={Alexander M. Barg},
  journal={Applicable Algebra in Engineering, Communication and Computing},
  year={1997},
  volume={8},
  pages={165-172}
}
  • A. Barg
  • Published 27 January 1997
  • Mathematics, Computer Science
  • Applicable Algebra in Engineering, Communication and Computing
Abstract. A relation between the Hamming weight enumerator of a linear code and the Tutte polynomial of the corresponding matroid has been known since long ago. It provides a simple proof of the MacWilliams equation (see D. Welsh, Matroid Theory (1976)). In this paper we prove analogous results for the support weight distributions of a code. 
View on Springer
ece.umd.edu
47 Citations
Highly Influential Citations
5
Background Citations
22
Methods Citations
9
Results Citations
5

47 Citations

ON SOME POLYNOMIALS RELATED TO WEIGHT ENUMERATORS OF LINEAR CODES∗

Borders on all-terminal reliability of linear matroids are obtained and new proofs of two known results are obtained: Greene’s theorem and a connection between the weight polynomial and the partitions of the Potts model.

Code Enumerators and Tutte Polynomials

  • Thomas Britz
  • Computer Science
    IEEE Transactions on Information Theory
  • 2010
A very general MacWilliams-type identity for linear codes that generalizes most previous extensions of the MacWilliams identity is proved and is applied to codeword m-tuples.

Matroids and Codes with the Rank Metric

A Greene type identity is proved for the rank generating function of these matroidal structures and the rank weight enumerator of these linear codes and a combinatorial proof of a MacWilliams type identity for Delsarte rank-metric codes is given.

MacWilliams Identities and Matroid Polynomials

Generalisations of several MacWilliams type identities and of the theorems of Greene and Barg that describe how the Tutte polynomial of the vector matroid of a linear code determines the support weight enumerators of the code are presented.

Codes with the rank metric and matroids

A Greene type identity is proved for the rank generating function of these matroidal structures and the rank weight enumerator of these linear codes and a combinatorial proof of the MacWilliams type identity for Delsarte rank-metric codes is given.

Codes , arrangements and weight enumerators

We treat error-correcting codes and several measures of error probability. In particular the weight enumerator and its generalization and extension will be considered from several points of view: 1)…

On g-th MDS Codes and Matroids

This paper gives a relationship between the generalized Hamming weights for linear codes over finite fields and the rank functions of matroids and determines the support weight distributions of g-th MDS codes.

MacWilliams Identities for m-tuple Weight Enumerators

  • N. Kaplan
  • Computer Science, Mathematics
    SIAM J. Discret. Math.
  • 2014
A generalization of theorems of Britz and of Ray-Chaudhuri and Siap is proved, which build on earlier work of Klo ve, Shiromoto, Wan, and others.

Extended and Generalized Weight Enumerators

This paper gives a survey on extended and generalized weight enumerators of a linear code and the Tutte polynomial of the matroid of the code (16). Furthermore ongoing research is reported on the…

Higher support matroids

References

SHOWING 1-10 OF 12 REFERENCES

Geometric approach to higher weights

The notion of higher (or generalized) weights of codes is just as natural as that of the classical Hamming weight. The authors adopt the geometric point of view and always treat the q-ary case. Some…

A theorem on the distribution of weights in a systematic code

The spectrum of a systematic code determines uniquely the spectrum of its dual code (the orthogonal vector space) and the two sets of integers are related by a system of linear equations.

On the computational complexity of the Jones and Tutte polynomials

Abstract We show that determining the Jones polynomial of an alternating link is #P-hard. This is a special case of a wide range of results on the general intractability of the evaluation of the…

Algebraic-geometric codes

Linear Recurring Sequences Over Finite Fields

This thesis deals with the problem of how the elements from a finite field F of characteristic p are distributed among the various linear recurrent sequences with a given fixed characteristic…

Matroid theory

The current status has been given for all the unsolved problems or conjectures that appear in Chapter 14 and the corrected text is given with the inserted words underlined.

Matrices over a Finite Field

Support weight distribution of linear codes

The effective length of subcodes Applicable Algebra in Engineering

  • Communication and Computing
  • 1994

Note on a paper by Laksov,

  • Math. Scand.,
  • 1966