Spectrum and symbol distribution of nucleotide sequences.
This paper explores the connection between the size of the spectral coefficients of a nucleotide or any other symbolic sequence and the distribution of nucleotides along certain subsequences. It explains the connection between the nucleotide distribution and the size of the spectral coefficients, and gives a necessary and sufficient condition for a coefficient to have a prescribed magnitude. Furthermore, it gives a fast algorithm for computing the value of a given spectral coefficient of a nucleotide sequence, discussing periods 3 and 4 as examples. Finally, it shows that the spectrum of a symbolic sequence is redundant, in the sense that there exists a linear recursion that determines the values of all the coefficients from those of a subset.
Afreixo
Vera
V
Departamento de Electrónica e Telecomunicaçōes/IEETA, Universidade de Aveiro, 3810-193 Aveiro, Portugal.
Ferreira
Paulo J S G
PJ
Santos
Dorabella
D
D000465:Algorithms; D001483:Base Sequence; D004247:DNA / Q000032:analysis* / Q000737:chemistry*; D004252:DNA Mutational Analysis / Q000379:methods*; D005787:Gene Frequency; D008969:Molecular Sequence Data; D009716:Numerical Analysis, Computer-Assisted; D017422:Sequence Analysis, DNA / Q000379:methods*
D004247:DNA