Compositions of random functions on a finite set

zbMath0994.60003MaRDI QIDQ1601113

Eric Schmutz, Avinash J. Dalal

Publication date: 1 July 2002

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/122057

zbMATH Keywords

composite functionnumber of compositions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (9)

Images of a finite set under iterations of two random dependent mappings ⋮ On estimations of distribution of the length of aperiodicity segment in the graph of k-fold iteration of uniform random mapping ⋮ ON IMAGES AND PRE-IMAGES IN A GRAPH OF THE COMPOSITION OF INDEPENDENT UNIFORM RANDOM MAPPINGS ⋮ Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models ⋮ Central limit theorem for the size of the range of a renewal process ⋮ Expected coalescence time for a nonuniform allocation process ⋮ Распределение длины отрезка апериодичности в графе $k$-кратной итерации случайного равновероятного отображения ⋮ On the genealogy of populations: trees, branches and offspring ⋮ Слои в графе композиции независимых равновероятных случайных отображений

This page was built for publication: Compositions of random functions on a finite set