Many studies of biological sequence data have examined sequence structure in terms of periodicity, and various methods for measuring periodicity have been suggested for this purpose. This paper compares two such methods, autocorrelation and the Fourier transform, using synthetic periodic sequences, and explains the differences in periodicity estimates produced by each. A hybrid autocorrelation-...

Dynamic textures (DTs) are videos of natural or artificial processes, such as waves, smoke, fire, or walking crowd. While activities and motion events produced by moving shapes are well localised in space and time, the spatiotemporal extent of most natural DTs is less definite. The notion of periodicity, or regularity, has been extensively studied in static texture analysis and in activity anal...

The Dual Post Correspondence Problem asks, for a given word α, if there exists a non-periodic morphism g and an arbitrary morphism h such that g(α) = h(α). Thus α satisfies the Dual PCP if and only if it belongs to a non-trivial equality set. Words which do not satisfy the Dual PCP are called periodicity forcing, and are important to the study of word equations, equality sets and ambiguity of m...

DNA sequence is an important determinant of the positioning, stability, and activity of nucleosome, yet the molecular basis of these remains elusive. Positioned nucleosomes are believed to play an important role in transcriptional regulation and for the organization of chromatin in cell nuclei. After completing the genome project of many organisms, sequence mining received considerable and incr...

Carl Mitchell, Mary Harper, and Leah Jamieson signal consists of a periodic signal and additive noise, the periodicity of the reconstructed signal increases. This likely is relevant for background noise. If the pitch-cycle waveform evolves slowly, i.e., if the changes from pitch cycle to pitch cycle are correlated, then the periodicity of the reconstructed signal is reduced. The latter situatio...

The purpose of this study was to detect latent periodicity in the presence of deletions or insertions in the analyzed data, when the points of deletions or insertions are unknown. A mathematical method was developed to search for periodicity in the numerical series, using dynamic programming and random matrices. The developed method was applied to search for periodicity in the Euro/Dollar (Eu/$...

DNA helical twist imposes geometric constraints on the location of histone-DNA interaction sites along nucleosomal DNA. Certain 10.5-bp periodic nucleotides in phase with these geometric constraints have been suggested to facilitate nucleosome positioning. However, the extent of nucleotide periodicity in nucleosomal DNA and its significance in directing nucleosome positioning still remain uncle...

There have been two types of well-characterized DNA sequence periodicities; both are found to be associated with important molecular mechanisms. One is a 3-nt periodicity corresponding to codon triplets, the other is a 10.5-nt periodicity related to the structure of DNA helixes. In the process of analyzing the genome and transcriptome of Trichomonas vaginalis, we observed a 120.9-nt periodicity...

We investigate the decidability of the periodicity and the immortality problems in three models of reversible computation: reversible counter machines, reversible Turing machines and reversible onedimensional cellular automata. Immortality and periodicity are properties that describe the behavior of the model starting from arbitrary initial configurations: immortality is the property of having ...

Microfilarial periodicity of Dirofilaria immitis (the dog heartworm) was determined at two hr intervals for 72 consecutive hrs in 10 naturally infected war dogs, 3-9 years old, in Korea to facilitate harvest of the microfilariae for possible use in laboratory works and to elucidate further the periodicity of the microfilaria depending on geographic location. Although the periodicity had been ob...