A STUDY OF COUNTS OF BERNOULLI STRINGS VIA CONDITIONAL POISSON PROCESSES
|
|
- Dinah Mosley
- 5 years ago
- Views:
Transcription
1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 137, Number 6, June 2009, Pages S (08) Article electronically published on December 30, 2008 A STUDY OF COUNTS OF BERNOULLI STRINGS VIA CONDITIONAL POISSON PROCESSES FRED W. HUFFER, JAYARAM SETHURAMAN, AND SUNDER SETHURAMAN (Communicated by Edward C. Waymire) Abstract. A sequence of random variables, each taing values 0 or 1, is called a Bernoulli sequence. We say that a string of length d occurs in a Bernoulli sequence if a success is followed by exactly (d 1) failures before the next success. The counts of such d-strings are of interest, and in specific independent Bernoulli sequences are nown to correspond to asymptotic d-cycle counts in random permutations. In this paper, we give a new framewor, in terms of conditional Poisson processes, which allows for a quic characterization of the joint distribution of the counts of all d-strings, in a general class of Bernoulli sequences, as certain mixtures of the product of Poisson measures. In particular, this general class includes all Bernoulli sequences considered in the literature, as well as a host of new sequences. 1. Introduction In this paper, we study the joint distribution of the counts of certain d-strings of all orders d>1 arising in a class of Bernoulli sequences. Previous wor has used several different methods, including combinatorial, factorial moment, and Pólya and Hoppe urn model methods to identify the joint count distribution with respect to a class of independent Bernoulli sequences. In this context, our main contribution is to introduce a new framewor, using conditional Poisson processes, which allows for a concise derivation of the joint count distribution as a mixture of the product of Poisson measures with respect to all Bernoulli sequences considered before, as well as many others in a general collection, including some dependent Bernoulli sequences. A Bernoulli sequence Y {Y n } n 1 is a sequence of {0, 1}-valued random variables. For d 1, we say that a d-string occurs if a 1 is followed by exactly (d 1) 0 s before the next 1 in the Bernoulli sequence. Specifically, a d-string occurs at time n 1ifY n,d 1,where { Y Y n,d n Y n+1 for d 1, Y n (1 Y n+1 ) (1 Y n+d 1 )Y n+d for d 2, Received by the editors January 14, 2008, and, in revised form, September 25, Mathematics Subject Classification. Primary 60C05; Secondary 60K99. Key words and phrases. Bernoulli, cycles, strings, spacings, nonhomogeneous, Poisson processes, random permutations. This research was partially supported by ARO-W911NF , NSA-H , and NSF-DMS c 2008 American Mathematical Society Reverts to public domain 28 years from publication
2 2126 FRED W. HUFFER, JAYARAM SETHURAMAN, AND SUNDER SETHURAMAN that is, if Y n,...,y n+d 1, 0,...,0, 1. }{{} d 1 Let Z d n 1 Y n,d be the count of all d-strings, for d 1, and Z Z d : d 1 be the count vector of strings. [In general, Z may have divergent components, but for the Bernoulli sequences considered in this article it is easily shown (by taing expectations) that all components Z are finite with probability 1.] In this notation, the general problem is to understand the distribution of Z and its connection to the underlying sequence Y. Although, in this generality, one cannot expect a closed form solution (especially with respect to dependent sequences), our aim is to understand when sequencesy are associated to Poisson-type counts Z, as is the case in many applications with respect to random permutations, record values, Bayesian nonparametrics, and species allocation models through the Ewens sampling formula, through a flexible embedding scheme. We will use d to signify equals in distribution and L(X) todenotethelaw or distribution of the random variable X. We will also denote Po(λ) as the Poisson measure on R with intensity λ, andi(b) as the indicator of a set B. Example 1.1. We follow the exposition in Sethuraman-Sethuraman [13]. Let S n {1, 2,...,n}, and consider the Feller algorithm to generate a permutation π : S n S n uniformly among the n! choices (cf. Feller [5]): 1. Draw an element uniformly from S n, and call it π(1). If π(1) 1, a 1-cycle is completed. If π(1) 1, mae another drawing uniformly from S n \{π(1)}, and call it π(π(1)). Continue drawing from S n \{π(1),π(π(1))},...,naming them π(π(π(1))), and so on, until a cycle (of some length) is finished. 2. From the elements left in S n \{π(1),π(π(1)),...,1} after the first cycle is completed, follow the process in step 1, with the smallest remaining number taing the role of 1 to finish a second cycle. Repeat until all elements of S n are exhausted. Let I (n) be the indicator that a cycle is completed at the th Feller drawing from S n. A moment s thought convinces one that {I (n) }n 1 are independent Bernoulli random variables with P (I (n) 1)1/(n + 1) because, at time, independent of the past, exactly one choice from the remaining n + 1 members left in S n completes the cycle. Denote C (n) as the number of -cycles in π, { C (n) I (n) 1 + n 1 i1 I(n) i I (n) i+1 for 1, 1 l1 (1 I(n) l )I (n) + n i+ 1 i1 I(n) i li+1 (1 I(n) l )I (n) i+ for 2 n. Now let Y be the independent sequence where P (Y 1)1/ for 1, so d (n) that Y I n +1 for 1 n. Then, as Y n n,andy n +1 ln +2 (1 Y l)for 2 n all vanish in probability as n, we conclude for each 1that lim n C (n) d Z. Finally, as is well nown, the asymptotic cycle counts {lim n C (n) } 1 are distributed as independent Poisson random variables with respective means 1/ for 1 (cf. Kolchin [9]). Hence, Z d 1 Po(1/). [Example 2.1, in section 2, gives a derivation in our Poisson process framewor. See also Arratia-Barbour- Tavaré ([1, 2]) for more discussion of the Ewens sampling formula.]
3 BERNOULLI STRINGS AND POISSON PROCESSES 2127 Example 1.2. Consider the standard nonparametric problem of estimating the unnown distribution function F from independent and identically distributed observations {X i } i 1. A Bayesian may place on F a Dirichlet prior with parameters aµ where a > 0and µ is a nonatomic probability measure. Let Y 1 1,andforn 2 define Y n 1ifX n is a new observation, that is, if X n {X 1,...,X n 1 },andy n 0 otherwise. Then, it can be shown that Y is an independent Bernoulli sequence with P (Y n 1)a/(a + n 1) for n 1andthat (log n) 1 n i1 Y i a a.s. The latter result can be interpreted in terms of counts of strings in this Bernoulli sequence. See Korwar-Hollander [10] for more details, and also Ghosh-Ramamoorthi [6]. In the literature, to our nowledge, only the count vectors of the following class of underlying independent Bernoulli sequences have been investigated. Denote the independent Bernoulli sequence Y where P (Y n 1)a/(a+b+n 1) for n 1as Y Bern(a, b). The case a 1,b 0 is Example 1.1 (see also Arratia-Tavaré [3]). The case a > 0, b 0 is Example 1.2. For this case, Arratia-Barbour-Tavaré [1] observe that the associated Z d 1 Po(a/) through connections with Ewens sampling formula. When a 1, b > 0, Sethuraman-Sethuraman [13], employing factorial moments, show that, given the value x 0 of a Beta(b, 1) random variable, Z d 1 Po((1 x 0 )/). Such a distribution will be called a mixture of independent Poisson factors. When a>0andb>0, Holst [7] goes further, using Pólya and Hoppe urns, and establishes that, given the value x 0 of a Beta(b, a) random variable, Z d 1 Po(a(1 x 0)/), again a mixture of independent Poisson factors. We note also that several interesting studies of 1-strings, and other strings, preceded some of the above wor, e.g. an unpublished manuscript of Diaconis, Chern- Hwang-Yeh [4] (which derives approximations via several probability distances), Móri [11] (which uses generating functions), Joffe-Marchand-Perron-Popadiu [8] (which gives a formula for the 1-string count in a general finite independent Bernoulli sequence in terms of a nonhomogeneous Marov chain and which uses generating functions), and references therein in these and the above papers. With this bacground, our main idea is that it is easier to study Z starting from an extrinsic conditional mared Poisson process model (CMPP) rather than directly from the Bernoulli sequence. Namely, we prove that when the underlying Bernoulli sequence Y is generated through a CMPP model, the count vector Z is distributed as a mixture of independent Poisson factors in terms of model parameters (Theorem 2.2). As remared earlier, the Poisson process techniques used here are quite different from previous methods and allow quic derivations. Perhaps interestingly, the sequences Y found in our model include many dependent Bernoulli sequences (some explicit examples are in section 5). However, the most general sequence studied until now, the independent sequence Bern(a, b) witha>0and b 0, can also be realized in our framewor (Proposition 3.1), yielding a new proof of its count vector distribution. Our conditional mared Poisson process model also yields a new class of independent Bernoulli sequences, which we call Bern 1 (a, b). Denote the independent Bernoulli sequence Y where P (Y 1 1) 1, and P (Y n 1)a/(a + b + n 2) for n 2asY Bern 1 (a, b). The Bern 1 (a, b) sequence appends a 1 to the Bern(a, b) sequence and pics up one more d-string contributed by any leading 0 s in Bern(a, b).
4 2128 FRED W. HUFFER, JAYARAM SETHURAMAN, AND SUNDER SETHURAMAN We show that the distribution of the count vector Z for Bern 1 (a, b) fora>0,b 1 is a mixture of independent Poisson factors (Proposition 4.1). This result fails for 0 b<1, and in this case even the distribution of Z 1, the count of 1-strings in Bern 1 (a, b), is not a mixture of Poisson distributions (Proposition 4.5). However, the distribution of Z in Bern 1 (a, b) can be expressed through a recurrence relation for all values of b including 0 b<1 (Proposition 4.3). The plan of the article is to discuss the CMPP model and prove the main theorem in section 2. In sections 3 and 4, the main theorem is applied to the independent sequences Bern(a, b) andbern 1 (a, b) respectively. Last, in section 5, two explicit dependent Bernoulli sequences, arising from the CMPP model, are given. 2. CMPP models The following Poisson process derivation of the distribution of Z with respect to Bern(1, 0) (cf. Example 1.1) motivates subsequent developments. Example 2.1. Consider the following standard way to generate a Bern(1, 0) sequence. Let {β i } i 1 be independent, identically distributed (iid) Uniform[0, 1] random variables, and define Y n I(β n is a record), n 1. Rényi s theorem shows that {Y n } n 1 are independent and P (Y n 1)1/n for n 1, that is, Y Bern(1, 0). Let {X i } i 1 be the record values among {β i } i 1. Notice that the point process N on [0, 1] defined by N(A) i 1 δ X i (A) is a nonhomogeneous Poisson process on [0, 1] with intensity 1/(1 x) (cf. Resnic [12]). For each point X i,we can associate a Geometric(1 X i )variablel i (a mar ) corresponding to the number of uniform random variables in {β i } i 1 to the next record. Then, by thinning decompositions, Z i 1 I(L i ) i 1 δ X i ([0, 1])I(L i ) for 1areindependent Poisson variables with respective means 1 0 (1 x) 1 x 1 (1 x)dx 1/ for 1. In a sense, the thrust of the following CMPP model and our main result (Theorem 2.2) below is to reverse the procedure in Example 2.1. By beginning with a given Poisson process and spacing variables, which themselves determine the count vector Z, we then see which associated Bernoulli sequence Y arises. Consider a sequence of random variables (X, L) {(X i,l i )} i 0 on R N, where N {1, 2,...}, and the point process N on R is given by N(A) i 1 δ X i (A). Also let g : R [0, ) be a probability density function (pdf), and for each x R let r(x, ),q(x, ) :N [0, 1] be probability mass functions, and let λ x : R [0, ) be an intensity function. Then, we say (X, L) is the conditional mared Poisson process M(g, r, λ, q) if the following hold: 1. X 0 has pdf g, 2. conditional on X 0 x 0, N is a nonhomogeneous Poisson process with intensity function λ x0 ( ), 3. P (L 0 X) r(x 0,)for 1, and 4. P (L n X,L 0,L 1,...,L n 1 )q(x n,)for, n 1. Let L 0 L 0,andL r L r 1 + L r for r 1. We now define a Bernoulli sequence Y basedon(x, L) as follows: Y n 1ifn is of the form L r for some r 0, and Y n 0 otherwise. Another way to say this is { 0 when n<l (2.1) Y n 0, or L r <n<l r+1 for r 0, 1 when n L r for r 0.
5 BERNOULLI STRINGS AND POISSON PROCESSES 2129 Then, the count vector Z is given by (2.2) Z n 1 I(L n ), for 1. We note the zeroth mar L 0 is not included in the above summation, since any Y i with i<l 0 is part of an initial segment of zeros of the sequence not preceded by a1andsodoesnotcontributetoanyd-string, for d 1. Theorem 2.2. Suppose λ w (x)q(x, )dx < for all w R and 1. Then,the count vector Z associated with the sequence Y, defined through CMPP (X, L) M(g, r, λ, q), is distributed as follows. Given the value X 0 x 0, Z d ( ) Po λ x0 (x)q(x, )dx. 1 Remar 2.3. The distribution of Z does not depend on the transition function r, consistent with the discussion of L 0 before the theorem. Also, for a given 1, Z is infinite with positive probability exactly when there is a set B such that P (X 0 B) > 0and λ w (x)q(x, )dx for w B. Proof of Theorem 2.2. Recall the count vector representation (2.2). Conditional on X 0 x 0, the point process M on R N given by M(A {}) i 1 δ X i (A)I(L i ) is a Poisson process on R N with intensity function λ x0 (x)q(x, ) (cf. Proposition (b) in Resnic [12]). Hence, it follows that, given X 0 x 0,thevariables M(R {}) n 1 I(L n ) Z are independent Poisson variables with respective means λ x0 (x)q(x, )dx, for The sequence Bern(a, b) We now derive the count vector distribution for the sequence Bern(a, b) usinga CMPP model. Denote, as usual, for α, β > 0, the Beta function (3.1) B(α, β) Γ(α)Γ(β) Γ(α + β), and let 1. ḡ(x) x b 1 (1 x) a 1 /B(b, a) on0<x<1, the Beta(b, a) pdf, 2. r(x, ) x 1 (1 x) for 1, 3. λ w (x) [a/(1 x)]i(w <x<1), and 4. q(x, ) x 1 (1 x) for 1. Proposition 3.1. The model (X, L) M(ḡ, r, λ, q) produces an independent Bernoulli sequence Y d Bern(a, b) for a > 0 and b > 0 whose count vector Z, conditional on the value x 0 of a Beta(b, a) random variable is distributed as 1 Po(a(1 x 0)/). Remar 3.2. As a corollary, by taing b 0, we recover the count vector distribution for Bern(a, 0) already considered in the literature as simply Z d 1 Po(a/). Note that (X 0,L 0 ) (0, 1) in distribution as b 0. The Poisson process in the above CMPP model with intensity λ w ( ) canbe generated in the following way. First, the point process formed by the record values from an iid sequence of Beta(1,a) random variables is a Poisson process
6 2130 FRED W. HUFFER, JAYARAM SETHURAMAN, AND SUNDER SETHURAMAN with intensity a/(1 x), the Beta(1,a) failure rate (cf. Resnic [12], Proposition (b)). Next, we thin this process as follows. Let X 0 Beta(b, a) and d {X i } i 1 be the record values from an iid sequence of Beta(1,a) random variables, subject to X i >X 0 for i 1. Then, conditional on X 0 x 0, the point process N defined by N(A) i 1 δ X i (A) is the desired Poisson process with intensity function λ x0 (x) [a/(1 x)]i(x 0 <x<1). Proof of Proposition 3.1. The second part on the count vector distribution follows from Theorem 2.2, noting for 1that 1 1 (3.2) λ x0 (x) q(x, )dx ax 1 dx a(1 x 0 ). 0 x 0 For the first part, we observe that the distribution of {Y i } i 1 given through (2.1) is uniquely determined by the probabilities of cylinder sets of the form (3.3) E( 0,..., n )(L 0 0,L 1 1,...,L n n ) ) (Y t 1fort {K 0,K 1,...,K n }, and Y t 0 otherwise for 1 t K n where 0, 1,..., n are positive integers and K 0 0,K 1 K 0 + 1,...,K n K n 1 + n are their partial sums. If the probability of sets of the form E def E( 0,..., n ) is a product of appropriate marginal probabilities, then {Y n,n 1} will be the Bernoulli sequence Bern(a, b). We will proceed to establish this. Let A n {0 <x 0 <x 1 < <x n < 1}. Using the Beta variables representation in Remar 3.2, write n [ ] P (E) ḡ(x 0 ) r(x 0, 0 ) P (X i dx i X i >x i 1 ) q(x i, i ) dx 0. A n i1 Since P (X i dx i X i >x i 1 )a(1 x i ) a 1 /(1 x i 1 ) a dx i for 1 i n, wehave further that the last line equals a n n (3.4) x i 1 i (1 x n ) a dx 0...dx n B(b, a) x b A n i1 B(b + K n 1,a+1) B(b, a) and, noting (3.1) and αγ(α) Γ(α + 1), that (3.4) becomes a K n 2 r0 (b + r) Kn 1 r0 (a + b + r) a n n 1 s0 (b + K s 1) K n i1 a n n 1 s0 (b + K s 1) b + i 1 a + b + i 1 n r0 a b + K r 1, which is exactly K n i1 P (Y i 0) n r0 [P (Y K r 1)/P (Y Kr 0)] with Y specified as Bern(a, b). 4. The sequence Bern 1 (a, b) We will derive the count vector distribution for the sequence Bern 1 (a, b), and show a dichotomy depending on whether b 1orb<1. We first consider the case where a>0andb>1. Define 1. g (x) x b 2 (1 x) a /B(b 1,a+1) on 0 <x<1, the Beta(b 1,a+1)pdf, 2. r (x, 1) 1,
7 BERNOULLI STRINGS AND POISSON PROCESSES λ w(x) [a/(1 x)]i(w <x<1), and 4. q (x, ) x 1 (1 x) for 1. Proposition 4.1. The CMPP model (X, L) M(g,r,λ,q ) produces an independent Bernoulli sequence Y Bern d 1 (a, b) for a>0 and b>1, and, conditional on a Beta(b 1,a+1) variable X 0 x 0, the distribution of its count vector Z is 1 Po(a(1 x 0)/). Remar 4.2. As a corollary, by taing b 1, we find the count vector distribution for Bern 1 (a, 1) to be simply Z d 1 Po(a/). (In fact, Bern 1(a, 1) coincides with the sequence Bern(a, 0) mentioned earlier in Remar 3.2.) Also, we note that the Poisson process in the above CMPP model with intensity λ d can be generated, as in Proposition 3.1, by taing X 0 Beta(b 1,a +1) and {X i } i 1 as the sequence of records from an iid sequence of Beta(1,a) random variables, subject to the condition X 1 >X 0. Proof of Proposition 4.1. We need only establish the distribution of Y, as the last statement follows from Theorem 2.2 and the computation (3.2). The calculations are similar to the proof of Proposition 3.1. Let 0 1, 1, 2,..., n be positive integers, and K 0 0 1,K 1 K 0 + 1,...,K n K n 1 + n be their partial sums. Recall the cylinder set defined in (3.3) and let def E 1 E(1, 1,..., n ) (L 0 1,L 1 1,...,L n n ), and set A n {0 <x 0 <x 1 < <x n < 1}. Write, using the construction in Remar 4.2, that 1 [ P (E 1 ) x b 2 0 (1 x 0 ) a] 1 B(b 1,a+1) A n n i1 a n B(b 1,a+1) [ a(1 xi ) a 1 /(1 x i 1 ) a][ x i 1 i (1 x i ) ] dx 0...dx n x b 2 0 A n n i1 x i 1 i (1 x n ) a dx 0...dx n. Then, with (3.1) and αγ(α) Γ(α + 1), the last line equals B(b + K n 2,a+1) a n B(b 1,a+1) (b 1) n 1 s1 (b + K s 2) Kn 2 r0 (b 1+r) Kn 2 r0 (a + b + r) a n (b 1) n 1 s1 (b + K s 2) K n 1 i1 b + i 1 a + b + i 1 n r1 a b + K r 2, which is exactly P (Y 1 1) K n i2 P (Y i 0) n r1 [P (Y K r 1)/P (Y Kr 0)] with Y specified as Bern 1 (a, b). We now give the distribution of the count vector under Bern 1 (a, b) for all a>0 and b 0 by conditioning on the location of the second 1 in the sequence Y. Denote Z(a, b) as the count vector with respect to Bern 1 (a, b) fora>0andb 0. Let W n
8 2132 FRED W. HUFFER, JAYARAM SETHURAMAN, AND SUNDER SETHURAMAN be the sequence whose nth coordinate is 1 and all the other coordinates are zero, for n 1. Also let { a a+b for n 2, p n a n 3 b+r a+b+n 2 r0 a+b+r for n 3 be the probability that the second 1 in Bern 1 (a, b) occurs at time n 2. Proposition 4.3. For a>0 and b 0, we have (4.1) L (Z(a, b)) ) p n L (Z(a, b + n 1) + W n 1, n 2 and Z(a, b + n 1), conditional on the value x 0 of a Beta(b + n 2,a+1) random variable, is distributed as 1 Po(a(1 x 0 )/), forb>0 and n 2. Remar 4.4. The special case b 0 is interesting. The sequence Bern 1 (a, 0) is the independent sequence where Y 1 Y 2 1andP (Y n 1)a/(a + n 2) for n 3. That is, starting from time n 2, the sequence is Bern 1 (a, 1) Bern(a, 0). Hence, by Proposition 3.1 (see Remar 3.2), Z(a, 0) is distributed as Ẑ+W 1,where Ẑ d 1 Po(a/) is the count vector for Bern(a, 0). This agrees with (4.1), since p 2 1(whenb 0)andZ(a, 1) Ẑ. Proof of Proposition 4.3. The distribution of Z(a, b) follows by conditioning on the first time that Y n 1forn 2. The distributions of Z(a, b + n 1) are completely specified by Proposition 4.1 and Remar 4.2, since b + n 1 1forn 2. From (4.1), it is not clear whether or not the distribution of Z(a, b)isamixtureof product Poisson factors for 0 b<1. We show now that even the first component Z 1 (a, b) is not a mixture of Poissons when 0 b<1. Proposition 4.5. The distribution of Z 1 Z 1 (a, b), thecountof1-strings in the Bern 1 (a, b) sequence, is not a mixture of Poissons when 0 b<1; that is, there is no measure µ on [0, ) such that [ ] (4.2) E exp{tz 1 } e v(et 1) dµ(v). [0, ) Proof. It is well nown that when (4.2) holds, the variable Z 1 is over-dispersed, that is, O(Z 1 ) def Var(Z 1 ) E(Z 1 ) 0. The proof now follows by showing that O(Z 1 ) < 0 in (4.4). Let Y Bern 1 (a, b). Then, (4.3) Z 1 Y 2 + Ẑ1 Y 2 + Y 2 Y 3 + Z 1 +, where Ẑ1 i 2 Y iy i+1 and Z 1 + i 3 Y iy i+1, and the latter is independent of Y 2. Furthermore Ẑ1, Z 1 + are the counts of strings of order 1 from Bern(a, b), Bern(a, b + 1), respectively, and their distributions are nown from Proposition 3.1. Hence, by easy calculations, E(Ẑ1) a2 (a + b),e(z+ 1 ) a 2 2 a 3 (a +1) (a + b +1),E(Ẑ1 ) (a + b)(a + b +1) + a2 (a + b). From the identities in (4.3), we have E(Z 1 ) a(a +1) a(a +1) (a + b),e(z2 1) (a + b) + a2 (a +1)(a +2) (a + b)(a + b +1).
9 BERNOULLI STRINGS AND POISSON PROCESSES 2133 This leads to (4.4) O(Z 1 ) a2 (a +1)(b 1) (a + b) 2 (a + b +1), which is negative for b<1andpositiveforb>1. 5. Some dependent Bernoulli sequences Two examples of dependent Bernoulli sequences, arising in CMPP models with simple structures, whose count vector distributions are mixtures of independent Poisson factors are given. First sequence. For a>0andb>0, denote P a,b as the probability distribution of the CMPP M(ḡ, r, λ, q) described in Proposition 3.1 which gives rise to the Bernoulli sequence Bern(a, b). Now let r + (x, ) x 1 (1 x) 2 for 1. Consider the associated CMPP model M(ḡ, r +, λ, q) withḡ, λ, q the same as in Proposition 3.1. Denote the probability measure under this model as P + P + a,b. Note that r + (x, ) [ r(x, ) r(x, +1)], where r(x, ) x 1 (1 x). Recall the cylinder set E def E( 0,..., n ) from (3.3), where 0, 1,..., n are positive integers, and K 0,K 1,...,K n their partial sums. It is easy to see that [ ) ( )] P + (E) 0 P a,b (E( 0,..., n ) P a,b E( 0 +1, 1,..., n ). From this expression, the distribution of Y can be recovered and shown not to be that of independent Bernoulli variables. For instance, Thus P + (Y 1 1) P a,b (Y 1 1) P a,b (Y 1 0,Y 2 1) P + (Y 2 1) a 2 (a +2)+2ba(a +1) (a + b)(a + b +1)(a + b +2). P + (Y 1 1)P + (Y 2 1) which does not match, for a, b > 0, a(a +1) (a + b)(a + b +1), a2 (a +1)(a 2 +2a +2ba +2b) (a + b) 2 (a + b +1) 2 (a + b +2), P + a 2 (a +2) (Y 1 1,Y 2 1) (a + b)(a + b +1)(a + b +2). Finally, by Remar 2.3, we note that the count vectors under P a,b and P + have the same distribution, and by Proposition 3.1 conditional on the value of x 0 of a Beta(b, a) variable, the count vectors are distributed as 1 Po(a(1 x 0)/). Second sequence. Consider P 1,0, the measure for the CMPP model discussed in Example 2.1 and Remar 3.2, with respect to the Bernoulli sequence Bern(1, 0), where (X 0,L 0 ) (0, 1), {X i } i 1 are the records from an iid Uniform[0, 1] sequence, and L i are Geometric(1 X i )fori 1. Let P stand for the measure under the switched CMPP model where (X 1,L 1 ) and (X 2,L 2 ) are interchanged. The probabilities of Y on cylinder sets (cf. (3.3), under P,aregivenby P ( ) E(1, 1,..., n ) P 1,0 (L 2 1,L 1 2, and L i i for 3 i n)
10 2134 FRED W. HUFFER, JAYARAM SETHURAMAN, AND SUNDER SETHURAMAN for positive integers 0 1, 1,..., n,withk 0 1,K 1 K 0 + 1,...,K n K n 1 + n as their partial sums. Under both models P 1,0 and P,asonlytwo terms (L 1,L 2 ) exchange places, the associated count vectors are the same and by Proposition 3.1, are distributed as 1 Po(1/). We now show that {Y i } i 1 is not an independent sequence under P.Fromthe calculation in (3.4) with (X 0,L 0 ) (0, 1), Y 1 1and r(x, 1) 1 (tae b 0), and a 1,wecanwriteP (Y 2 1)P 1,0 (L 2 1) 1 P 1,0(L 1, L 2 1) 1 0<x 1 <x 2 <1 x 1 1 (1 x 2 )dx 1 dx 2 1/4. Also, P (Y 2 1,Y 3 1) P 1,0 (L 1 1,L 2 1) P 1,0 (Y 2 1,Y 3 0<x 1 <x 2 <1 x 1 1 1) 1/6, and P (Y 2 0,Y 3 1) P 1,0 (L 2 2) 1 x 2 (1 x 2 )dx 1 dx 2 5/36, which give P (Y 3 1)11/36. However, P (Y 2 1)P (Y 3 1)11/144 1/6 P (Y 2 1,Y 3 1). References [1] Arratia, R., Barbour, A.D., and Tavaré, S. (1992), Poisson process approximations for the Ewens sampling formula. Ann. Appl. Probab MR (94a:60003) [2] Arratia, R., Barbour, A.D., and Tavaré, S. (2003), Logarithmic Combinatorial Structures: A Probabilistic Approach. European Mathematical Society, Zürich. MR (2004m:60004) [3] Arratia, R., and Tavaré, S. (1992), The cycle structure of random permutations. Ann. Probab MR (93g:60013) [4] Chern, H.-H., Hwang, H.-K., and Yeh, Y.-N. (2000), Distribution of the number of consecutive records. Random Structures and Algorithms MR (2002c:60006) [5] Feller, W. (1945), The fundamental limit theorems in probability. Bull. Amer. Math. Soc MR (7:128i) [6] Ghosh, J.K., and Ramamoorthi, R.V. (2003), Bayesian Nonparametrics, Springer-Verlag, New Yor. MR (2004g:62004) [7] Holst, Lars (2007), Counts of failure strings in certain Bernoulli sequences. J. Appl. Probab MR (2008i:60014) [8] Joffe, A., Marchand, E., Perron, F., and Popadiu, P. (2004), On sums of products of Bernoulli variables and random permutations. Journal of Theoretical Probability MR (2005e:60023) [9] Kolchin, V.F. (1971), A problem of the allocation of particles in cells and cycles of random permutations. Theory Probab. Appl [10] Korwar, R.M., and Hollander, M. (1973), Contributions to the theory of Dirichlet processes. Ann. Probab MR (50:3442) [11] Móri, T.F. (2001), On the distribution of sums of overlapping products. Acta Scientarium Mathematica (Szeged) MR (2002h:60024) [12] Resnic, S.I. (1994), Adventures in Stochastic Processes. Second Ed., Birhäuser, Boston. MR (93m:60004) [13] Sethuraman, Jayaram, and Sethuraman, Sunder (2004), On counts of Bernoulli strings and connections to ran orders and random permutations. In A festschrift for Herman Rubin. IMS Lecture Notes Monograph Series MR (2006d:60020) Department of Statistics, Florida State University, Tallahassee, Florida address: huffer@stat.fsu.edu Department of Statistics, Florida State University, Tallahassee, Florida address: sethu@stat.fsu.edu Department of Mathematics, 396 Carver Hall, Iowa State University, Ames, Iowa address: sethuram@iastate.edu
CONNECTIONS BETWEEN BERNOULLI STRINGS AND RANDOM PERMUTATIONS
CONNECTIONS BETWEEN BERNOULLI STRINGS AND RANDOM PERMUTATIONS JAYARAM SETHURAMAN, AND SUNDER SETHURAMAN Abstract. A sequence of random variables, each taing only two values 0 or 1, is called a Bernoulli
More informationConnections Between Bernoulli Strings and Random Permutations
Connections Between Bernoulli Strings and Random Permutations Jayaram Sethuraman and Sunder Sethuraman Dedicated to the memory of Professor Alladi Ramarishnan. We dedicate this paper to the memory of Professor
More informationCounts of Bernoulli Success Strings in a Multivariate Framework 1
Counts of Bernoulli Success Strings in a Multivariate Framework Djilali AIT AOUDIA a, Éric MARCHANDb,2, François PRRON a a Université de Montréal, Département de mathématiques et de statistique, Montréal,
More informationThe two-parameter generalization of Ewens random partition structure
The two-parameter generalization of Ewens random partition structure Jim Pitman Technical Report No. 345 Department of Statistics U.C. Berkeley CA 94720 March 25, 1992 Reprinted with an appendix and updated
More informationMachine Learning Lecture Notes
Machine Learning Lecture Notes Predrag Radivojac January 25, 205 Basic Principles of Parameter Estimation In probabilistic modeling, we are typically presented with a set of observations and the objective
More informationExchangeable Bernoulli Random Variables And Bayes Postulate
Exchangeable Bernoulli Random Variables And Bayes Postulate Moulinath Banerjee and Thomas Richardson September 30, 20 Abstract We discuss the implications of Bayes postulate in the setting of exchangeable
More informationTHE POISSON DIRICHLET DISTRIBUTION AND ITS RELATIVES REVISITED
THE POISSON DIRICHLET DISTRIBUTION AND ITS RELATIVES REVISITED LARS HOLST Department of Mathematics, Royal Institute of Technology SE 1 44 Stockholm, Sweden E-mail: lholst@math.kth.se December 17, 21 Abstract
More informationON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES
ON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES ROSS G PINSKY Abstract Let {B }, {X } all be independent random variables Assume that {B
More informationarxiv: v1 [math.co] 17 Dec 2007
arxiv:07.79v [math.co] 7 Dec 007 The copies of any permutation pattern are asymptotically normal Milós Bóna Department of Mathematics University of Florida Gainesville FL 36-805 bona@math.ufl.edu Abstract
More informationTHE ABEL-TYPE TRANSFORMATIONS INTO l
Internat. J. Math. & Math. Sci. Vol. 22, No. 4 1999) 775 784 S 161-1712 99 22775-5 Electronic Publishing House THE ABEL-TYPE TRANSFORMATIONS INTO l MULATU LEMMA Received 24 November 1997 and in revised
More informationand the compositional inverse when it exists is A.
Lecture B jacques@ucsd.edu Notation: R denotes a ring, N denotes the set of sequences of natural numbers with finite support, is a generic element of N, is the infinite zero sequence, n 0 R[[ X]] denotes
More informationON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES
ON THE STRANGE DOMAIN OF ATTRACTION TO GENERALIZED DICKMAN DISTRIBUTIONS FOR SUMS OF INDEPENDENT RANDOM VARIABLES ROSS G PINSKY Abstract Let {B }, {X } all be independent random variables Assume that {B
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationPAIRS OF SUCCESSES IN BERNOULLI TRIALS AND A NEW n-estimator FOR THE BINOMIAL DISTRIBUTION
APPLICATIONES MATHEMATICAE 22,3 (1994), pp. 331 337 W. KÜHNE (Dresden), P. NEUMANN (Dresden), D. STOYAN (Freiberg) and H. STOYAN (Freiberg) PAIRS OF SUCCESSES IN BERNOULLI TRIALS AND A NEW n-estimator
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationDepartment of Mathematics
Department of Mathematics Ma 3/103 KC Border Introduction to Probability and Statistics Winter 2017 Lecture 8: Expectation in Action Relevant textboo passages: Pitman [6]: Chapters 3 and 5; Section 6.4
More informationInequalities Relating Addition and Replacement Type Finite Sample Breakdown Points
Inequalities Relating Addition and Replacement Type Finite Sample Breadown Points Robert Serfling Department of Mathematical Sciences University of Texas at Dallas Richardson, Texas 75083-0688, USA Email:
More informationAsymptotic efficiency of simple decisions for the compound decision problem
Asymptotic efficiency of simple decisions for the compound decision problem Eitan Greenshtein and Ya acov Ritov Department of Statistical Sciences Duke University Durham, NC 27708-0251, USA e-mail: eitan.greenshtein@gmail.com
More informationSTRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS
#A INTEGERS 6 (206) STRONG NORMALITY AND GENERALIZED COPELAND ERDŐS NUMBERS Elliot Catt School of Mathematical and Physical Sciences, The University of Newcastle, Callaghan, New South Wales, Australia
More informationarxiv: v1 [math.gr] 4 Aug 2016
Asymmetric dynamics of outer automorphisms Mar C. Bell University of Illinois mcbell@illinois.edu arxiv:608.0550v [math.gr] 4 Aug 206 January 8, 208 Abstract We consider the action of an irreducible outer
More informationGeneralized Akiyama-Tanigawa Algorithm for Hypersums of Powers of Integers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 16 (2013, Article 1332 Generalized Aiyama-Tanigawa Algorithm for Hypersums of Powers of Integers José Luis Cereceda Distrito Telefónica, Edificio Este
More informationDepartment of Statistics. University of California. Berkeley, CA May 1998
Prediction rules for exchangeable sequences related to species sampling 1 by Ben Hansen and Jim Pitman Technical Report No. 520 Department of Statistics University of California 367 Evans Hall # 3860 Berkeley,
More informationStochastic Realization of Binary Exchangeable Processes
Stochastic Realization of Binary Exchangeable Processes Lorenzo Finesso and Cecilia Prosdocimi Abstract A discrete time stochastic process is called exchangeable if its n-dimensional distributions are,
More informationCounting Peaks and Valleys in a Partition of a Set
1 47 6 11 Journal of Integer Sequences Vol. 1 010 Article 10.6.8 Counting Peas and Valleys in a Partition of a Set Toufi Mansour Department of Mathematics University of Haifa 1905 Haifa Israel toufi@math.haifa.ac.il
More informationGENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES
Journal of Applied Analysis Vol. 7, No. 1 (2001), pp. 131 150 GENERALIZED CANTOR SETS AND SETS OF SUMS OF CONVERGENT ALTERNATING SERIES M. DINDOŠ Received September 7, 2000 and, in revised form, February
More informationRESEARCH ANNOUNCEMENTS OPERATORS ON FUNCTION SPACES
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY Volume 78, Number 5, September 1972 RESEARCH ANNOUNCEMENTS The purpose of this department is to provide early announcement of significant new results, with
More informationAlmost sure limit theorems for U-statistics
Almost sure limit theorems for U-statistics Hajo Holzmann, Susanne Koch and Alesey Min 3 Institut für Mathematische Stochasti Georg-August-Universität Göttingen Maschmühlenweg 8 0 37073 Göttingen Germany
More informationA COMPOUND POISSON APPROXIMATION INEQUALITY
J. Appl. Prob. 43, 282 288 (2006) Printed in Israel Applied Probability Trust 2006 A COMPOUND POISSON APPROXIMATION INEQUALITY EROL A. PEKÖZ, Boston University Abstract We give conditions under which the
More informationSEVERAL PRODUCTS OF DISTRIBUTIONS ON MANIFOLDS
Novi Sad J. Math. Vol. 39, No., 2009, 3-46 SEVERAL PRODUCTS OF DISTRIBUTIONS ON MANIFOLDS C. K. Li Abstract. The problem of defining products of distributions on manifolds, particularly un the ones of
More informationNotes on Discrete Probability
Columbia University Handout 3 W4231: Analysis of Algorithms September 21, 1999 Professor Luca Trevisan Notes on Discrete Probability The following notes cover, mostly without proofs, the basic notions
More informationare the q-versions of n, n! and . The falling factorial is (x) k = x(x 1)(x 2)... (x k + 1).
Lecture A jacques@ucsd.edu Notation: N, R, Z, F, C naturals, reals, integers, a field, complex numbers. p(n), S n,, b(n), s n, partition numbers, Stirling of the second ind, Bell numbers, Stirling of the
More informationThe Distribution of Partially Exchangeable Random Variables
The Distribution of Partially Exchangeable Random Variables Hanxiang Peng a,1,, Xin Dang b,1, Xueqin Wang c,2 a Department of Mathematical Sciences, Indiana University-Purdue University at Indianapolis,
More informationA remark on the maximum eigenvalue for circulant matrices
IMS Collections High Dimensional Probability V: The Luminy Volume Vol 5 (009 79 84 c Institute of Mathematical Statistics, 009 DOI: 04/09-IMSCOLL5 A remark on the imum eigenvalue for circulant matrices
More informationA Note on the Approximation of Perpetuities
Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, rev A Note on the Approximation of Perpetuities Margarete Knape and Ralph Neininger Department for Mathematics and Computer
More informationSynchronized Queues with Deterministic Arrivals
Synchronized Queues with Deterministic Arrivals Dimitra Pinotsi and Michael A. Zazanis Department of Statistics Athens University of Economics and Business 76 Patission str., Athens 14 34, Greece Abstract
More informationAn ergodic theorem for partially exchangeable random partitions
Electron. Commun. Probab. 22 (2017), no. 64, 1 10. DOI: 10.1214/17-ECP95 ISSN: 1083-589X ELECTRONIC COMMUNICATIONS in PROBABILITY An ergodic theorem for partially exchangeable random partitions Jim Pitman
More informationHan-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek
J. Korean Math. Soc. 41 (2004), No. 5, pp. 883 894 CONVERGENCE OF WEIGHTED SUMS FOR DEPENDENT RANDOM VARIABLES Han-Ying Liang, Dong-Xia Zhang, and Jong-Il Baek Abstract. We discuss in this paper the strong
More informationLecture 3 - Tuesday July 5th
Lecture 3 - Tuesday July 5th jacques@ucsd.edu Key words: Identities, geometric series, arithmetic series, difference of powers, binomial series Key concepts: Induction, proofs of identities 3. Identities
More informationFoundations of Nonparametric Bayesian Methods
1 / 27 Foundations of Nonparametric Bayesian Methods Part II: Models on the Simplex Peter Orbanz http://mlg.eng.cam.ac.uk/porbanz/npb-tutorial.html 2 / 27 Tutorial Overview Part I: Basics Part II: Models
More informationCOUNTING SEPARABLE POLYNOMIALS IN Z/n[x]
COUNTING SEPARABLE POLYNOMIALS IN Z/n[x] JASON K.C. POLAK Abstract. For a commutative ring R, a polynomial f R[x] is called separable if R[x]/f is a separable R-algebra. We derive formulae for the number
More informationCHARACTERIZATIONS OF POWER DISTRIBUTIONS VIA MOMENTS OF ORDER STATISTICS AND RECORD VALUES
APPLICATIOES MATHEMATICAE 26,41999, pp. 467 475 Z. GRUDZIEŃ and D. SZYALLublin CHARACTERIZATIOS OF POWER DISTRIBUTIOS VIA MOMETS OF ORDER STATISTICS AD RECORD VALUES Abstract. Power distributions can be
More informationA Criterion for the Compound Poisson Distribution to be Maximum Entropy
A Criterion for the Compound Poisson Distribution to be Maximum Entropy Oliver Johnson Department of Mathematics University of Bristol University Walk Bristol, BS8 1TW, UK. Email: O.Johnson@bristol.ac.uk
More informationExplicit formulas for computing Bernoulli numbers of the second kind and Stirling numbers of the first kind
Filomat 28:2 (24), 39 327 DOI.2298/FIL4239O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Explicit formulas for computing Bernoulli
More informationDISTRIBUTIONS OF NUMBERS OF FAILURES AND SUCCESSES UNTIL THE FIRST CONSECUTIVE k SUCCESSES*
Ann. Inst. Statist. Math. Vol. 46, No. 1, 193 202 (1994) DISTRIBUTIONS OF NUMBERS OF FAILURES AND SUCCESSES UNTIL THE FIRST CONSECUTIVE SUCCESSES* i Department SIGEO AKI 1 AND KATUOMI HIRANO 2 of Mathematical
More informationPRIME-REPRESENTING FUNCTIONS
Acta Math. Hungar., 128 (4) (2010), 307 314. DOI: 10.1007/s10474-010-9191-x First published online March 18, 2010 PRIME-REPRESENTING FUNCTIONS K. MATOMÄKI Department of Mathematics, University of Turu,
More information2 Random Variable Generation
2 Random Variable Generation Most Monte Carlo computations require, as a starting point, a sequence of i.i.d. random variables with given marginal distribution. We describe here some of the basic methods
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationNotes 6 : First and second moment methods
Notes 6 : First and second moment methods Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Roc, Sections 2.1-2.3]. Recall: THM 6.1 (Markov s inequality) Let X be a non-negative
More informationA noninformative Bayesian approach to domain estimation
A noninformative Bayesian approach to domain estimation Glen Meeden School of Statistics University of Minnesota Minneapolis, MN 55455 glen@stat.umn.edu August 2002 Revised July 2003 To appear in Journal
More informationDensity results for frames of exponentials
Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu
More informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationPOINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES
November 1, 1 POINT VALUES AND NORMALIZATION OF TWO-DIRECTION MULTIWAVELETS AND THEIR DERIVATIVES FRITZ KEINERT AND SOON-GEOL KWON,1 Abstract Two-direction multiscaling functions φ and two-direction multiwavelets
More informationRiemann integral and volume are generalized to unbounded functions and sets. is an admissible set, and its volume is a Riemann integral, 1l E,
Tel Aviv University, 26 Analysis-III 9 9 Improper integral 9a Introduction....................... 9 9b Positive integrands................... 9c Special functions gamma and beta......... 4 9d Change of
More informationDS-GA 1002 Lecture notes 2 Fall Random variables
DS-GA 12 Lecture notes 2 Fall 216 1 Introduction Random variables Random variables are a fundamental tool in probabilistic modeling. They allow us to model numerical quantities that are uncertain: the
More informationResearch Article On Maslanka s Representation for the Riemann Zeta Function
International Mathematics and Mathematical Sciences Volume 200, Article ID 7447, 9 pages doi:0.55/200/7447 Research Article On Maslana s Representation for the Riemann Zeta Function Luis Báez-Duarte Departamento
More informationTwo Useful Bounds for Variational Inference
Two Useful Bounds for Variational Inference John Paisley Department of Computer Science Princeton University, Princeton, NJ jpaisley@princeton.edu Abstract We review and derive two lower bounds on the
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationHYPERGEOMETRIC BERNOULLI POLYNOMIALS AND APPELL SEQUENCES
HYPERGEOMETRIC BERNOULLI POLYNOMIALS AND APPELL SEQUENCES ABDUL HASSEN AND HIEU D. NGUYEN Abstract. There are two analytic approaches to Bernoulli polynomials B n(x): either by way of the generating function
More informationThe van der Corput embedding of ax + b and its interval exchange map approximation
The van der Corput embedding of ax + b and its interval exchange map approximation Yuihiro HASHIMOTO Department of Mathematics Education Aichi University of Education Kariya 448-854 Japan Introduction
More informationAN IMPROVED MENSHOV-RADEMACHER THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 3, March 1996 AN IMPROVED MENSHOV-RADEMACHER THEOREM FERENC MÓRICZ AND KÁROLY TANDORI (Communicated by J. Marshall Ash) Abstract. We
More informationRandom walk on a polygon
IMS Lecture Notes Monograph Series Recent Developments in Nonparametric Inference and Probability Vol. 50 (2006) 4 c Institute of Mathematical Statistics, 2006 DOI: 0.24/0749270600000058 Random walk on
More informationPolynomial functions on subsets of non-commutative rings a link between ringsets and null-ideal sets
Polynomial functions on subsets of non-commutative rings a lin between ringsets and null-ideal sets Sophie Frisch 1, 1 Institut für Analysis und Zahlentheorie, Technische Universität Graz, Koperniusgasse
More informationExact Asymptotics in Complete Moment Convergence for Record Times and the Associated Counting Process
A^VÇÚO 33 ò 3 Ï 207 c 6 Chinese Journal of Applied Probability Statistics Jun., 207, Vol. 33, No. 3, pp. 257-266 doi: 0.3969/j.issn.00-4268.207.03.004 Exact Asymptotics in Complete Moment Convergence for
More informationProbabilistic analysis of the asymmetric digital search trees
Int. J. Nonlinear Anal. Appl. 6 2015 No. 2, 161-173 ISSN: 2008-6822 electronic http://dx.doi.org/10.22075/ijnaa.2015.266 Probabilistic analysis of the asymmetric digital search trees R. Kazemi a,, M. Q.
More informationLecture 4: Probability and Discrete Random Variables
Error Correcting Codes: Combinatorics, Algorithms and Applications (Fall 2007) Lecture 4: Probability and Discrete Random Variables Wednesday, January 21, 2009 Lecturer: Atri Rudra Scribe: Anonymous 1
More informationNonparametric Bayes Estimator of Survival Function for Right-Censoring and Left-Truncation Data
Nonparametric Bayes Estimator of Survival Function for Right-Censoring and Left-Truncation Data Mai Zhou and Julia Luan Department of Statistics University of Kentucky Lexington, KY 40506-0027, U.S.A.
More informationEötvös Loránd University, Budapest. 13 May 2005
A NEW CLASS OF SCALE FREE RANDOM GRAPHS Zsolt Katona and Tamás F Móri Eötvös Loránd University, Budapest 13 May 005 Consider the following modification of the Barabási Albert random graph At every step
More informationThe Gaussian coefficient revisited
The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial
More informationIndependence of some multiple Poisson stochastic integrals with variable-sign kernels
Independence of some multiple Poisson stochastic integrals with variable-sign kernels Nicolas Privault Division of Mathematical Sciences School of Physical and Mathematical Sciences Nanyang Technological
More informationThe Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1
Journal of Theoretical Probability. Vol. 10, No. 1, 1997 The Equivalence of Ergodicity and Weak Mixing for Infinitely Divisible Processes1 Jan Rosinski2 and Tomasz Zak Received June 20, 1995: revised September
More informationand finally, any second order divergence form elliptic operator
Supporting Information: Mathematical proofs Preliminaries Let be an arbitrary bounded open set in R n and let L be any elliptic differential operator associated to a symmetric positive bilinear form B
More informationRANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES
RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES ZHIHUA QIAO and J. MICHAEL STEELE Abstract. We construct a continuous distribution G such that the number of faces in the smallest concave majorant
More informationResearch Article On the Expected Number of Limited Length Binary Strings Derived by Certain Urn Models
Probability, Article ID 646140, 6 pages http://dx.doi.org/10.1155/2014/646140 Research Article On the Expected Number of Limited Length Binary Strings Derived by Certain Urn Models Frosso S. Makri 1 and
More informationHANDBOOK OF APPLICABLE MATHEMATICS
HANDBOOK OF APPLICABLE MATHEMATICS Chief Editor: Walter Ledermann Volume II: Probability Emlyn Lloyd University oflancaster A Wiley-Interscience Publication JOHN WILEY & SONS Chichester - New York - Brisbane
More informationarxiv:math/ v1 [math.ca] 8 Nov 2003
arxiv:math/0311126v1 [math.ca] 8 Nov 2003 PARTIAL SUMS OF HYPERGEOMETRIC SERIES OF UNIT ARGUMENT 1 WOLFGANG BÜHRING Abstract. The asymptotic behaviour of partial sums of generalized hypergeometric series
More informationTHE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany
#A95 INTEGERS 18 (2018) THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS Bernd C. Kellner Göppert Weg 5, 37077 Göttingen, Germany b@bernoulli.org Jonathan Sondow 209 West 97th Street, New Yor,
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationRECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION. 1. Introduction
RECENT RESULTS ON STIELTJES CONSTANTS ADDENDUM TO HIGHER DERIVATIVES OF THE HURWITZ ZETA FUNCTION DOMINIC LANPHIER. Introduction Much recent significant wor on the arithmetic and analytic properties of
More informationPattern Recognition and Machine Learning. Bishop Chapter 2: Probability Distributions
Pattern Recognition and Machine Learning Chapter 2: Probability Distributions Cécile Amblard Alex Kläser Jakob Verbeek October 11, 27 Probability Distributions: General Density Estimation: given a finite
More informationSTEIN S METHOD, SEMICIRCLE DISTRIBUTION, AND REDUCED DECOMPOSITIONS OF THE LONGEST ELEMENT IN THE SYMMETRIC GROUP
STIN S MTHOD, SMICIRCL DISTRIBUTION, AND RDUCD DCOMPOSITIONS OF TH LONGST LMNT IN TH SYMMTRIC GROUP JASON FULMAN AND LARRY GOLDSTIN Abstract. Consider a uniformly chosen random reduced decomposition of
More informationSymmetric polynomials and symmetric mean inequalities
Symmetric polynomials and symmetric mean inequalities Karl Mahlburg Department of Mathematics Louisiana State University Baton Rouge, LA 70803, U.S.A. mahlburg@math.lsu.edu Clifford Smyth Department of
More informationn! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2
Order statistics Ex. 4. (*. Let independent variables X,..., X n have U(0, distribution. Show that for every x (0,, we have P ( X ( < x and P ( X (n > x as n. Ex. 4.2 (**. By using induction or otherwise,
More informationOn Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
Applied Mathematical Sciences, Vol. 9, 015, no. 5, 595-607 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5163 On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
More informationLecture 17: The Exponential and Some Related Distributions
Lecture 7: The Exponential and Some Related Distributions. Definition Definition: A continuous random variable X is said to have the exponential distribution with parameter if the density of X is e x if
More informationOperations Research Letters. Instability of FIFO in a simple queueing system with arbitrarily low loads
Operations Research Letters 37 (2009) 312 316 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl Instability of FIFO in a simple queueing
More informationAn arithmetic method of counting the subgroups of a finite abelian group
arxiv:180512158v1 [mathgr] 21 May 2018 An arithmetic method of counting the subgroups of a finite abelian group Marius Tărnăuceanu October 1, 2010 Abstract The main goal of this paper is to apply the arithmetic
More informationMODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT
Statistica Sinica 23 (2013), 1523-1540 doi:http://dx.doi.org/10.5705/ss.2012.203s MODERATE DEVIATIONS IN POISSON APPROXIMATION: A FIRST ATTEMPT Louis H. Y. Chen 1, Xiao Fang 1,2 and Qi-Man Shao 3 1 National
More informationTHE CLASSIFICATION OF TILING SPACE FLOWS
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLI 2003 THE CLASSIFICATION OF TILING SPACE FLOWS by Alex Clark Abstract. We consider the conjugacy of the natural flows on one-dimensional tiling
More informationCounting Permutations by their Rigid Patterns
Counting Permutations by their Rigid Patterns A. N. Myers anmyers@math.upenn.edu University of Pennsylvania Philadelphia, PA 19104-6395 September 20, 2002 1 Abstract In how many permutations does the pattern
More informationIncrements of Random Partitions
Increments of Random Partitions Şerban Nacu January 2, 2004 Abstract For any partition of {1, 2,...,n} we define its increments X i, 1 i n by X i =1ifi is the smallest element in the partition block that
More informationAsymptotically optimal induced universal graphs
Asymptotically optimal induced universal graphs Noga Alon Abstract We prove that the minimum number of vertices of a graph that contains every graph on vertices as an induced subgraph is (1+o(1))2 ( 1)/2.
More informationPólya s Random Walk Theorem arxiv: v2 [math.pr] 18 Apr 2013
Pólya s Random Wal Theorem arxiv:131.3916v2 [math.pr] 18 Apr 213 Jonathan ova Abstract This note presents a proof of Pólya s random wal theorem using classical methods from special function theory and
More information1. A remark to the law of the iterated logarithm. Studia Sci. Math. Hung. 7 (1972)
1 PUBLICATION LIST OF ISTVÁN BERKES 1. A remark to the law of the iterated logarithm. Studia Sci. Math. Hung. 7 (1972) 189-197. 2. Functional limit theorems for lacunary trigonometric and Walsh series.
More informationProbability and Distributions
Probability and Distributions What is a statistical model? A statistical model is a set of assumptions by which the hypothetical population distribution of data is inferred. It is typically postulated
More informationA CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS
Statistica Sinica 26 (2016), 1117-1128 doi:http://dx.doi.org/10.5705/ss.202015.0240 A CENTRAL LIMIT THEOREM FOR NESTED OR SLICED LATIN HYPERCUBE DESIGNS Xu He and Peter Z. G. Qian Chinese Academy of Sciences
More informationDETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS
DETERMINISTIC REPRESENTATION FOR POSITION DEPENDENT RANDOM MAPS WAEL BAHSOUN, CHRISTOPHER BOSE, AND ANTHONY QUAS Abstract. We give a deterministic representation for position dependent random maps and
More informationarxiv: v1 [math.co] 13 Jul 2017
A GENERATING FUNCTION FOR THE DISTRIBUTION OF RUNS IN BINARY WORDS arxiv:1707.04351v1 [math.co] 13 Jul 2017 JAMES J. MADDEN Abstract. Let N(n, r, k) denote the number of binary words of length n that begin
More informationTHE LECTURE HALL PARALLELEPIPED
THE LECTURE HALL PARALLELEPIPED FU LIU AND RICHARD P. STANLEY Abstract. The s-lecture hall polytopes P s are a class of integer polytopes defined by Savage and Schuster which are closely related to the
More informationINEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 45, Number 5, 2015 INEQUALITIES FOR SUMS OF INDEPENDENT RANDOM VARIABLES IN LORENTZ SPACES GHADIR SADEGHI ABSTRACT. By using interpolation with a function parameter,
More information