## Abstract

A bipartite random mapping T_{K,L} of a finite set V = V_{1} ? V_{2}, |V_{1}/, = K and /V_{2}/ = L, into itself assigns independently to each i ? V_{1} its unique image j ? V_{2} with probability 1/L and to each i ? V_{2} its unique image j ? V_{1} with probability 1/K. We study the connected component structure of a random digraph G(T_{K, L}), representing T_{K, L,}, as K ? 8 and L ? 8. We show that, no matter how K and L tend to infinity relative to each other, the joint distribution of the normalized order statistics for the component sizes converges in distribution to the Poisson-Dirichlet distribution on the simplex ? = {{x_{i}}: S x_{i} = 1, x_{i} = x_{i+1} = 0 for every i = 1}. © 2000 John Wiley & Sons, Inc. Random Struct. Alg., 17, 317-342, 2000.

Original language | English |
---|---|

Pages (from-to) | 317-342 |

Number of pages | 26 |

Journal | Random Structures and Algorithms |

Volume | 17 |

Issue number | 3-4 |

Publication status | Published - Oct 2000 |