Abstract
We present a construction of demi-matroids, a generalization of matroids, from linear codes over finite Frobenius rings, as well as a Greene-type identity for rank generating functions of demi-matroids. We also prove a MacWilliams-type identity for Hamming support enumerators of linear codes over finite Frobenius rings. As a special case, these results give a combinatorial proof of the MacWilliams identity for Hamming weight enumerators of linear codes over finite Frobenius rings.
Similar content being viewed by others
References
Barg A.: The matroid of supports of a linear code. Appl. Algebra Eng. Comm. Comput. 8, 165–172 (1997).
Britz T.: MacWilliams identities and matroid polynomials (Research Paper). Electron. J. Comb. 9(1), 16 pp. (2002).
Britz T.: Extensions of the critical theorem. Discret. Math. 305, 55–73 (2005).
Britz T.: Higher support matroids. Discret. Math. 307, 2300–2308 (2007).
Britz T., Shiromoto K.: A MacWilliams type identity for matroids. Discret. Math. 308, 4551–4559 (2008).
Britz T.: Code enumerators and Tutte polynomials. IEEE Trans. Inf. Theory 56, 4350–4358 (2010).
Britz T., Johnsen T., Mayhew D., Shiromoto K.: Wei-type duality theorems for matroids. Des. Codes Cryptogr. 62, 331–341 (2012).
Crapo H., Rota G.-C.: On the Foundations of Combinatorial Theory: Combinatorial Geometries, Preliminary edn. MIT Press, Cambridge (1970).
Greene C.: Weight enumeration and the geometry of linear codes. Stud. Appl. Math. 55, 119–128 (1976).
Hammons A.R. Jr., Kumar P.V., Calderbank A.R., Sloane N.J.A., Solé P.: The \(Z_{4}\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994).
Honold T.: Characterization of finite Frobenious rings. Arch. Math. 76, 406–415 (2001).
Honold T., Landjev I.: MacWilliams identities for linear codes over finite Frobenius rings. In: Jungnickel, D., Niederreiter, H. (eds.) Finite Fields and Applications, pp. 276–291. Springer, Berlin (2001).
Huffman W., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Lam T.Y.: Lectures on Modules and Rings. Springer-Verlag, New York (1999).
MacWilliams F.J.: A theorem on the distribution of weights in a systematic code. Bell Syst. Tech. J. 42, 79–94 (1963).
Shiromoto K.: A new MacWilliams type identity for linear codes. Hokkaido Math. J. 25, 651–656 (1996).
Van Lint J.H., Wilson R.M.: A Course in Combinatorics, 2nd edn. Cambridge University Press, Cambridge (2001).
Wei V.K.: Generalized hamming weights for linear codes. IEEE Trans. Inf. Theory 37, 1412–1418 (1991).
Welsh D.J.A.: Matroid Theory. Academic Press, London (1976).
Wood J.A.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999).
Wood J.A.: Foundations of linear codes defined over finite modules: the extension theorem and the MacWilliams identities. In: Solé P. (ed.) Codes over Rings, pp. 124–190. World Scientific, Singapore (2009).
Acknowledgments
Thomas Britz and Thomas Westerbäck were partly supported by a UNSW Faculty of Science Silverstar Grant.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by D. Ghinelli.
Rights and permissions
About this article
Cite this article
Britz, T., Shiromoto, K. & Westerbäck, T. Demi-matroids from codes over finite Frobenius rings. Des. Codes Cryptogr. 75, 97–107 (2015). https://doi.org/10.1007/s10623-013-9895-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9895-3