title: Spectrum and symbol distribution of nucleotide sequences.
abstract: 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.
authors.affiliation: Departamento de Electrónica e Telecomunicaçōes/IEETA, Universidade de Aveiro, 3810-193 Aveiro, Portugal.
authors.forename: Vera
authors.initials: V
authors.lastname: Afreixo
authors.forename: Paulo J S G
authors.initials: PJ
authors.lastname: Ferreira
authors.forename: Dorabella
authors.initials: D
authors.lastname: Santos
mesh_terms: 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*
chemical_list: D004247:DNA