64,353 research outputs found
MacWilliams' Extension Theorem for rank-metric codes
The MacWilliams' Extension Theorem is a classical result by Florence Jessie
MacWilliams. It shows that every linear isometry between linear block-codes
endowed with the Hamming distance can be extended to a linear isometry of the
ambient space. Such an extension fails to exist in general for rank-metric
codes, that is, one can easily find examples of linear isometries between
rank-metric codes which cannot be extended to linear isometries of the ambient
space. In this paper, we explore to what extent a MacWilliams' Extension
Theorem may hold for rank-metric codes. We provide an extensive list of
examples of obstructions to the existence of an extension, as well as a
positive result.Comment: 12 page
Partitions of Matrix Spaces With an Application to -Rook Polynomials
We study the row-space partition and the pivot partition on the matrix space
. We show that both these partitions are reflexive
and that the row-space partition is self-dual. Moreover, using various
combinatorial methods, we explicitly compute the Krawtchouk coefficients
associated with these partitions. This establishes MacWilliams-type identities
for the row-space and pivot enumerators of linear rank-metric codes. We then
generalize the Singleton-like bound for rank-metric codes, and introduce two
new concepts of code extremality. Both of them generalize the notion of MRD
codes and are preserved by trace-duality. Moreover, codes that are extremal
according to either notion satisfy strong rigidity properties analogous to
those of MRD codes. As an application of our results to combinatorics, we give
closed formulas for the -rook polynomials associated with Ferrers diagram
boards. Moreover, we exploit connections between matrices over finite fields
and rook placements to prove that the number of matrices of rank over
supported on a Ferrers diagram is a polynomial in , whose
degree is strictly increasing in . Finally, we investigate the natural
analogues of the MacWilliams Extension Theorem for the rank, the row-space, and
the pivot partitions
- β¦