No label defined (Q4721297)

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 3994630
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3994630

      Statements

      0 references
      1986
      0 references
      random mappings
      0 references
      multiplicities
      0 references
      asymptotic distribution of the number of points belonging to cycles
      0 references
      The author considers single-valued mappings T of an n-element set \(Z_ n\) into itself. Each T may be represented by a digraph \(G_ T\) with point-set \(Z_ n\) and arc-set \(\{\) (i,T(i)): \(i\in Z_ n\}\). The following restrictions on the points of \(G_ T\) are assumed. The multiplicities of all points which are roots of trees, and the multiplicities of the remaining points take values from the sets \(R_ 1\) and R, respectively, where \(R_ 1,R\subset \{0,1,...\}\). The uniform probability distribution on the set of these \(G_ T\) is introduced. Under some natural assumptions on \(R_ 1\) and R the asymptotic distribution of the number of points belonging to cycles is determined as \(n\to \infty\). It turns out that the problem has three quite different solutions (with different normalizations on the order of the number of cyclic points) corresponding to the values of the function \[ f(\lambda,R_ 1,R)=(\lambda \sum_{r\in R_ 1}\lambda^ r/r!)/(\sum_{r\in R}\lambda^ r/r!) \] at the point \(\kappa\), where \(\kappa\) is the unique positive root of the equation \(\sum_{r\in R}(r- 1)\lambda^ r/r!=0\). The author establishes that the relations \(f(\lambda,R_ 1,R)<1, =1, >1\) are essential in determining the form of the limiting distribution function.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references