scientific article; zbMATH DE number 3956090

From MaRDI portal
Publication:3725237





[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.




Cited in
(25)








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)