Title of article
Strata of random mappings – A combinatorial approach
Author/Authors
Drmota، نويسنده , , Michael and Gittenberger، نويسنده , , Bernhard، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
15
From page
157
To page
171
Abstract
Consider the functional graph of a random mapping from an n-element set into itself. Then the number of nodes in the strata of this graph can be viewed as stochastic process. Using a generating function approach it is shown that a suitable normalization of this process converges weakly to local time of reflecting Brownian bridge.
Keywords
Brownian bridge , Local time , Random mappings
Journal title
Stochastic Processes and their Applications
Serial Year
1999
Journal title
Stochastic Processes and their Applications
Record number
1576470
Link To Document