A Caltech Library Service

Longest Increasing Subsequences of Random Colored Permutations

Borodin, Alexei (1999) Longest Increasing Subsequences of Random Colored Permutations. Electronic Journal of Combinatorics, 6 (R13). ISSN 1077-8926.

See Usage Policy.


Use this Persistent URL to link to this item:


We compute the limit distribution for the (centered and scaled) length of the longest increasing subsequence of random colored permutations. The limit distribution function is a power of that for usual random permutations computed recently by Baik, Deift, and Johansson (math.CO/9810105). In the two-colored case our method provides a different proof of a similar result by Tracy and Widom about the longest increasing subsequences of signed permutations (math.CO/9811154). Our main idea is to reduce the 'colored' problem to the case of usual random permutations using certain combinatorial results and elementary probabilistic arguments.

Item Type:Article
Additional Information:Submitted: February 7, 1999; Accepted: February 15, 1999. I am very grateful to G. I. Olshanski for a number of valuable discussions.
Record Number:CaltechAUTHORS:BORejc99
Persistent URL:
Alternative URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:2613
Deposited By: Archive Administrator
Deposited On:12 Apr 2006
Last Modified:26 Dec 2012 08:50

Repository Staff Only: item control page