Applied Algebra Group at the University of Zürich 

Module: MAT076 Arbeitsgemeinschaft in Codierungstheorie und Kryptographie Event: n.n. Arbeitsgemeinschaft in Codierungstheorie und Kryptographie Partitions of Matrix Spaces and qRook Polynomials
Dr. Alberto Ravagnani's talk Date: 20.02.19 Time: 15.00  17.00 Room: UNINE, E326 In this talk, I will describe the rowspace and the pivot partition on the space of n x m matrices over GF(q). Both these partitions are reflexive and yield invertible MacWilliams identities for matrix codes endowed with the rowspace and the pivot enumerators, respectively. Moreover, they naturally give rise to notions of extremality. Codes that are extremal with respect to any of these notions satisfy strong rigidity properties, analogous to those of MRD codes. It turns out that the Krawtchouk coefficients of both the rowspace and the pivot partition can be explicitly computed using combinatorial methods. For the pivot partition, the computation relies on the properties of the qrook polynomials associated with Ferrers diagrams, introduced by Garsia/Remmel and Haglund in the 80's. I will describe this connection between codes and rook theory, and present a closed formula for the qrook polynomial (of any degree) associated to an arbitrary Ferrers board. The new results in this talk are joint work with Heide GluesingLuerssen. 