b a ckground: cutaneous leishmaniasis due to leishmania major is a serious and increasing problem affecting manyrural areas of 17 out of 31 provinces in iran. little is known about sand fly fauna and leishmaniases in eastern iran and no study has been carried out in sarbisheh county. the aim of this study was to determine sand flies composi- tion and probable leishmania infection to find the pr...

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

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

Let S = s1, s2, . . . , sn be an integer sequence. The longest increasing subsequence problem is to find an increasing subsequence of S with the longest length. By regarding S as a weight sequence of the vertices in a path, we can redefine the longest increasing subsequence problem on graphs as follows. Let G = (V,E) be a graph in which every vertex v ∈ V has a weight w(v). A longest increasing...

in this paper the notion of rees short exact sequence for s-posets is introduced, and we investigate the conditions for which these sequences are left or right split. unlike the case for s-acts, being right split does not imply left split. furthermore, we present equivalent conditions of a right s-poset p for the functor hom(p;-) to be exact.

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