A limit theorem for recursively defined processes in Lp

Eickmeyer Kord and Rüschendorf Ludger

Statistics & Risk Modeling, 2007, vol. 25, issue 3, 217-235

Abstract: In this paper we derive a limit theorem for recursively defined processes. For several instances of recursive processes like for depth first search processes in random trees with logarithmic height or for fractal processes it turns out that convergence can not be expected in the space of continuous functions or in the Skorohod space D. We therefore weaken the Skorohod topology and establish a convergence result in Lp spaces in which D is continuously imbedded. The proof of our convergence result is based on an extension of the contraction method. An application of the limit theorem is given to the FIND process. The paper extends in particular results in [HR00] on the existence and uniqueness of random fractal measures and processes. The depth first search processes of Catalan and of logarithmically growing trees do however not fit the assumptions of our limit theorem and lead to the so far unsolved problem of degenerate limits.

Keywords: Recursive processes; depth first search process; random binary search tree; FIND process (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1524/stnd.2007.0901 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:strimo:v:25:y:2007:i:3/2007:p:19:n:2

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/strm/html

DOI: 10.1524/stnd.2007.0901

Access Statistics for this article

Statistics & Risk Modeling is currently edited by Robert Stelzer

More articles in Statistics & Risk Modeling from De Gruyter
Bibliographic data for series maintained by Peter Golla ().