No label defined (Q3725237)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3956090
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3956090 |
Statements
1985
0 references
graphs with certain elements of randomness
0 references
random graphs
0 references
directed graph
0 references
asymptotic formulas
0 references
epidemic spreads
0 references
[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.
0 references