We consider the concentration of measure for n iid, two-dimensional random variables, under the conditioning that they form a record. Under mild conditions, we show that all random variables tend to concentrate, as n ! 1, around limiting curves, which are the solutions of an appropriate variational problem. We also show that the same phenomenum occurs, without the records conditioning, for the ...

A longest increasing subsequence problem (LIS) is a well-known combinatorial problem with applications mainly in bioinformatics, where it is used in various projects on DNA sequences. Recently, a number of generalisations of this problem were proposed. One of them is to find an LIS among all fixed-size windows of the input sequence (LISW). We propose an algorithm for the LISW problem based on c...

ABSTRACT. We study the shape of the Young diagram λ associated via the Robinson–Schensted– Knuth algorithm to a random permutation in Sn such that the length of the longest decreasing subsequence is not bigger than a fixed number d; in other words we study the restriction of the Plancherel measure to Young diagrams with at most d rows. We prove that in the limit n → ∞ the rows of λ behave like ...

Given a sequence π1π2 . . . πn, a longest increasing subsequence (LIS) in a window π〈l, r〉= πlπl+1 . . . πr is a longest subsequence σ = πi1πi2 . . . πiT such that l ≤ i1 < i2 < · · · < iT ≤ r and πi1 < πi2 < · · · < πiT . We consider the Lisw problem, which is to find the longest increasing subsequences in a sliding window of fixed-size w over a sequence. Formally, it is to find a LIS for ever...

In many fisheries multiple species are simultaneously caught while stock assessments and fishing quota are defined at species level. Yet species caught together often share habitat and resources, resulting in interspecific resource competition. The consequences of resource competition on population dynamics and revenue of simultaneously harvested species has received little attention due to the...

The pharmaceutical industry's profitability depends on identifying and successfully developing new drug candidates while trying to contain the increasing costs of drug development. It is actively searching for new sources of innovative compounds and for mechanisms to reduce the enormous costs of developing new drug candidates. There is an opportunity for academia to further develop as a source ...

This study proposes a novel option-revenue sharing coordination contract framework. In the proposed model, the retailer determines the number of order sales effort. The manufacturer sets the price of products for the wholesale strategy. The investigated supply chain problem analyzes the results of different strategies. In the proposed coordination contract problem, two types of games including ...