Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Symbolic Complexity for Nucleotide Sequences: A Sign of the Genome
  Structure   We introduce a method to estimate the complexity function of symbolic
dynamical systems from a finite sequence of symbols. We test such complexity
estimator on several symbolic dynamical systems whose complexity functions are
known exactly. We use this technique to estimate the complexity function for
genomes of several organisms under the assumption that a genome is a sequence
produced by a (unknown) dynamical system. We show that the genome of several
organisms share the property that their complexity functions behaves
exponentially for words of small length $\ell$ ($0\leq \ell \leq 10$) and
linearly for word lengths in the range $11 \leq \ell \leq 50$. It is also found
that the species which are phylogenetically close each other have similar
complexity functions calculated from a sample of their corresponding coding
regions.

6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
1
The categories of this paper are: cs
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess