Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z algebraickej teórie grafov - Róbert Jajcay (10.5.2019)

v piatok 10.5.2019 o 13:30 hod., v miestnosti M/IX


08. 05. 2019 22.39 hod.
Od: Martin Mačaj

Prednášajúci: Róbert Jajcay

Názov: Half-Cyclic, Dihedral and Half-Dihedral Codes

Termín: 10.5.2019, 13:30 hod., M/IX


Abstrakt:
We discuss, in elementary terms, linear codes over $\ZZ_2$ which are closed under 2-step cyclic shifts, and classify them in terms of special linear combinations of polynomials. Codes which are preserved under order-reversing automorphisms are also discussed, and a classification result in terms of special linear combinations of polynomials is obtained. Our results constitute a generalization of the well-known classification of cyclic codes (invariant under the 1-step cyclic shift).

This is a joint project with Primoz Potocnik and Steve Wilson.