On the number of words of a given GC-content in some cyclic DNA-codes

Not scheduled
SYGN Invited Talk

Speaker

Prof. Luis Martínez Fernández (University of the Basque Country, Spain)

Description

DNA-codes are codes over an alphabet of four letters, corresponding to the four nucleotides Adenine (A), Thymine (T), Guanine (G) and Cytosine (C), which are often represented using the elements of the field $\Bbb F_4$ or of the ring $\Bbb Z/4\Bbb Z$. DNA-codes have found numerous applications in biotechnology; for example, they have been used as molecular bar-codes in chemical libraries, or for biomolecular computation. Usually, several combinatorial restrictions are imposed to guarantee that the melting temperature of the DNA-sequences modelled by the words in the code is similar. One of these conditions asks for the GC-content to be constant, which means that the number of symbols G or C is the same for all words in the code. For a variety of cyclic DNA-codes, we find the number of words of a given $GC$-content. We give also a survey of some topics in the theory of DNA-codes. This is a joint work with Josu Sangroniz.

Primary author

Prof. Luis Martínez Fernández (University of the Basque Country, Spain)

Presentation materials