scientific article; zbMATH DE number 3956090
[For the entire collection see Zbl 0583.00028.] The set \(M_ n\) of all single-valued functions T that map \(X_ n=\{1,...,n\}\) into itself is considered. Each function T can be represented by a directed graph \(G_ T\) with point-set \(X_ n\) and arc- set \(\{(i,T(i)): i\in X_ n\}.\) The uniform probability measure P on \(M_ n\) is introduced. The following asymptotic formulas are derived: \[ P\{\eta_ n/n=y| \quad \xi_ n=k\}\sim P\{\eta_ n/n=y| \quad \zeta_ n=k\}\sim 1/n\pi \sqrt{y(1-y)}\quad (0<y<1), \] assuming that \(n\to \infty\) and \(k=o(\sqrt{n})\), where \(\xi_ n\) is the number of points in the path of \(G_ T\) connecting a fixed \(i_ 0\in X_ n\) with the nearest cyclic point, \(\eta_ n\) is the number of points in the component containing \(i_ 0\), and \(\zeta_ n\) is the number of cyclic points in this component. Interpretations of epidemic spreads along the arcs of \(G_ T\) are given.
- A functional central limit theorem for random mappings
- The asymptotic distribution of the diameter of a random mapping
- Alternating mapping functions
- Asymptotic evolution of acyclic random mappings
- On the distribution of some characteristics of a quasimonotone mapping
- scientific article; zbMATH DE number 4013620 (Why is no real title available?)
- Maps on probability measures preserving certain distances — a survey and some new results
- scientific article; zbMATH DE number 3854872 (Why is no real title available?)
- The distribution and moments of the number of components of a random function
- scientific article; zbMATH DE number 4081611 (Why is no real title available?)
- scientific article; zbMATH DE number 4096475 (Why is no real title available?)
- scientific article; zbMATH DE number 4124687 (Why is no real title available?)
- The asymptotic number of attractors in the random map model
- scientific article; zbMATH DE number 3994630 (Why is no real title available?)
- On random mappings with a single attracting centre
- On Some Inequalities for the Moments of Guessing Mapping
- scientific article; zbMATH DE number 1398651 (Why is no real title available?)
- A note on the screaming toes game
- Connection probability of random mapping graphs
- Random mappings with an attracting center: Lagrangian distributions and a regression function
- Probability density functions of some skew tent maps
- Trajectories in random monads
- Random maps with sociological flavor
- On random mapping patterns
- A simply obtained asymptotic expansion for the probability that a random mapping is connected
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3725237)