On random mapping patterns |
| |
Authors: | A Meir J W Moon |
| |
Institution: | (1) Department of Mathematics, University of Alberta, Edmonton, Alberta, Canada |
| |
Abstract: | Random mapping patterns may be represented by unlabelled directed graphs in which each point has out-degree one. We determine
the asymptotic behaviour of various parameters associated with such graphs, such as the expected number of points belonging
to cycles and the expected number of components.
Dedicated to Paul Erdős on his seventieth birthday |
| |
Keywords: | 05 C 30 05 C 20 |
本文献已被 SpringerLink 等数据库收录! |
|