Connections between longest increasing subsequences in random permutations and eigenvalues of random matrices with complex entries have been intensely studied. This note applies properties of random elements of the finite general linear group to obtain results about the longest increasing subsequence in non-uniform random permutations.

This paper finds and analyzes a formula for the total variation distance between iterations of riffle shuffles and iterations of “cut and then riffle shuffle”. This allows one to obtain information about the convergence rate of permutation statistics (such as the length of the longest increasing subsequence or position of a given card) under these processes. Similar results are given for affine...

Abstract. 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 of that for usual random permutations computed recently by Baik, Deift, and Johansson (math.CO/9810105). In two–colored case our method provides a different proof of a similar result by Tracy and Widom about...

We prove a formula for the number of permutations in Sn such that their first n−k entries are increasing and their longest increasing subsequence has length n − k. This formula first appeared as a consequence of character polynomial calculations in the work of Adriano Garsia, [2]. We give an elementary proof of this result and also of its q-analogue. In [2], Adriano Garsia derived as a conseque...

in this experiment, fermentation parameters of a tmr ration determined with different levels of phosalone as an organophosphate pesticide (0, 100, 250, 500, 750 and 1000 ppm) and bentonite (0, 1 and 2 %dm of tmr) using in vitro batch culture and gas production techniques. the results from gas production showed that cumulative gas production for 96h after incubation significantly decreased with ...

this paper investigates an epq model with the increasing demand and demand dependent production rate involving the trade credit financing policy, which is seldom reported in the literatures. the model considers the manufacturer was offered by the supplier a delayed payment time. it is assumed that the demand is a linear increasing function of the time and the production rate is proportional to ...

which consists of an increasing sequence of m decreasing sequences, each of length n/m. The longest increasing subsequence has length m but but the only way for the sample to imply that the input is not sorted is if two chosen elements land in the same decreasing sequence. The probability that this happens is at most ( s 2 ) /m ≤ s/(2m) which is o(1) if s is o( √ m). In particular, for ε = 1/2 ...