Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Growth rate for the expected value of a generalized random Fibonacci
  sequence   A random Fibonacci sequence is defined by the relation g_n = | g_{n-1} +/-
g_{n-2} |, where the +/- sign is chosen by tossing a balanced coin for each n.
We generalize these sequences to the case when the coin is unbalanced (denoting
by p the probability of a +), and the recurrence relation is of the form g_n =
|\lambda g_{n-1} +/- g_{n-2} |. When \lambda >=2 and 0 < p <= 1, we prove that
the expected value of g_n grows exponentially fast. When \lambda = \lambda_k =
2 cos(\pi/k) for some fixed integer k>2, we show that the expected value of g_n
grows exponentially fast for p>(2-\lambda_k)/4 and give an algebraic expression
for the growth rate. The involved methods extend (and correct) those introduced
in a previous paper by the second author.

18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
1
The categories of this paper are: cs
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex