493 research outputs found

    Partitions of Matrix Spaces With an Application to qq-Rook Polynomials

    Full text link
    We study the row-space partition and the pivot partition on the matrix space FqnΓ—m\mathbb{F}_q^{n \times m}. 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 qq-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 rr over Fq\mathbb{F}_q supported on a Ferrers diagram is a polynomial in qq, whose degree is strictly increasing in rr. Finally, we investigate the natural analogues of the MacWilliams Extension Theorem for the rank, the row-space, and the pivot partitions

    Classification of poset-block spaces admitting MacWilliams-type identity

    Full text link
    In this work we prove that a poset-block space admits a MacWilliams-type identity if and only if the poset is hierarchical and at any level of the poset, all the blocks have the same dimension. When the poset-block admits the MacWilliams-type identity we explicit the relation between the weight enumerators of a code and its dual.Comment: 8 pages, 1 figure. Submitted to IEEE Transactions on Information Theor
    • …
    corecore