نتایج جستجو برای: increasing trees

تعداد نتایج: 576915  

1999
Alexei Borodin

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...

2009
Greta Panova

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...

Journal: :Probability in the Engineering and Informational Sciences 2007

احمدی, اکرم, باده یان, ضیاءالدین, بارانی بیرانوند, زینب, مهدی کرمی, شهرام,

The formation of gall is one of the various types of vegetarianism, and gall producing insects cause stress in their hosts. The present study aimed to investigate the changes of some biochemical and photosynthetic indices due to the gall in Persian oak trees in Forests of Middle Zagros. Sampling was performed from trees infected by gall and healthy trees in Blouran forests. The results showed t...

2014
Paul Beame

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 ...

Journal: :Random Struct. Algorithms 2002
Marcos A. Kiwi Martin Loebl

Given a distribution G over labeled bipartite (multi) graphs, G = (W; M; E) where jWj = jMj = n, let L(n) denote the size of the largest planar matching of G (here W and M are posets drawn on the plane as two ordered rows of nodes, an upper and a lower one, and a (w; m) edge is drawn as a straight line between w and m). The main focus of this work is to understand the asymptotic (in n) behavior...

2005
Richard P. Stanley

The length is(w) of the longest increasing subsequence of a permutation w in the symmetric group Sn has been the object of much investigation. We develop comparable results for the length as(w) of the longest alternating subsequence of w, where a sequence a, b, c, d, . . . is alternating if a > b < c > d < · · · . For instance, the expected value (mean) of as(w) for w ∈ Sn is exactly (4n + 1)/6...

1999
Jinho Baik

We investigate the probability distribution of the length of the second row of a Young diagram of size N equipped with Plancherel measure. We obtain an expression for the generating function of the distribution in terms of a derivative of an associated Fredholm determinant, which can then be used to show that as N → ∞ the distribution converges to the Tracy-Widom distribution [TW] for the secon...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید