On the number of $k$-cycles in the assignment problem for random matrices

J. G. Esteve, Fernando Falceto

We continue the study of the assignment problem for a random cost matrix. We analyse the number of $k$-cycles for the solution and their dependence on the symmetry of the random ma…