IJPAM: Volume 70, No. 3 (2011)
A NOTE ON MATROIDS, CODES AND
INFORMATION THEORY
INFORMATION THEORY
G.G. La Guardia
, L. Grossi
, R.C.A. Vieira
, M.A.V. Pinto
Department of Mathematics and Statistics
State University of Ponta Grossa
84030-900, Ponta Grossa, PR, BRAZIL
Department of Mechanics Engineering
Federal University of Paraná
CP 19.011, 81.531-990, Curitiba, PR, BRAZIL





State University of Ponta Grossa
84030-900, Ponta Grossa, PR, BRAZIL

Federal University of Paraná
CP 19.011, 81.531-990, Curitiba, PR, BRAZIL
Abstract. In this note we show that the height function of a lattice of flats of suitable classes of matroids satisfies the polymatroidal axioms. Moreover, we present a novel proof, by applying matroid theory, for the fact that the minimum distance of a graph-theoretic code is the smallest number of edges among the edge sets of cycles of
, where
is the graph arising
.
Received: November 24, 2010
AMS Subject Classification: 81Q99
Key Words and Phrases: matroid theory, error-correcting codes, information theory
Download paper from here.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2011
Volume: 70
Issue: 3