Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A simple master Theorem for discrete divide and conquer recurrences   The aim of this note is to provide a Master Theorem for some discrete divide
and conquer recurrences: $$X_{n}=a_n+\sum_{j=1}^m b_j X_{\lfloor p_j n
\rfloor},$$ where the $p_i$'s belong to $(0,1)$. The main novelty of this work
is there is no assumption of regularity or monotonicity for $(a_n)$. Then, this
result can be applied to various sequences of random variables $(a_n)_{n\ge
0}$, for example such that $\sup_{n\ge 1}\mathbb{E}(|a_n|)<+\infty$.

23
The categories of this paper are: solv-int
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
18
The categories of this paper are: econ
1
The categories of this paper are: cs
9
The categories of this paper are: nlin