Postdoc

The  Institute of Mathematics and Informatics of the Bulgarian Academy of Sciences announces a postdoctoral position in the field of Coding Theory, funded by the Bulgarian Research Program PIKOM (ПИКОМ). Duration of the position is 6 or 12 months, extendable for up to 36 months. Successful candidates will work in the department "Mathematical Foundations of Informatics and be affiliated with the International Center for Mathematical Sciences, Sofia (ICMS-Sofia), which is part of the Institute of Mathematics and Informatics.

Field: Combinatorics and finite geometry related to coding theory and cryptography.

Supervisor: prof. Svetlana Topalova and/or assoc. prof. Stela Zhelezova

Brief annotation:

Combinatorial designs and their resolutions are closely related to numerous objects in computer science and coding theory in particular. For instance, Steiner triple systems exist in perfect codes, resolvable Steiner systems are used to construct LDPC codes, symmetric designs and their doubles can yield self-orthogonal codes, some cyclic designs correspond to optical orthogonal codes, design resolutions are equivalent to constant weight codes, etc. Designs have also shown numerous cryptographic applications. Resolvable and doubly resolvable designs are closely related to secret sharing schemes, t-spreads in projective spaces are related to linear cyphers, and t-parallelisms of projective spaces are used in anonymous threshold schemes. MFI has obtained numerous classification results about combinatorial designs with given automorphisms, design resolutions, spreads and parallelisms of projective spaces, designs with definite sub designs, doubly resolvable designs, orthogonal resolutions and multiple designs.