Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On repetitiveness measures of Thue-Morse words   We show that the size $\gamma(t_n)$ of the smallest string attractor of the
$n$th Thue-Morse word $t_n$ is 4 for any $n\geq 4$, disproving the conjecture
by Mantaci et al. [ICTCS 2019] that it is $n$. We also show that $\delta(t_n) =
\frac{10}{3+2^{4-n}}$ for $n \geq 3$, where $\delta(w)$ is the maximum over all
$k = 1,\ldots,|w|$, the number of distinct substrings of length $k$ in $w$
divided by $k$, which is a measure of repetitiveness recently studied by
Kociumaka et al. [LATIN 2020]. Furthermore, we show that the number $z(t_n)$ of
factors in the self-referencing Lempel-Ziv factorization of $t_n$ is exactly
$2n$.

21
The categories of this paper are: adap-org
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
0
The categories of this paper are: hep-ph