id: 04161766
dt: j
an: 04161766
au: Rousseau, C.C.
ti: A simply obtained asymptotic expansion for the probability that a random
    mapping is connected.
so: Appl. Math. Lett. 2, No.2, 159-161 (1989).
py: 1989
pu: Elsevier Science Ltd. (Pergamon), Oxford
la: EN
cc: 
ut: random mapping; asymptotic expansions; probability of connectedness
ci: 
li: doi:10.1016/0893-9659(89)90012-8
ab: A mapping f of the set $V=\{1,2,...,n\}$ into itself is selected at random
    from the set of all such mappings with probability $n\sp{-n}$. The
    author obtains asymptotic expansions for the probability of
    connectedness of the corresponding graph $G\sb f=(V$, $\{$ (i,f(i));
    $i\in V\})$ and for its expected number of components.
rv: L.Mutafchiev