DISTRIBUTIONS OF NUMBERS OF FAILURES AND SUCCESSES UNTIL THE FIRST CONSECUTIVE k SUCCESSES*
|
|
- Leslie Cross
- 6 years ago
- Views:
Transcription
1 Ann. Inst. Statist. Math. Vol. 46, No. 1, (1994) DISTRIBUTIONS OF NUMBERS OF FAILURES AND SUCCESSES UNTIL THE FIRST CONSECUTIVE SUCCESSES* i Department SIGEO AKI 1 AND KATUOMI HIRANO 2 of Mathematical Science, Faculty of Engineering Science, Osaa University, Machianeyama-eho, Toyonaa, Osaa 560, Japan 2 The Institute of Statistical Mathematics, ~{-6-7 Minami-Azabu, Minato-u, Toyo 106, Japan (Received March 15, 1993; revised June 21, 1993) Abstract. Exact distributions of the numbers of failures, successes and successes with indices no less than l (1 < l < - 1) until the first consecutive successes are obtained for some {0, 1}-valued random sequences such as a sequence of independent and identically distributed (iid) trials, a homogeneous Marov chain and a binary sequence of order. The number of failures until the first consecutive successes follows the geometric distribution with an appropriate parameter for each of the above three cases. When the {0, 1}- sequence is an iid sequence or a Marov chain, the distribution of the number of successes with indices no less than l is shown to be a shifted geometric distribution of order - l. When the {0, 1}-sequence is a binary sequence of order, the corresponding number follows a shifted version of an extended geometric distribution of order - l. Key words and phrases: Geometric distribution, discrete distributions, Marov chain, waiting time, geometric distribution of order, iid sequence, binary sequence of order, inverse sampling. 1. Introduction Let Xl, X2,... be a sequence of {0, 1}-valued random variables. We often call Xn the n-th trial and we say success and failure for the outcomes "1" and "0", respectively. The distribution of the number of trials until the first consecutive successes is well nown when the sequence is an iid sequence with success probability p (e.g. cf. Feller (1968)). The probability generating function (pgf) of it is given by p(1-1 - t + qp~t +l ' * This research was partially supported by the ISM Cooperative Research Program (92-ISM- CRP-16) of the Institute of Statistical Mathematics. 193
2 194 SIGEO AKI AND KATUOMI HIRANO where q = 1 -p. Philippou et al. (1983) called it the geometric distribution of order and derived its exact probability function. Since then exact distribution theory for so called discrete distributions of order has been extensively developed and some of the results were applied to problems on the reliability of the consecutive--out-of-n:f system by many authors (cf. Ai et al. (1984), Ai (1985, 1992), Charalambides (1986), Hirano (1986), Philippou (1986, 1988), Ling (1988), Ai and Hirano (1989, 1993), Ebneshahrashoob and Sobe] (1990), Sobel and Ebneshahrashoob (1992) and references therein). Every distribution of order 1 is of course the usual corresponding discrete distribution. This is an explicit relation between distributions of order and that of order 1. However, as far as we now, no other relations among distributions of different orders have been studied. In this paper, we find out a vector of random variables whose marginal distributions follow the geometric or the extended geometric (eft Ai (1985) or Section 3) distributions of order l (1 < 1 < - 1). This leads us a new type of geneses of the geometric distributions of order I. Surprisingly, this property only depends on the conditional probability P(X~+I = 1 I X~ = 1) and hence we can treat homogeneous {0, 1}-valued Marov chain similarly as the iid sequence. Throughout the paper let and l be fixed positive integers such that l < - 1. We denote by G(p) the geometric distribution of order, by G(p, a) the shifted geometric distribution of order so that its support begins with a, and by G(p, a; x) the probability of G~(p, a) at x (x = a, a + 1, a + 2,...). By definition, G(p) = G(p,) holds for every > 1. Here the geometric distribution, to be denoted by G(p), is defined as the distribution of the number of failures preceding the first success. Note that G(p) = GI(p, 0). In Section 2, only an iid sequence is treated and our main idea is illustrated. Exact distributions of the numbers of occurrences of "0", "1" and "1" with indices no less than 1 until the first consecutive successes are shown to be G(p), G-l(p, ) and G-t(p, ), respectively. In Section 3, results given in Section 2 are extended for dependent sequences such as the homogeneous Marov chain and the binary sequences of order. When the {0, 1}-sequence follows the Marov chain, the distribution of the number of occurrences of "1" with indices no less than l until the first consecutive successes becomes G-l(pll, ) where Pll = P(Xi+I = 1 I Xi = 1) for i = 0, 1, 2,... When the {0, 1}-sequence is a binary sequence of order with parameters pl,..., P, the distribution of the number of occurrences of "1" with indices no less than 1 until the first consecutive successes is shown to be the shifted extended geometric distribution of order - l with parameters pt+l,...,p whose support begins with - l Independent trials 2.1 Number of failures until the first consecutive successes Let X1,X2,... be a sequence of lid {0, 1}-valued random variables with P(X1 = 1) = p (success probability). We denote by T the waiting time (the number of trials) for the first consecutive successes. Let ~ be the number of occurrences of "0" (failure) among X1,X2,...,X~. For nonnegative integers rn
3 NUMBERS OF FAILURES AND SUCCESSES 195 and N, let d(m, N) - P(u = m, ~- = N). Then we have d(m,n)=o d(0, ) = p if0<_n<, d(m,)=o ifm 0, (2.1) d(m,n) =0 ifn> andre< 1, --1 d(.~, N) : Z p~qd('~ - 1, x - l - 1). /=0 The last recurrence relation in (2.1) follows immediately if we consider all possibilities of the first occurrence of "0". Let (s, t) be the joint pgf of (u, ~-), i.e., ~(s,t) = ~ m=0 N=0 d(.~,n)s~t N The relations (2.1) imply PROPOSITION 2.1. The Pgf (s,t) is given by pt~,(s,t) = 1 - E~o 1 p~qst~+l COROLLARY 2.1. The marginal distribution of u is the geometric distribution with parameter p, i.e., u ~ G(p). We denote by t771 and E2 a "1"-run of length and a "0"-run of length r, respectively. Let u 0 be the number of occurrences of E2 among X1, X2,..., X~. Let P2(U) be the probability of the event that at the u-th trial the sooner event between E1 and E2 occurs and the sooner event is E2. We set and Then, we can obtain (2.2) OO (t) = Zp2(u)t~ U:T d~ (.~, N) = P(.o =.~, ~- = X). / dl(m,n)=o d~(m,)=o d~ (0, ) = p ifo_<n<, ifm O, N- dx(.~, x) = Z :D~(~)d~(~- 1,X - ~).
4 196 SIGEO AKI AND KATUOMI HIRANO Let 1 (s, t) be the joint pgf of (Uo, T), i.e., Prom the relations (2.2) we have l(s,t)= fi fi dl(m,n)s'~t N. m=o N=O PROPOSITION 2.2. The pgf l(s,t) is given by l(s, t) = EN:0 dl(0, N)t N 1 - s (t) COROLLARY 2.2. The marginal distribution of uo is the geometric distribution with parameter 1 - ~(1), i.e., i - I) - ] _ se(1)' wherc (2.3) qr-l(1 _p) (1) = 1 -- (1 -p-1)(l - qr-1)' Remar. By definition, (1) = P({E2 comes sooner}). Hence, the formula (2.3) can be obtained anyway. But, one of the easiest way to find out it is to set x = 0, y = 1 and t = 1 in the generalized pgf (2.2) in Ebneshahrashoob and Sobel (1990). We can give an intuitive explanation why ~0 has the geometric distribution. We cut the {0, 1}-sequence at the trial when the event E1 or E2 has just occurred. Then every divided part of the sequence has the distribution of the waiting time for the sooner event between E1 and E2. Hence, we have P({u0 = m}) = {P({E2 comes sooner})}'~p({e1 comes sooner}). 2.2 Number of successes until the first consecutive successes In this subsection we consider the distribution of the number of successes until the first occurrence of consecutive successes. We denote by ul the number of occurrences of "1" among X1, X2,..., X~. Set A(x) = P(ul = x). PROPOSITION 2.3. The probabilities {A(x)}~_ 0 satisfy the relations (2.4) A(x) = 0 ifo<x<, A() p-1 A(x) qd(x) +pqa(x- 1) p-xqa(x - + 1) ifx >.
5 NUMBERS OF FAILURES AND SUCCESSES 197 PROOF. Note that {/Jl = } = Ua _0{O"" }. Then, OO A() = ~ j=0 qjp = p-1. By considering all possibilities of the first occurrence of "0", we easily obtain the above recurrence relations. [] Let 1(t) be the pgf of zjl, i.e., 1(t) = ~x~ 0 A(x)t x. From (2.4) we immediately obtain PROPOSITION 2.4. The Pgf i(~) is given by p-x (1 - pt)t 1(t) = i 7tT~ ~tt" Remar. Proposition 2.4 shows that z~l follows the shifted geometric distribution of order - 1 so that the support begins with, i.e., ~1 ~ G-l(p, ). Now, in order to derive a general result, we define the following "words" or "sets of words" in {0, 1}-sequences as follows: Let S = "1", F1 = "0" and 5cl - {F1}. We define a set of words Y2 - u j_ i{0.--0x} ~ (= We say "F 2 occurs" when one of words in J j 52 occurs in the {0, 1}-sequence. It is easy to see that any {0, 1}-sequence which ends with "1..- 1" can be uniquely regarded as {S, F2}-sequence which ends with "S...S".~ Next, we consider a set of words 5-a --- U~_I{~S} in {S, F2}- -x j sequences which ends with "S...S". We say "F3 occurs" when one of words -1 in 53 occurs in the {S, F2}-sequence. Then, any {0, 1}-sequence which ends with "1.-.~1" can be uniquely regarded as {S, Fa}-sequence which ends with S~2_S. By -2 repeating these considerations, we can define 51,..., 5o and F1,..., F. Thus, for i = 1, 2,...,, {0, 1}-random sequence which ends with "1... 1" can be regarded as the new binary {S, Fi}-sequence which ends with "S.--S". --i+1 PROPOSITION 2.5. For i = 1,...,, P(Fi) = q, which doe8 not depend on i. PROOF. For i = 1, P(F1) = P({O}) = q. Assume that P(Fi) = q holds. Then we have P(Fi+I) = ~-~oo j=i(p(fi))jp(s) = }-'.j=l oo qjp = q. This completes the proof by the induction. []
6 198 SIGEO AKI AND KATUOMI HIRANO Now, we denote by Wl the waiting time for the first occurrence of "1... 1" Also W1 -= 0. In a {0, 1}-sequence, fix a success "1". We say that the "1" is a 'T' (success) with indices m when there exists a "1"-run of length m - 1 just before the "1". As an example we give a {0, 1}-sequence "0, 11,0, 11, 12, 0, 11, 12, 13, 14, 15, 0, 11", where every subscript of "1" shows its indices. Fix an integer 1. Let ul be the number of l's with indices no less than l until the first consecutive successes. Note that uz = the number of occurrences of "1" with indices no less than l between Wl and W+l. Remar. The number of "l's" with indices no less than l coincides with the number of success runs of length l by the overlapping way of counting (el. Ling (198S)). THEOREM 2.1. The distribution of ut is the shifted geometric distribution of order - l, i.e., ~l ~ G-l(p, ). PROOF. Note that = x) = P(w = = x I w, = W For the {0, 1}-sequence, regard the part just after Wz as the binary {S, Fz}- sequence. Then, the number of occurrences of S until the first occurrence of a S-run of length ( ) is equal to ut. From Proposition 2.4, the distribution is the shifted geometric distribution of order - l and does not depend on the value w. Thus we have P(uz = x) = a-l(p, - l + 1; x). This completes the proof. [] 3. Dependent sequences 3.1 Marov chain In this section we study the problems in the previous section based on two typical dependent sequences. One is a two-state homogeneous Marov chain and the other is a binary sequence of order defined by Ai (1985). First, we consider the problems based on the following Marov chain. Suppose that the sequence Xo, X1,X2,... is a {0, 1}-valued Marov chain with P(Xo = O) = Po, P(Xo = 1) =- Pl, and for i = O, 1, 2,... P(Xi+l = 0 ] X~ --- O) -- Poo, P(Xi+l = 1 I = o) = pol, P(Xi+l = o I = 1) = plo and P(Xi+ 1 = 1 I Xi ~- 1) = P11. For dependent sequences, we use the same notations as the iid case. The distribution of the number of trials until the first consecutive successes in the Marov chain was obtained by Ai and Hirano (1993).
7 NUMBERS OF FAILURES AND SUCCESSES 199 THEOREM 3.1. Let ~ be the number of failures until the first consecutive successes in the Marov chain. Then the conditional distribution of ~, given that Xo = 0 is the geometric distribution G(polp~). The conditional distribution of L, given that Xo = 1 is the mizture distribution Pll. 5o + (1 -pll ) Gl(POlPl~ 1, 1), where 5o means the unit mass at the origin. PROOF. First, we consider the case that X0 = 0. Define a word and a set of words by S. "1.. 1". and. jr U. -1 o{ }.. We. say F occurs" when 3 = j a word in jc occurs. If we regard the {0, 1}-sequence until the first "1-.- 1" as the new binary {S, F}-sequence, then the new sequence becomes a Marov chain. Since we consider the {0, 1}-sequence only up to the first "1... 1" the all possible sequences we can observe are {FF---F S}j%0. Then, from the Marov property of J the sequences and the assumption that X0 = 0, we have P(FF... FS) = {P(F I Y J F)}JP(S I F). This probability law is the same as the iid trials with success probability polp~ 1. In the iid sequence, the number of occurrences of F until the first S is equal to L,, since every word in 5 has just one "0". Thus the conditional distribution given that X0 = 0 is the geometric distribution G(PolPlll). Next, we consider the case that Xo = 1. If a "0" occurs before the first " " then the distribution of the sequence just after the first "0" is the same as the above case. The probability that "0" does not occur until the first "1--- 1" is Pll. Hence, we have the desired result. [] THEOREM 3.2. Let 111 be the number of successes until the first consecutive successes in the Marov chain. Then Yl follows the shifted geometric distribution of order - 1, i.e., ~'l ~ G-l(p11, ). PROOF. Since the case that = 1 is trivial, we assume that > 1. Let W2 be the waiting time for the first "1" and let W+l be the waiting time for the first "1... 1". Note that W2 < W+l with probability one. Define a word and a set of words by S = "1" and )c2 = U~_l{"0...01"}. We say that "F2 occurs" when a J word in -7"2 occurs. We regard the {0, 1}-sequence just after W2 as the new binary {S, F2}-sequence. Noting that c~ P(r2) = Zpl0p 0pol = pl0 and P(S) = p l, j=0 we see that the new {S, F2}-sequence is the iid trials with success probablity pll. The event that "1... 1" occurs for the first time for the {0, 1}-sequence just after
8 200 SIGEO AKI AND KATUOMI HIRANO W2 is equivalent to the event that "S... S" occurs for the first time in the new --1 {S, F2}-sequence. Since W2 < W+l holds with probability one, we see that Ul = 1 + (the number of trials until the first consecutive - 1 successes in iid trials with success probability Pn). This completes the proof. [] Remar. The iid sequence treated in Section 2 is the special case of the Marov chain (Pl = Pl1 = P01 -- P). So, corresponding results in Section 2 can be regarded as corollaries of those in this section. From the proof of Theorem 3.2, the {0, 1}-sequence just after the first "1" can be regarded as Bernoulli trials with success probability P11. Then Theorem 2.1 immediately implies THEOREM 3.3. For l = 1,..., - 1, let r'l be the number of successes with indices no less than 1 in the Marov chain. Then the distribution of ~l is the shifted geometric distribution of order - l, i.e., ~z ~ G-z(p,l, - l + 1). 3.2 Binary sequence of order A binary sequence of order is defined and studied by Ai (1985, 1992). This is an extension of iid trials and determined by parameters Pl,...,P. The definition is as follows: DEFINITION. A sequence {Xi}~=0 of {0, 1}-valued random variables is said to be a binary sequence of order if there exist a positive integer and real numbers 0 < Pl,P2,..., P < 1 such that (1) X0 = 0 almost surely, and (2) P(X~ = 1 I Xo = xo, X1 = xl,...,x~_i = x~-l) = pj is satisfied for any positive integer n, where j = r - [(r - 1)/], and r is the smallest positive integer which satisfies x~_~ = 0. The distribution of the number of trials until the first occurrence of consecutive successes is the extended geometric distribution of order, whose pgf is given by Pl Pt 1 - )-~'~i=1pl "Pi-lqit ~ where q~ = i -Pi (cf. Ai (1985)). We denote by EG(pl,...,p, a) the shifted extended geometric distribution of order so that its suport begins with a. THEOREM 3.4. Let ~'o be the number of failures until the first occurrence of consecutive successes in the binary sequence of order. Then, L'o follows the geometric distribution G(pl.. P ). PROOF. If we define S and F samely as in the proof of Theorem 3.1, then the {S, F}-sequence obtained from the {0, 1}-sequence becomes lid trials with success probability Pl " P. Since every F includes just one "0", the number ~0 coincides
9 NUMBERS OF FAILURES AND SUCCESSES 201 with the number of occurrences of F until the first S. Hence the distribution of u0 is the geometric distribution, G(pl'"p). [] THEOREM 3.5. Let ~1 be the number of successes until the first consecutive successes in the binary sequence of order. Then ~1 follows the shifted extended geometric distribution of order - 1, i.e., ~1 ~ EG-I (p2,...,p, ). PROOF. Since the case that = 1 is trivial, we assume that > 1. Let W2 be the waiting time for the first "1" and let W+l be the waiting time for the first "i --. i". Note that W2 < W+i with probability one. Define a word and a set of words by S = "1" and Jr2 = tj~= 1{ "0 0 1" }. We say that "['2 occurs" J when a word in Jr2 occurs. We regard the {0, 1}-sequence just after W2 as the new binary {S, F2}-sequence. Then the {S, F2}-sequence becomes the binary sequence of order - 1 with parameters P2,...,P. Since both S and every word F2 E ~c2 include just one "1", we see that Pl = 1 -~- (the number of trials until the first occurrence of a S-run of length - 1 in the binary sequence of order - 1). This completes the proof. [] THEOREM 3.6. For l = 1,..., - 1, let Yl be the number of successes with indices no less than l in the binary sequence of order. Then the distribution of ~l is the shifted extended geometric distribution of order - l, i.e., ~z EG-z(pl+l,...,p, ). PROOF. When 1 = 1, the statement is reduced to Theorem 3.5. So, we fix an integer 1 (2 < I < ). Define W1,..., W and W+l similarly as in Section 2. Then, we can see that the number ~l is equal to the number of occurrences of "1" with indices no less than 1 between W1 and W~+I. If we regard the {0, 1}- sequence just after W1 as {S, Fl}-sequence, then the sequence becomes the binary sequence of order ( ) with parameters Pl,..., P. Noting that the number of occurrences of "1" with indices no less than I between Wl and W+l coincides with the number of occurrences of S in the {S, Fz}-sequence until the first occurrence of a S-run of length ( - l + 1). Then, Theorem 3.5 implies that the distribution of ~z is EG-i(Pl+i,...,P, ). This completes the proof. [] REFERENCES Ai, S. (1985). Discrete distributions of order on a binary sequence, Ann. Inst. Statist. Math., 37, Ai, S. (1992). Waiting time problems for a sequence of discrete random variables, Ann. Inst. Statist. Math., 44, Ai, S. and Hirano, K. (1989). Estimation of parameters in the discrete distributions of order, Ann. Inst. Statist. Math., 41, Ai, S. and Hirano, K. (1993). Discrete distributions related to succession events in a two-state Marov chain, Statistical Sciences and Data Analysis; Proceedings of the Third Pacific Area Statistical Conference (eds. K. Matusita, M. L. Puri and T. Hayaawa), , VSP International Science Publishers, Zeist.
10 202 SIGEO AKI AND KATUOMI HIRANO Ai, S., Kuboi, H. and Hirano, K. (1984). On discrete distributions of order, Ann. Inst. Statist. Math., 36, Charalambides, Ch. A. (1986). On discrete distributions of order, Ann. Inst. Statist. Math., 38, Ebneshahrashoob, M. and Sobel, M. (1990). Sooner and later waiting time problems for Bernoulli trials: frequency and run quotas, Statist. Probab. Left., 9, Feller, W. (1968). An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd ed., Wiley, New Yor. Hirano, K. (1986). Some properties of the distributions of order, Fibonacci Numbers and Their Applications (eds. A. N. Philippou, G. E. Bergum and A. F. Horadam), 43-53, Reidel, Dordrecht. Ling, K. D. (1988). On binomial distributions of order/c, Statist. Probab. Left., 6, Philippou, A. N. (1986). Distributions and Fibonacci polynomials of order, longest runs, and reliability of consecutive--out-of-n:f system, Fibonacci Numbers and Their Applications (eds. A. N. Philippou, G. E. Bergum and A. F. Horadam), , Reidel, Dordrecht. Philippou, A, N. (1988). On multiparameter distributions of order, Ann. Inst. Statist. Math., 4O, Philippou, A. N., Georghiou, C. and Philippou, G. N. (1983). A generalized geometric distribution and some of its properties, Statist. Probab. Lett., 1, Sobel, M. and Ebneshahrashoob, M. (1992). Quota sampling for multinomial via Dirichlet, g. Statist. Plann. Inference, 33,
LONGEST SUCCESS RUNS AND FIBONACCI-TYPE POLYNOMIALS
LONGEST SUCCESS RUNS AND FIBONACCI-TYPE POLYNOMIALS ANDREAS N. PHILIPPOU & FROSSO S. MAKRI University of Patras, Patras, Greece (Submitted January 1984; Revised April 1984) 1. INTRODUCTION AND SUMMARY
More informationOn waiting time distribution of runs of ones or zeroes in a Bernoulli sequence
On waiting time distribution of runs of ones or zeroes in a Bernoulli sequence Sungsu Kim (Worcester Polytechnic Institute) Chongjin Park (Department of Mathematics and Statistics, San Diego State University)
More informationOn monotonicity of expected values of some run-related distributions
Ann Inst Stat Math (2016) 68:1055 1072 DOI 10.1007/s10463-015-0525-x On monotonicity of expected values of some run-related distributions Sigeo Aki 1 Katuomi Hirano 2 Received: 9 May 2014 / Revised: 11
More informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationSOONER AND LATER WAITING TIME PROBLEMS IN A TWO-STATE MARKOV CHAIN
Ann. Inst. Statist. Math. Vol. 47, No. 3, 415433 (1995) SOONER AND LATER WAITING TIME PROBLEMS IN A TWO-STATE MARKOV CHAIN MASAYUKI UCHIDA* AND SIGEO AKI Department of Mathematical Science, Faculty of
More informationEXPLICIT DISTRIBUTIONAL RESULTS IN PATTERN FORMATION. By V. T. Stefanov 1 and A. G. Pakes University of Western Australia
The Annals of Applied Probability 1997, Vol. 7, No. 3, 666 678 EXPLICIT DISTRIBUTIONAL RESULTS IN PATTERN FORMATION By V. T. Stefanov 1 and A. G. Pakes University of Western Australia A new and unified
More informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationSOME IDENTITIES INVOLVING THE FIBONACCI POLYNOMIALS*
* Yi Yuan and Wenpeeg Zhang Research Center for Basic Science, Xi'an Jiaotong University, Xi'an Shaanxi. P.R. China (Submitted June 2000-Final Revision November 2000) 1. INTROBUCTION AND RESULTS As usual,
More information-V-2 ^ r-\ a, r-2. ar-l
APPLICATION OF MARKOV CHAINS PROPERTIES TO r-generalized FIBONACCI SEQUENCES Mehdi Mouline and Mustapha Rachidi Departement de Mathematiques et Informatique Faculte des Sciences, Universite Mohammed V,
More informationMultinomial Allocation Model
Multinomial Allocation Model Theorem 001 Suppose an experiment consists of independent trials and that every trial results in exactly one of 8 distinct outcomes (multinomial trials) Let : equal the probability
More informationCounting Runs of Ones with Overlapping Parts in Binary Strings Ordered Linearly and Circularly
International Journal of Statistics and Probability; Vol. 2, No. 3; 2013 ISSN 1927-7032 E-ISSN 1927-7040 Published by Canadian Center of Science and Education Counting Runs of Ones with Overlapping Parts
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by RAYMOND E. WHITNEY Please send all communications concerning to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HAVEN, PA 17745. This department especially welcomes problems
More informationComputing Consecutive-Type Reliabilities Non-Recursively
IEEE TRANSACTIONS ON RELIABILITY, VOL. 52, NO. 3, SEPTEMBER 2003 367 Computing Consecutive-Type Reliabilities Non-Recursively Galit Shmueli Abstract The reliability of consecutive-type systems has been
More informationPOISSON APPROXIMATIONS FOR 2-DIMENSIONAL PATTERNS*
Ann. Inst. Statist. Math. Vol. 46, No. 1, 179 192 (1994) POISSON APPROXIMATIONS FOR 2-DIMENSIONAL PATTERNS* JAMES C. FU 1 AND MARKOS V. KOUTRAS 2 1Department of Statistics, The University of Manitoba,
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 informationDIOPHANTINE REPRESENTATION OF LUCAS SEQUENCES. Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO (Submitted June 1993)
Wayne L, McDanlel University of Missouri-St. Louis, St. Louis, MO 63121 (Submitted June 1993) 1. INTROBUCTION The Lucas sequences {U n (P, 0 }, with parameters P and g, are defined by U Q (P, Q) = 0, ^
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 informationCitation 数理解析研究所講究録 (2003), 1308:
Title Generalized Polya urn models and re (Asymptotic Statistical Theory) Author(s) Inoue Kiyoshi Citation 数理解析研究所講究録 (2003) 1308: 29-38 Issue Date 2003-02 URL http://hdlhandlenet/2433/42845 Right Type
More informationWaiting time distributions of simple and compound patterns in a sequence of r-th order Markov dependent multi-state trials
AISM (2006) 58: 291 310 DOI 10.1007/s10463-006-0038-8 James C. Fu W.Y. Wendy Lou Waiting time distributions of simple and compound patterns in a sequence of r-th order Markov dependent multi-state trials
More informationUPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES
Applied Probability Trust 7 May 22 UPPER DEVIATIONS FOR SPLIT TIMES OF BRANCHING PROCESSES HAMED AMINI, AND MARC LELARGE, ENS-INRIA Abstract Upper deviation results are obtained for the split time of a
More informationits weaknesses. The ASG consists of three subgenerators K,fl,
ALTERNATING STEP GENERATORS CONTROLLED BY DE BRUIJN SEQUENCES C.G. Giinther Brown Boveri Research Center 5405 Baden, Switzerland ABSTRACT The alternating step generator (ASG) is a new generator of pseudo-
More informationCOMBINATORIAL REPRESENTATION OF GENERALIZED FIBONACCI NUMBERS* Shmuel T. Klein Bar-Ilan University, Ramat-Gan , Israel (Submitted April 1989)
COMBINATORIAL REPRESENTATION OF GENERALIZED FIBONACCI NUMBERS* Shmuel T. Klein Bar-Ilan University, Ramat-Gan 52 900, Israel (Submitted April 1989) 1. Introduction A well-known combinatorial formula for
More informationWAITING-TIME DISTRIBUTION FOR THE r th OCCURRENCE OF A COMPOUND PATTERN IN HIGHER-ORDER MARKOVIAN SEQUENCES
WAITING-TIME DISTRIBUTION FOR THE r th OCCURRENCE OF A COMPOUND PATTERN IN HIGHER-ORDER MARKOVIAN SEQUENCES Donald E. K. Martin 1 and John A. D. Aston 2 1 Mathematics Department, Howard University, Washington,
More informationFibonacci and Lucas Identities the Golden Way
Fibonacci Lucas Identities the Golden Way Kunle Adegoe adegoe00@gmail.com arxiv:1810.12115v1 [math.nt] 25 Oct 2018 Department of Physics Engineering Physics, Obafemi Awolowo University, 220005 Ile-Ife,
More information1.1 Review of Probability Theory
1.1 Review of Probability Theory Angela Peace Biomathemtics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology. CRC Press,
More informationCUMULATIVE DISTRIBUTION FUNCTION OF MARKOV ORDER 2 GEOMETRIC DISTRIBUTION OF ORDER K
FUNCTIONAL DIFFERENTIAL EQUATIONS VOLUME 20 2013, NO 1 2 PP. 129 137 CUMULATIVE DISTRIBUTION FUNCTION OF MARKOV ORDER 2 GEOMETRIC DISTRIBUTION OF ORDER K E. SHMERLING Abstract. Simple formulas for calculating
More information#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II
#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II Hacène Belbachir 1 USTHB, Faculty of Mathematics, El Alia, Bab Ezzouar, Algeria hbelbachir@usthb.dz
More informationMATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo
MATHEMATICS AND GAMES* Nagayoshi lwahori University of Tokyo When one looks at mathematical phenomena or theories from various points of view instead of from only one angle, one usually gets some unexpected
More information5. Conditional Distributions
1 of 12 7/16/2009 5:36 AM Virtual Laboratories > 3. Distributions > 1 2 3 4 5 6 7 8 5. Conditional Distributions Basic Theory As usual, we start with a random experiment with probability measure P on an
More informationMIXED PELL POLYNOMIALS. A. F, HORADAM University of New England, Armidale, Australia
A. F, HORADAM University of New England, Armidale, Australia Bro. J. M. MAHON Catholic College of Education, Sydney, Australia (Submitted April 1985) 1. INTRODUCTION Pell polynomials P n (x) are defined
More informationSOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS
SOME PROPERTIES OF THIRD-ORDER RECURRENCE RELATIONS A. G. SHANNON* University of Papua New Guinea, Boroko, T. P. N. G. A. F. HORADAIVS University of New Engl, Armidale, Australia. INTRODUCTION In this
More informationSTEIN-TYPE IMPROVEMENTS OF CONFIDENCE INTERVALS FOR THE GENERALIZED VARIANCE
Ann. Inst. Statist. Math. Vol. 43, No. 2, 369-375 (1991) STEIN-TYPE IMPROVEMENTS OF CONFIDENCE INTERVALS FOR THE GENERALIZED VARIANCE SANAT K. SARKAR Department of Statistics, Temple University, Philadelphia,
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationPARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS
PARTITIONS WITH FIXED DIFFERENCES BETWEEN LARGEST AND SMALLEST PARTS GEORGE E. ANDREWS, MATTHIAS BECK, AND NEVILLE ROBBINS Abstract. We study the number p(n, t) of partitions of n with difference t between
More informationDefinition: A sequence is a function from a subset of the integers (usually either the set
Math 3336 Section 2.4 Sequences and Summations Sequences Geometric Progression Arithmetic Progression Recurrence Relation Fibonacci Sequence Summations Definition: A sequence is a function from a subset
More informationPart IA Probability. Definitions. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Definitions Based on lectures by R. Weber Notes taken by Dexter Chua Lent 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More informationCOUPON COLLECTING. MARK BROWN Department of Mathematics City College CUNY New York, NY
Probability in the Engineering and Informational Sciences, 22, 2008, 221 229. Printed in the U.S.A. doi: 10.1017/S0269964808000132 COUPON COLLECTING MARK ROWN Department of Mathematics City College CUNY
More information1. INTRODUCTION. n=. A few applications are also presented at the end of the Note. The following Theorem is established in the present Note:
CONVOLVING THE m-th POWERS OF THE CONSECUTIVE INTEGERS WITH THE GENERAL FIBONACCI SEQUENCE USING CARLITZ S WEIGHTED STIRLING POLYNOMIALS OF THE SECOND KIND N. Gauthier Department of Physics, The Royal
More informationCONVOLUTION TREES AND PASCAL-T TRIANGLES. JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 1986) 1.
JOHN C. TURNER University of Waikato, Hamilton, New Zealand (Submitted December 986). INTRODUCTION Pascal (6-66) made extensive use of the famous arithmetical triangle which now bears his name. He wrote
More informationTHE STRONG LAW OF LARGE NUMBERS
Applied Mathematics and Stochastic Analysis, 13:3 (2000), 261-267. NEGATIVELY DEPENDENT BOUNDED RANDOM VARIABLE PROBABILITY INEQUALITIES AND THE STRONG LAW OF LARGE NUMBERS M. AMINI and A. BOZORGNIA Ferdowsi
More informationOn discrete distributions with gaps having ALM property
ProbStat Forum, Volume 05, April 202, Pages 32 37 ISSN 0974-3235 ProbStat Forum is an e-journal. For details please visit www.probstat.org.in On discrete distributions with gaps having ALM property E.
More informationMonotonicity and Aging Properties of Random Sums
Monotonicity and Aging Properties of Random Sums Jun Cai and Gordon E. Willmot Department of Statistics and Actuarial Science University of Waterloo Waterloo, Ontario Canada N2L 3G1 E-mail: jcai@uwaterloo.ca,
More informationA GENERALIZATION OF STIRLING NUMBERS
Hongquan Yu Institute of Mathematical Sciences, Dalian University of Technology, Dalian 6024, China (Submitted September 996-Final Revision December 996). INTRODUCTION Let W(x), fix), g(x) be formal power
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 informationCS206 Review Sheet 3 October 24, 2018
CS206 Review Sheet 3 October 24, 2018 After ourintense focusoncounting, wecontinue withthestudyofsomemoreofthebasic notions from Probability (though counting will remain in our thoughts). An important
More informationDirected Graphical Models or Bayesian Networks
Directed Graphical Models or Bayesian Networks Le Song Machine Learning II: Advanced Topics CSE 8803ML, Spring 2012 Bayesian Networks One of the most exciting recent advancements in statistical AI Compact
More informationw = X ^ = ^ ^, (i*i < ix
A SUMMATION FORMULA FOR POWER SERIES USING EULERIAN FRACTIONS* Xinghua Wang Math. Department, Zhejiang University, Hangzhou 310028, China Leetsch C. Hsu Math. Institute, Dalian University of Technology,
More informationThings to remember when learning probability distributions:
SPECIAL DISTRIBUTIONS Some distributions are special because they are useful They include: Poisson, exponential, Normal (Gaussian), Gamma, geometric, negative binomial, Binomial and hypergeometric distributions
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationSOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS
SOME IDENTITIES INVOLVING DIFFERENCES OF PRODUCTS OF GENERALIZED FIBONACCI NUMBERS CURTIS COOPER Abstract. Melham discovered the Fibonacci identity F n+1f n+2f n+6 F 3 n+3 = 1 n F n. Melham then considered
More informationFOLIATIONS WITH NONORIENTABLE LEAVES
proceedings of the american mathematical society Volume 89, Number 4. December 1983 FOLIATIONS WITH NONORIENTABLE LEAVES W. G. DWYER, D. B. ELLIS AND R. H. SZCZARBA Abstract. We prove that a codimension
More information1981] 209 Let A have property P 2 then [7(n) is the number of primes not exceeding r.] (1) Tr(n) + c l n 2/3 (log n) -2 < max k < ir(n) + c 2 n 2/3 (l
208 ~ A ~ 9 ' Note that, by (4.4) and (4.5), (7.6) holds for all nonnegatíve p. Substituting from (7.6) in (6.1) and (6.2) and evaluating coefficients of xm, we obtain the following two identities. (p
More information4 Branching Processes
4 Branching Processes Organise by generations: Discrete time. If P(no offspring) 0 there is a probability that the process will die out. Let X = number of offspring of an individual p(x) = P(X = x) = offspring
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 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 informationOn the chromatic Ext 0 (Mn 1 1 ) on Γ(m + 1) for an odd prime
On the chromatic Ext 0 Mn 1 1 on Γm + 1 for an odd prime Rié Kitahama and Katsumi Shimomura Received Xxx 00, 0000 Abstract. Let Mn 1 1 denote the coernel of the localization map BP /I v 1 n 1 BP /I, here
More informationCONNECTIONS 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 informationLecture 4: Probability, Proof Techniques, Method of Induction Lecturer: Lale Özkahya
BBM 205 Discrete Mathematics Hacettepe University http://web.cs.hacettepe.edu.tr/ bbm205 Lecture 4: Probability, Proof Techniques, Method of Induction Lecturer: Lale Özkahya Resources: Kenneth Rosen, Discrete
More informationRecursiveness in Hilbert Spaces and Application to Mixed ARMA(p, q) Process
International Journal of Contemporary Mathematical Sciences Vol. 9, 2014, no. 15, 715-726 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijcms.2014.4670 Recursiveness in Hilbert Spaces and Application
More informationDiscrete Random Variables
Discrete Random Variables An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan Introduction The markets can be thought of as a complex interaction of a large number of random processes,
More informationON IDENTIFIABILITY AND INFORMATION-REGULARITY IN PARAMETRIZED NORMAL DISTRIBUTIONS*
CIRCUITS SYSTEMS SIGNAL PROCESSING VOL. 16, NO. 1,1997, Pp. 8~89 ON IDENTIFIABILITY AND INFORMATION-REGULARITY IN PARAMETRIZED NORMAL DISTRIBUTIONS* Bertrand Hochwald a and Arye Nehorai 2 Abstract. We
More informationSOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES
SOME IDENTITIES INVOLVING GENERALIZED GENOCCHI POLYNOMIALS AND GENERALIZED FIBONACCI-LUCAS SEQUENCES Zhizheng Zhang and Jingyu Jin Department of mathematics, Luoyang Teachers College, Luoyang, Henan, 471022,
More informationSimple Expressions for Success Run Distributions in Bernoulli Trials
Siple Epressions for Success Run Distributions in Bernoulli Trials Marco Muselli Istituto per i Circuiti Elettronici Consiglio Nazionale delle Ricerche via De Marini, 6-16149 Genova, Ital Eail: uselli@ice.ge.cnr.it
More informationExpansion and Isoperimetric Constants for Product Graphs
Expansion and Isoperimetric Constants for Product Graphs C. Houdré and T. Stoyanov May 4, 2004 Abstract Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach,
More informationProbability, Entropy, and Inference / More About Inference
Probability, Entropy, and Inference / More About Inference Mário S. Alvim (msalvim@dcc.ufmg.br) Information Theory DCC-UFMG (2018/02) Mário S. Alvim (msalvim@dcc.ufmg.br) Probability, Entropy, and Inference
More informationChapter 5. Chapter 5 sections
1 / 43 sections Discrete univariate distributions: 5.2 Bernoulli and Binomial distributions Just skim 5.3 Hypergeometric distributions 5.4 Poisson distributions Just skim 5.5 Negative Binomial distributions
More informationASYMPTOTIC PROPERTIES OF SOME GOODNESS-OF-FIT TESTS BASED ON THE L1-NORM
Ann. Inst. Statist. Math. Vol. 41, No. 4, 753-764 (1989) ASYMPTOTIC PROPERTIES OF SOME GOODNESS-OF-FIT TESTS BASED ON THE L1-NORM SIGEO AKI* AND NOBUHISA KASHIWAGI The Institute of Statistical Mathematics,
More informationSTAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3)
STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 07 Néhémy Lim Moment functions Moments of a random variable Definition.. Let X be a rrv on probability space (Ω, A, P). For a given r N, E[X r ], if it
More informationA Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources
A Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources Wei Kang Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationThe Infinity Norm of a Certain Type of Symmetric Circulant Matrix
MATHEMATICS OF COMPUTATION, VOLUME 31, NUMBER 139 JULY 1977, PAGES 733-737 The Infinity Norm of a Certain Type of Symmetric Circulant Matrix By W. D. Hoskins and D. S. Meek Abstract. An attainable bound
More informationDIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS. Richard Andre-Jeannin IUT GEA, Route de Romain, Longwy, France (Submitted April 1994)
DIFFERENTIAL PROPERTIES OF A GENERAL CLASS OF POLYNOMIALS Richard Andre-Jeannin IUT GEA, Route de Romain, 54400 Longwy, France (Submitted April 1994) 1. INTRODUCTION Let us consider the generalized Fibonacci
More informationPreliminary statistics
1 Preliminary statistics The solution of a geophysical inverse problem can be obtained by a combination of information from observed data, the theoretical relation between data and earth parameters (models),
More informationDiscrete Random Variables
CPSC 53 Systems Modeling and Simulation Discrete Random Variables Dr. Anirban Mahanti Department of Computer Science University of Calgary mahanti@cpsc.ucalgary.ca Random Variables A random variable is
More informationMath 0230 Calculus 2 Lectures
Math 00 Calculus Lectures Chapter 8 Series Numeration of sections corresponds to the text James Stewart, Essential Calculus, Early Transcendentals, Second edition. Section 8. Sequences A sequence is a
More informationEDRP lecture 7. Poisson process. Pawe J. Szab owski
EDRP lecture 7. Poisson process. Pawe J. Szab owski 2007 Counting process Random process fn t ; t 0g is called a counting process, if N t is equal total number of events that have happened up to moment
More informationECE 650 Lecture #10 (was Part 1 & 2) D. van Alphen. D. van Alphen 1
ECE 650 Lecture #10 (was Part 1 & 2) D. van Alphen D. van Alphen 1 Lecture 10 Overview Part 1 Review of Lecture 9 Continuing: Systems with Random Inputs More about Poisson RV s Intro. to Poisson Processes
More informationLargest Values of the Stern Sequence, Alternating Binary Expansions and Continuants
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 0 (017), Article 17..8 Largest Values of the Stern Sequence, Alternating Binary Expansions Continuants Rol Paulin Max-Planck-Institut für Mathematik Vivatsgasse
More informationTHE LIONS'S PROBLEM FOR GUSTAVSSON-PEETRE FUNCTOR. Abstract. 1. Introduction
Publicacions Matemátiques,.Vol 34 (1990), 175-179. THE LIONS'S PROBLEM FOR GUSTAVSSON-PEETRE FUNCTOR E.I. BEREZNOÍ AND M. MASTYLO Abstract The problem of coincidence of the interpolation spaces obtained
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More information1.3 Algebraic Expressions. Copyright Cengage Learning. All rights reserved.
1.3 Algebraic Expressions Copyright Cengage Learning. All rights reserved. Objectives Adding and Subtracting Polynomials Multiplying Algebraic Expressions Special Product Formulas Factoring Common Factors
More informationA Gentle Introduction to Gradient Boosting. Cheng Li College of Computer and Information Science Northeastern University
A Gentle Introduction to Gradient Boosting Cheng Li chengli@ccs.neu.edu College of Computer and Information Science Northeastern University Gradient Boosting a powerful machine learning algorithm it can
More informationTHE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 91, Number 3, July 1984 THE FIXED POINT PROPERTY FOR CONTINUA APPROXIMATED FROM WITHIN BY PEANO CONTINUA WITH THIS PROPERTY AKIRA TOMINAGA ABSTRACT.
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationADVANCED PROBLEMS AND SOLUTIONS
Edited by Raymond E. Whitney Please send all communications concerning ADVANCED PROBLEMS AND SOLUTIONS to RAYMOND E. WHITNEY, MATHEMATICS DEPARTMENT, LOCK HAVEN UNIVERSITY, LOCK HA VEN, PA 17745. This
More informationFirst-Order Predicate Logic. Basics
First-Order Predicate Logic Basics 1 Syntax of predicate logic: terms A variable is a symbol of the form x i where i = 1, 2, 3.... A function symbol is of the form fi k where i = 1, 2, 3... und k = 0,
More informationSums of Products of Bernoulli Numbers*
journal of number theory 60, 234 (996) article no. 00 Sums of Products of Bernoulli Numbers* Karl Dilcher Department of Mathematics, Statistics, and Computing Science, Dalhousie University, Halifax, Nova
More informationProbability Models. 4. What is the definition of the expectation of a discrete random variable?
1 Probability Models The list of questions below is provided in order to help you to prepare for the test and exam. It reflects only the theoretical part of the course. You should expect the questions
More informationTitle. Author(s)SONO, Shintaro. CitationHOKUDAI ECONOMIC PAPERS, 16: Issue Date Doc URL. Type. File Information
Title Notes on Order Statistics and Barankin's Structures Author(s)SONO, Shintaro CitationHOKUDAI ECONOMIC PAPERS, 16: 99-110 Issue Date 1986 Doc URL http://hdl.handle.net/2115/30731 Type bulletin File
More information) sm wl t. _.!!... e -pt sinh y t. Vo + mx" + cx' + kx = 0 (26) has a unique tions x(o) solution for t ;?; 0 satisfying given initial condi
1 48 Chapter 2 Linear Equations of Higher Order 28. (Overdamped) If Xo = 0, deduce from Problem 27 that x(t) Vo = e -pt sinh y t. Y 29. (Overdamped) Prove that in this case the mass can pass through its
More information1, I N T R O D U C T I O N. Let r > 0 be a fixed real number. In this paper we will study infinite series of the form: (FnY
INTERVAL-FILLING SEQUENCES INVOLVING RECIPROCAL FIBONACCI NUMBERS Ernst Herrmann Goethestrasse 20, D-53721 Siegburg, Germany (Submitted June 2001-Final Revision March 2002) 1, I N T R O D U C T I O N Let
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 information1. INTRODUCTION. Ll-5F 2 = 4(-l)" (1.1)
Ray Melham School of Mathematical Sciences, University of Technology, Sydney PO Box 123, Broadway, NSW 2007, Australia (Submitted April 1997) Long [4] considered the identity 1. INTRODUCTION Ll-5F 2 =
More informationIntroduction to Probability and Statistics Slides 3 Chapter 3
Introduction to Probability and Statistics Slides 3 Chapter 3 Ammar M. Sarhan, asarhan@mathstat.dal.ca Department of Mathematics and Statistics, Dalhousie University Fall Semester 2008 Dr. Ammar M. Sarhan
More informationH NT Z N RT L 0 4 n f lt r h v d lt n r n, h p l," "Fl d nd fl d " ( n l d n l tr l t nt r t t n t nt t nt n fr n nl, th t l n r tr t nt. r d n f d rd n t th nd r nt r d t n th t th n r lth h v b n f
More information±i-iy (j)^> = P"±(-iy (j)#> (2)
I D E N T I T I E S AND CONGRUENCES INVOLVING H I G H E R - O R D E R EULER-BERNOULLI NUMBERS AND P O L Y N O M I A L S Giiodong Liu Dept. of Mathematics, Huizhou University, Huizhou, Guangdong 516015,
More informationConcepts of a Discrete Random Variable
Concepts of a Discrete Random Variable Richard Emilion Laboratoire MAPMO, Université d Orléans, B.P. 6759 45067 Orléans Cedex 2, France, richard.emilion@univ-orleans.fr Abstract. A formal concept is defined
More informationA DISCRETE VIEW OF FAÀ DI BRUNO. 1. Introduction. How are the following two problems related?
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number, 06 A DISCRETE VIEW OF FAÀ DI BRUNO RAYMOND A BEAUREGARD AND VLADIMIR A DOBRUSHKIN ABSTRACT It is shown how solving a discrete convolution problem
More informationPoisson Approximation for Independent Geometric Random Variables
International Mathematical Forum, 2, 2007, no. 65, 3211-3218 Poisson Approximation for Independent Geometric Random Variables K. Teerapabolarn 1 and P. Wongasem Department of Mathematics, Faculty of Science
More informationLecture 4a: Continuous-Time Markov Chain Models
Lecture 4a: Continuous-Time Markov Chain Models Continuous-time Markov chains are stochastic processes whose time is continuous, t [0, ), but the random variables are discrete. Prominent examples of continuous-time
More informationSTAT STOCHASTIC PROCESSES. Contents
STAT 3911 - STOCHASTIC PROCESSES ANDREW TULLOCH Contents 1. Stochastic Processes 2 2. Classification of states 2 3. Limit theorems for Markov chains 4 4. First step analysis 5 5. Branching processes 5
More information