Limit theorem concerning random mapping patterns |
| |
Authors: | Mutafchiev L R |
| |
Institution: | (1) Institute of Mathematics with Computer Center, Bulgarian Academy of Sciences, Bulgaria |
| |
Abstract: | Mapping patterns may be represented by unlabelled directed graphs in which each point has out-degree one. Assuming uniform probability distribution on the set of all mapping patterns onn points, we obtain limit distributions of some characteristics associated with the graphs of mapping patterns (connected and disconnected), asn. In particular, we study the number of points belonging to cycles, the number of cycles and components having prescribed (fixed) number of points and the total number of components. |
| |
Keywords: | 60 C 05 05 C 30 |
本文献已被 SpringerLink 等数据库收录! |
|