Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear recurrence sequences with indices in arithmetic progression and
  their sums   For an arbitrary homogeneous linear recurrence sequence of order d with
constant coefficients, we derive recurrence relations for all subsequences with
indices in arithmetic progression. The coefficients of these recurrences are
given explicitly in terms of partial Bell polynomials that depend on at most
d-1 terms of the generalized Lucas sequence associated with the given
recurrence. We also provide an elegant formula for the partial sums of such
sequences and illustrate all of our results with examples of various orders,
including common generalizations of the Fibonacci numbers.

23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
3
The categories of this paper are: physics
1
The categories of this paper are: cs
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat