Wavelet analysis on symbolic sequences and two-fold de Bruijn sequences
arXiv:1601.02097 · doi:10.1007/s10955-016-1537-5
Abstract
The concept of symbolic sequences play important role in study of complex systems. In the work we are interested in ultrametric structure of the set of cyclic sequences naturally arising in theory of dynamical systems. Aimed at construction of analytic and numerical methods for investigation of clusters we introduce operator language on the space of symbolic sequences and propose an approach based on wavelet analysis for study of the cluster hierarchy. The analytic power of the approach is demonstrated by derivation of a formula for counting of {\it two-fold de Bruijn sequences}, the extension of the notion of de Bruijn sequences. Possible advantages of the developed description is also discussed in context of applied p
References in corpus (9)
- Scaling metagenome sequence assembly with probabilistic de Bruijn graphs
- A p-Adic Model of DNA Sequence and Genetic Code
- Spectral statistics for unitary transfer matrices of binary graphs
- A Solvable Sequence Evolution Model and Genomic Correlations
- Universal spectral form factor for chaotic dynamics
- Semiclassical Theory for Parametric Correlation of Energy Levels
- On the representation of de Bruijn graphs
- Spectral problem of block-rectangular hierarchical matrices
- Clustering of periodic orbits and ensembles of truncated unitary matrices