Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Constructing Words with High Distinct Square Densities   Fraenkel and Simpson showed that the number of distinct squares in a word of
length n is bounded from above by 2n, since at most two distinct squares have
their rightmost, or last, occurrence begin at each position. Improvements by
Ilie to $2n-\Theta(\log n)$ and by Deza et al. to 11n/6 rely on the study of
combinatorics of FS-double-squares, when the maximum number of two last
occurrences of squares begin. In this paper, we first study how to maximize
runs of FS-double-squares in the prefix of a word. We show that for a given
positive integer m, the minimum length of a word beginning with m
FS-double-squares, whose lengths are equal, is 7m+3. We construct such a word
and analyze its distinct-square-sequence as well as its
distinct-square-density. We then generalize our construction. We also construct
words with high distinct-square-densities that approach 5/6.

20
The categories of this paper are: acc-phys
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat