We investigate the recursive structure of differentiable sequences over the alphabet {1, 2}. We derive a recursive formula for the (n + 1)-th symbol of a differentiable sequence, which yields to a new recursive formula for the Kolakoski sequence. Finally, we show that the sequence of absolute differences of consecutive symbols of a differentiable sequence u is a morphic image of the run-length ...

Accurate gene prediction in eukaryotes is a difficult and subtle problem. Here we point out a useful feature of expected distributions of spliceosomal intron lengths. Since introns are removed from transcripts prior to translation, intron lengths are not expected to respect coding frame, thus the number of genomic introns that are a multiple of three bases ('3n introns') should be similar to th...

Comparative genetic maps of two species allow insights into the rearrangements of their genomes since divergence from a common ancestor. When the map details the positions of genes (or any set of orthologous DNA sequences) on chromosomes, syntenic blocks of one or more genes may be identified and used, with appropriate models, to estimate the number of chromosomal segments with conserved conten...

Sdiscover is a tool capable of nding subsequences, possibly separated by arbitrarily long gaps, in a set of sequences. These subsequences are referred to as motifs. This paper proposes a method to evaluate the signiicance of the sequence motifs found by Sdis-cover. The method is based on the minimum description length principle and Shannon's coding theory. The equivalence of the proposed method...

mtDNA haplotypes of representatives of the cosmopolitan peoples of north-central Mexico were studied. Two hundred twenty-three samples from individuals residing in vicinities of two localities in north-central Mexico were analyzed. A combination of strategies was employed to identify the origin of each haplotype, including length variation analysis of the COII and tRNALYS intergenic region, nuc...

adenylate kinases (adk) are ubiquitous enzymes that contribute to the homeostasis of adeninenucleotides in living cells. in this study, the cloning of a cdna encoding an adenylate kinase from the filariaonchocerca volvulus has been described. using pcr technique, a 281 bp cdna fragment encoding part ofan adenylate kinase was isolated from an o. volvulus cdna library. use of this fragment as a p...

MOTIVATION The BLAST program for comparing two sequences assumes independent sequences in its random model. The resulting random alignment matrices have correlations across their diagonals. Analytic formulas for the BLAST p-value essentially neglect these correlations and are equivalent to a random model with independent diagonals. Progress on the independent diagonals model has been surprising...