Let Ln be the length of the longest increasing subsequence of a random permutation of the numbers 1, . . . , n, for the uniform distribution on the set of permutations. Hammersley’s interacting particle process, implicit in Hammersley (1972), has been used in Aldous and Diaconis (1995) to provide a “soft” hydrodynamical argument for proving that limn→∞ ELn/ √ n = 2. We show in this note that th...

It is proved in [BOO], [J2] and [Ok1] that the joint distribution of suitably scaled rows of a partition with respect to the Plancherel measure of the symmetric group converges to the corresponding distribution of eigenvalues of a Hermitian matrix from the Gaussian Unitary Ensemble. We introduce a new measure on strict partitions, which is analogous to the Plancherel measure, and prove that the...

This note gives a simple proof of the existence and monotonicity of optimal debt contracts in simple models of borrowing and lending with ex−post asymmetric information, risk−averse agents and heterogeneous beliefs. Our argument is based on the concept of nondecreasing rearrangement and on a supermodular version of Hardy−Littlewood inequality. Citation: Renou, Ludovic and Guillaume Carlier, (20...

1.1. Plancherel measures. Given a finite group G, by the corresponding Plancherel measure we mean the probability measure on the set G∧ of irreducible representations of G which assigns to a representation π ∈ G∧ the weight (dim π)/|G|. For the symmetric group S(n), the set S(n)∧ is the set of partitions λ of the number n, which we shall identify with Young diagrams with n squares throughout th...

We consider scenarios in which long sequences of data are analyzed and subsequences must be traced that are monotone and maximum, according to some measure. A classical example is the online Longest Increasing Subsequence Problem for numeric and alphanumeric data. We extend the problem in two ways: (a) we allow data from any partially ordered set, and (b) we maximize subsequences using much mor...

We study the uctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation. i=1 denote a sequence of i.i.d. random variables with marginal law on the unit square Q = 0; 1] 2. ...

in this study, the characteristics of the wake around a rotating circular cylinder have been investigated experimentally. to this end, a cylinder with a circular cross-section of plexiglas with the length of 400 mm and a diameter of 20 mm have been tested in the wind tunnel. using existing methods, the characteristics of the wake and the drag coefficients of the model in different cases have be...

In this paper the influence of two different sizes of silica particles (micro-silica and nano-silica) was studied on mechanical properties of sulfur and sulfur composite. To improve the structural properties, sulfur was plasticized using dicyclopentadiene (DCPD) and methyl styrene (MSt). Plasticized sulfur composite was prepared by melt blending of plasticized sulfur and silica particles. T...

Abstract:In this study, an effort has been made to determine the influence of rotational speed of tool on themicrostructure and hardness values of friction stir welded 2024-T851 aluminum alloy. The microstructure of stir zonein the joints has been investigated. It was found that the particles such as Al6(CuFeMn) particles are broken up duringfriction stir welding, and the degree of break up of ...

Given a sequence of integers, we want to find a longest increasing subsequence of the sequence. It is known that this problem can be solved in O(n log n) time and space. Our goal in this paper is to reduce the space consumption while keeping the time complexity small. For √ n ≤ s ≤ n, we present algorithms that use O(s log n) bits and O( 1 s · n · log n) time for computing the length of a longe...