On combinatorial properties of elementary intramolecular operations
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
625 3
Ultima descărcare din IBN:
2017-04-27 08:18
Căutarea după subiecte
similare conform CZU
004+519.1 (4)
Știința și tehnologia calculatoarelor. Calculatoare. Procesarea datelor (4156)
Analiză combinatorică. Teoria grafurilor (114)
SM ISO690:2012
ROGOJIN, Vladimir. On combinatorial properties of elementary intramolecular operations. In: Computer Science Journal of Moldova, 2014, nr. 3(66), pp. 386-404. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 3(66) / 2014 / ISSN 1561-4042 /ISSNe 2587-4330

On combinatorial properties of elementary intramolecular operations
CZU: 004+519.1

Pag. 386-404

Rogojin Vladimir
 
Abo Akademi University, Turku, Finland
 
 
Disponibil în IBN: 20 noiembrie 2014


Rezumat

Here we tackle a problem from biology in terms of discrete mathematics. We are interested in a complex DNA manipulation process happening in eukaryotic organisms of a subclass of ciliate species called Stichotrichia during so-called gene assembly. This process is in particular interesting since one can interpret gene assembly in ciliates as sorting of permutations. We survey here results related to studies on sorting permutations with some specific rewriting rules that formalize elementary intramolecular gene assembly operations. The research question is \what permutation may be sorted with our operations?"

Cuvinte-cheie
ciliates, gene assembly, elementary operations, molecular computing,

combinatorics