On the Deepest Cycle of a Random Mapping

Ljuben Mutafchiev, Steven Finch

Let ${\mathcal{T}}_n$ be the set of all mappings $T:\{1,2,\dots ,n\}\to \{1,2,\dots ,n\}$. The corresponding graph of $T$ is a union of disjoint connected unicyclic components. We ass…