Longest increasing subsequences of random colored permutations

Alexei Borodin

We compute the limit distribution for (centered and scaled) length of the longest increasing subsequence of random colored permutations. The limit distribution function is a power…