On some polynomials related to weight enumerators of linear codes

A linear code can be thought of as a vector matroid represented by the columns of the code's generator matrix; a well-known result in this context is Greene's theorem on a connection of the weight polynomial of the code and the Tutte polynomial of the matroid. W examine this connection from the coding-theoretic viewpoint, building upon the rank polynomial of the code. This enables us to obtain bounds on all-terminal reliability of linear matroids and new proofs of two known results: Greene's theorem and a connection between the weight polynomial and the partition polynomial of the Potts model.