Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Prolific Compositions   Under what circumstances might every extension of a combinatorial structure
contain more copies of another one than the original did? This property, which
we call prolificity, holds universally in some cases (e.g., finite linear
orders) and only trivially in others (e.g., permutations). Integer
compositions, or equivalently layered permutations, provide a middle ground. In
that setting, there are prolific compositions for a given pattern if and only
if that pattern begins and ends with 1. For each pattern, there is an easily
constructed automaton that recognises prolific compositions for that pattern.
Some instances where there is a unique minimal prolific composition for a
pattern are classified.

12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat