Limit theorem concerning random mapping patterns
type: Item
instance of: scholarly article
title: Limit theorem concerning random mapping patterns
zbMATH Open document ID: 0656.60020
DOI: 10.1007/BF02189091
published in: Combinatorica
publication date: 1988-01-01T00:00:00Z
review text: 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 on n points, we obtain limit distributions of some characteristics associated with the graphs of mapping patterns (connected and disconnected), as \(n\to \infty\). 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.
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 60F05
zbMATH DE Number: 4072013
zbMATH Keywords: Mapping patterns
zbMATH Keywords: directed graphs
zbMATH Keywords: limit distributions
author: Ljuben Mutafchiev
MaRDI profile type: Publication
cites work: Asymptotic Methods in Enumeration
cites work: Multisets of Aperiodic Cycles
cites work: The number of functional digraphs
cites work: Probability Distributions Related to Random Mappings
cites work: A Problem of the Allocation of Particles in Cells and Random Mappings
cites work: The Expected Number of Components Under a Random Mapping Function
cites work: On random mapping patterns
cites work: Q3327410
cites work: The number of trees
cites work: A note on the number of functional digraphs
cites work: Q5588960
Recommended article: Q3025936
Recommended article: Q3654107
Recommended article: On random mapping patterns
Recommended article: Q3827364
Recommended article: Q3434811
Recommended article: Q3725238
Recommended article: Limit theorem for the size of an image of subset under compositions of random mappings
Recommended article: A probabilistic theory of random maps
Recommended article: Q3125132
description: scientific article; zbMATH DE number 4072013