Strata of random mappings - A combinatorial approach

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.

MoreLess

Year of publication:	1999
Authors:	Drmota, Michael ; Gittenberger, Bernhard
Published in:	Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 82.1999, 2, p. 157-171
Publisher:	Elsevier
Keywords:	Random mappings Brownian bridge Local time

Online Resource

Check full text access |

More access options

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

subito order

I need help

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10008874362