Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the contraction method with degenerate limit equation   A class of random recursive sequences (Y_n) with slowly varying variances as
arising for parameters of random trees or recursive algorithms leads after
normalizations to degenerate limit equations of the form X\stackrel{L}{=}X.
  For nondegenerate limit equations the contraction method is a main tool to
establish convergence of the scaled sequence to the ``unique'' solution of the
limit equation. In this paper we develop an extension of the contraction method
which allows us to derive limit theorems for parameters of algorithms and data
structures with degenerate limit equation. In particular, we establish some new
tools and a general convergence scheme, which transfers information on mean and
variance into a central limit law (with normal limit). We also obtain a
convergence rate result. For the proof we use selfdecomposability properties of
the limit normal distribution which allow us to mimic the recursive sequence by
an accompanying sequence in normal variables.

31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int