Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Binary Patterns in Binary Cube-Free Words: Avoidability and Growth   The avoidability of binary patterns by binary cube-free words is investigated
and the exact bound between unavoidable and avoidable patterns is found. All
avoidable patterns are shown to be D0L-avoidable. For avoidable patterns, the
growth rates of the avoiding languages are studied. All such languages, except
for the overlap-free language, are proved to have exponential growth. The exact
growth rates of languages avoiding minimal avoidable patterns are approximated
through computer-assisted upper bounds. Finally, a new example of a
pattern-avoiding language of polynomial growth is given.

35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
20
The categories of this paper are: acc-phys
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex