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

      Identifiers