Weight Enumeration and the Geometry of Linear Codes
Curtis Greene · Studies in Applied Mathematics · 1976
The problem of computing the weight distribution of a linear code is proved to be a special case of the problem of finding the Tutte polynomial (or generalized dichromatic polynomial) of a combinatorial geometry. Many other connections between the two fields are discussed.