РОССИЙСКАЯ АКАДЕМИЯ НАУК МАТЕМАТИЧЕСКИЙ ИНСТИТУТ ИМ. В.А. СТЕКЛОВА РОССИЙСКОЙ АКАДЕМИИ НАУК ВЫПУСК 3. Том 62 ИЮЛЬ АВГУСТ СЕНТЯБРЬ
|
|
- Bethanie McBride
- 5 years ago
- Views:
Transcription
1 РОССИЙСКАЯ АКАДЕМИЯ НАУК МАТЕМАТИЧЕСКИЙ ИНСТИТУТ ИМ. В.А. СТЕКЛОВА РОССИЙСКОЙ АКАДЕМИИ НАУК ВЫПУСК 3 Том 62 ИЮЛЬ АВГУСТ СЕНТЯБРЬ Журнал основан А. Н. Колмогоровым в январе 956 года Выходит 4 раза в год МОСКВА 27
2 СОСТАВ РЕДКОЛЛЕГИИ: Ширяев А. Н. главный редактор), Боровков А. А., Булинский А. В., Ватутин В. А., Гущин А. А., Зубков А. М., Ибрагимов И. А., Кабанов Ю. М., Королев В. Ю., Лифшиц М. А., Синай Я. Г., Спокойный В. Г., Холево А. С. зам. главного редактора), Чибисов Д. М. зам. главного редактора), Яськов П. А. отв. секретарь) Журнал осуществляет свою деятельность под руководством Отделения математических наук РАН Адрес редакции: 999, Москва, ул. Губкина, 8, комн. 26; тел ) 94--8; Заведующая редакцией М. В. Хатунцева Учредители: Российская академия наук, Математический институт им. В. А. Стеклова Российской академии наук Издатель: Математический институт им. В. А. Стеклова Российской академии наук 999 Москва, ул. Губкина, 8 Отпечатано в ФГУП «Издательство «Наука» Типография «Наука»), 29 Москва, Шубинский пер., 6 Подписано к печати Формат бумаги 7 /6. Цифровая печать. Усл.печ.л. 7,. Усл.кр.-отт.,9 тыс. Бум.л. 6,6. Уч.-изд.л. 2,9. Тираж 2 экз. Зак Российская академия наук, 27 Математический институт им. В. А. Стеклова Российской академии наук, 27
3 A factorial moment distance and an application to the matching problem 67 c 27 г. AFENDRAS G., PAPADATOS N. A FACTORIAL MOMENT DISTANCE AND AN APPLICATION TO THE MATCHING PROBLEM В этой заметке мы вводим понятие расстояния факториальных моментов для неотрицательных целочисленных случайных величин и сравниваем его с расстоянием по вариации. Кроме этого, мы изучаем скорость сходимости в классической задаче о составлении пар и в обобщенной задаче о составлении пар. Ключевые слова и фразы: расстояние факториальных моментов, расстояние по вариации, задача о составлении пар. DOI: Introduction. Let π n = π n ),...,π n n)) be a random permutation of T n = {,...,n}, in the sense that π n is uniformly distributed over n! permutations of T n. A number j is a fixed point of π n if π n j) = j. Denote by Z n the total number of fixed points of π n, Z n = I{π n j) = j}, j= where I stands for the indicator function. The study of Z n corresponds to the famous matching problem, introduced by de Montmort in 78 [5]. Obviously, Z n can take the values,,...,n 2,n, and its exact distribution, using standard combinatorial arguments, is found to be PZ n = j) = j! n j k= ) k, j =,,...,n 2,n. It is obvious that Z n converges in law to Z, where Z is the standard Poisson distribution, Poi). Furthermore, the Poisson approximation is very accurate even for small n evidence of this may be found in []). Bounds on the error of the Poisson approximation in the matching problem, especially Department of Biostatistics, The State University of New York at Buffalo, Buffalo, NY, USA; gafendra@buffalo.edu Department of Mathematics, University of Athens, Panepistemiopolis, Greece; npapadat@math.uoa.gr ) This work was partially supported by the University of Athens Research Fund under grant 7/4/5637. Research has been co-financed by the European Union European Social Fund ESF) and Greek National Funds through the Operational Program «Education and Lifelong Learning» of the National Strategic Reference Framework NSRF) Research Funding Program: ARISTEIA, grant 4357.
4 68 Afendras G., Papadatos N. concerning the total variation distance, are also well known. Recall that the total variation distance of any two random variables X and X 2 is defined as d tv X,X 2 ) = sup PX A) PX 2 A), A BR) where BR) is the Borel σ-algebra of R. An appealing result is given by Diaconis [6], who proved that d tv Z n,z) 2 n /n!. This bound has been improved by DasGupta see [3], [4]): d tv Z n,z) 2 n n+)!..) It can be seen that d tv Z n,z) 2 n /n + )!, where a n b n means that lim n a n /b n ) = ; for a proof of a more general result see Theorem 3.2. Therefore, the bound.) is of the correct order. Consider now the sets of discrete random variables D n := {X: PX {,,...,n}) = }, D := {X: PX {,,...}) = }. Since the first n moments of Z n and Z are identical and Z n D n, Z D, one might think that inf {d tv X,Z)} d tv Z n,z) X D n However,.2) is not true. In fact, min {d tv X,Z)} = e X D n 2 n n+)!..2) j! e n+)!..3) Indeed, for any X,X 2 D with probability mass functions p and p 2, the total variation distance can be expressed as d tv X,X 2 ) = 2 p j) p 2 j) = p j) p 2 j)) +,.4) where x + = max{x,}. Thus, for any X D n so that p j) = for all j > n), we get d tv X,X 2 ) = p j) p 2 j)) + = p j) p 2 j)) p 2 j) = PX 2 > n),
5 A factorial moment distance and an application to the matching problem 69 with equality if and only if p j) p 2 j), j =,,...,n. Applying the preceding inequality to p 2 j) = PZ = j) = e /j! we get the equality in.3), and the minimum is attained by any random variable X D n with PX = j) e /j!, j =,,...,n. Furthermore, the well-known Cauchy remainder in the Taylor expansion reads as fx) f j) ) x j = j! n! x Applying.5) to fx) = e x we get the expression e j! = e e x y) n f n+) y)dy..5) ) = e j! n! y) n e y dy, and by the obvious inequalities < e y < +e )y, < y <, we have It follows that n+ < e n+)! < min X D n {d tv X,Z)} = e y) n e y dy < + e ). n+ n+2 j! < e + e ), n+)! n+2 and, therefore, min X Dn {d tv X,Z)} e /n+)!. In the present note we introduce and study a class of factorial moment distances, {d α,α > }. These metrics are designed to capture the discrepancy among discrete distributions with finite moment generating function in a neighborhood of zero and, in addition, they satisfy the desirable property min X Dn {d α X,Z)} = d α Z n,z). In Section 3 we study the rate of convergence in a generalized matching problem, and we present closed form expansions and sharp inequalities for the factorial moment distance and the variational distance. 2. The factorial moment distance. We start with the following observation: For the random variables Z and Z n, EZ) k = and EZ n ) k = I {k n}, k =,,..., 2.) where EX) k denotes the k-th order descending factorial moment of X for each x R, x) = and x) k = xx ) x k +), k =,2...). For a proof of a more general result see Lemma 3.. The factorial moment distance will be defined in a suitable sub-class of discrete random variables, as follows. For each t, we define X t) := {X D : there exists t > t such that P X +t ) < }, 2.2)
6 62 Afendras G., Papadatos N. where P X u) = Eu X is the probability generating function of X. Also, we define X ) := X t) = {X D : P X +t ) < for any t > }. 2.3) t [, ) Note that if X D n for some n, then X X t) for each t [, ]; therefore, each X t) is nonempty. For t < t 2, it is obvious that X t 2 ) X t ); that is, the family {X t), t } is decreasing in t. If X X ), then there exists a t > such that P X + t ) <, i.e., Ee θx <, where θ = ln + t ) >. Since X is nonnegative, Ee θx < implies that Ee ux < for all u θ,θ), which means that X has finite moment generating function at a neighborhood of zero. Therefore, X has finite moments of any order and its probability mass function is characterized by its moments; equivalently, X has finite descending factorial moment of any order and its probability mass function is characterized by these moments. This enables the following definition. Definition 2.. a) Let X,X 2 X ). For α >, we define the factorial moment distance of order α of X,X 2 by d α X,X 2 ) := k= α k EX ) k EX 2 ) k. 2.4) b) Let X X ) and {X n } n= X ). We say that X n converges in factorial moment distance of order α to X, in symbols X n α X, if d α X n,x) as n. One can easily check that the function d α : X ) X ) [, ] is a distance. Obviously, X n X implies that the moments of Xn converge to the α corresponding moments of X. Since every X X ) is characterized by its moments, it follows that d α convergence for any α > ) is stronger than the convergence in law; the later is equivalent to the convergence in total variation see Wang [8]). Of course, the converse is not true even in X ). For example, consider the random variable X with PX = ) =, and the sequence of random variables {X n } n=, where each X n has probability mass function p n j) = n, j =, n, j = n. It is obvious that {X,X,X 2,...} X ), and the total variation distance is d tv X n,x) = as n. n
7 A factorial moment distance and an application to the matching problem 62 Moreover, since EX) k = and EX n ) k = n ) k I{k n} for all k =,2,..., the d α distance does not converge to zero: d α X n,x) = k= α k n ) k I{k n} > α n )I{2 n} as n. 2 Remark 2.. Let X D n {X: X D n, X d = Z n }. It is obvious that EX) k = for all k > n, and we can find an index k {,...,n} such that EX) k. From 2.) and 2.4) we see that d α X,Z) > d α Z n,z). Hence, inf {d α X,Z)} = d α Z n,z) for all α >. X D n Proposition 2.. Let < α < α 2 and X,X 2 X ). Then a) d α X,X 2 ) d α2 X,X 2 ); b) we cannot find a constant C = Cα,α 2 ) < such that for all any random variables X,X 2 X ), d α X,X 2 ) Cd α2 X,X 2 ). Proof. a) is obvious. To see b), it suffices to consider X and X 2 with PX = ) = PX 2 = ) =. Then d α X,X 2 ) = for every α >. The proposition is proved. α From a) of the preceding proposition, X 2 α n X implies Xn X for every α < α 2. In the sequel we shall show that for any α 2, the inequality d tv X n,x) d α X n,x) holds true, provided {X,X,X 2,...} X ). To this end, we shall make use of the following «moment inversion» formula. Though this result is widely used see, e.g., [2, p.49]), we provide a short proof, specifying a condition under which the formula is valid. Lemma 2.. If X X ), then its probability mass function p can be written as pj) = ) k j k=j ) k EX) k, j =,, ) j Proof. By the assumption X X ), we can find a number t > such that E + t ) X = + t ) j pj) <. Since X is nonnegative, its probability generating function admits a Taylor expansion around with radius of convergence R +t > 2, i.e., Pu) = uj pj) R, u < R. It is well known that dk Pu) du k u= = EX) k, and since P admits a Taylor expansion around with radius of convergence R t >, we have Pu) = k= EX) k u ) k, u < R.
8 622 Afendras G., Papadatos N. Using the preceding expansion and the fact that R,+R ) we get pj) = j! d j du jpu) = u= j! = k=j ) k j j!k j)! EX) k, k=j u ) k j EX) k k j)! u= completing the proof. It should be noted that the condition X X t) for some t [,) is not sufficient for 2.5). As an example, consider the geometric random variable X with probability mass function pj) = 2 j, j =,,.... It is clear that X / X ), butx X t) for eacht [,). The factorial moments ofx are EX) k =, k =,,..., and the right-hand side of 2.5), k=j )k j k j), is a nonconvergent series. Theorem 2.. If X,X 2 X ), then d tv X,X 2 ) d α X,X 2 ) for each α 2. Proof. In view of Proposition 2., a), it is enough to prove the desired result for α = 2. By.4) and 2.5) we get d tv X,X 2 ) = 2 2 ) k j k=j k=j ) k j EX ) k EX 2 ) k ) ) k EX ) k EX 2 ) k. j Interchanging the order of summation according to Tonelli s theorem, we have d tv X,X 2 ) 2 = k k= k= 2 k ) k EX ) k EX 2 ) k j EX ) k EX 2 ) k. The proof is completed by the fact that EX ) = EX 2 ) =. Theorem 2. quantifies the fact that for any α 2, the d α convergence in X )) implies the convergence in total variation, and provides convenient bounds for the rate of the total variation convergence. However, we note that such convenient bounds do not hold for α < 2. In fact, for given α,2) and t, we cannot find a finite constant C = Cα,t) > such that d tv X,X 2 ) Cd α X,X 2 ) for all X,X 2 X t) see Remark 3.).
9 A factorial moment distance and an application to the matching problem An application to a generalized matching problem. Consider the classical matching problem where, now, we record only a proportion of the matches, due to a random censoring mechanism. The censoring mechanism decides independently to every individual match. Specifically, when a particular match occurs, the mechanism counts this match with probability λ, independently of the other matches, and ignores this match with probability λ, where < λ. We are now interested on the number Z n λ) of the counted matches. The case λ = corresponds to the classical matching problem, where all coincidences are recorded, so that Z n = Z n ). The probabilistic formulation is as follows: Let π n = π n ),...,π n n)) be a random permutation of {,...,n}, as in the introduction. Let also J λ),...,j n λ) be independent and identically distributed Bernoulliλ) random variables, independent of π n. The number Z n λ) of the recorded coincidences can be written as Z n λ) = J i λ)i{π n i) = i}. i= Let A i = {J i λ) = }, B i = {π n i) = i}, E i = A i B i, i =,...,n. Then Z n λ) presents the number of the events E s that will occur and, by standard combinatorial arguments, where PZ n λ) = j) = Pexactly j among E,...,E n occur) ) i = ) i j S i,n, j S,n =, S i,n = i=j k < <k i n PE k E ki ), Since the A s are independent of the B s, we have i =,...,n. PE k E ki ) = PA k A ki )PB k B ki ) = λ in i)!, n! so that S i,n = ) n λ in i)! = λi i n! i!, i =,,...,n. Therefore, the probability mass function of Z n λ) is given by p n;λ j) : = PZ n λ) = j) = j! = λj n j j! i= ) i j λ i i j)! i=j λ) i, j =,,...,n. 3.) i!
10 624 Afendras G., Papadatos N. The generalized matching distribution 3.) has been introduced by Niermann [7], who showed that p n;λ is a proper probability mass function for all λ, ]; however, Niermann did not give a probabilistic interpretation to the probability mass function p n;λ, and derived its properties analytically. Since n j λ) i lim = e λ n i! i= for any fixed j, we see that p n;λ converges pointwise to the probability mass function of Zλ), where Zλ) is a Poisson random variable with mean λ, Poiλ). Interestingly enough, the Poisson approximation is extremely accurate; numerical results are shown in Niermann s work. Also, Niermann proved that EZ n λ) = VarZ n λ) = λ for all n 2 and λ,]. In fact, the following general result shows that the first n moments of Z n λ) and Zλ) are identical, giving some light to the amazing accuracy of the Poisson approximation. Lemma 3.. For any λ,], E Z n λ) ) k = λk I{k n}, k =,2,.... Proof. For k > n the relation is obvious, since Z n λ) D n. For k =,...,n, E Z n λ) ) k = j=k n k = λ k λ j n j λ) i j k)! i! i= r= λ r n k) r λ) i r! i! i= n k = λ k p n k;λ r), and, sincep n k;λ is a probability mass function supported on{,,...,n k}, we get the desired result. For k = n, E Z n λ) ) n = n!p n;λn) = λ n, completing the proof. Corollary 3.. For any λ,] and α >, r= { )} inf dα X,Zλ) = dα Zn λ),zλ) ). X D n Thus, for λ,], Z n λ) minimizes the factorial moment distance from Zλ) over all random variables supported in a subset of {,,...,n}. Using 2.5) it is easily verified that Z n λ) is unique. Moreover, it is worth pointing out that for λ >, we cannot find a random variable X D n such that EX) k = λ k I{k n} for all k. Indeed, since D n X ) X ), assuming X D n and EX) k = λ k I{k n}, we get from 2.5) that PX = n ) = λn λ), n )! which implies that λ. Therefore, finding inf X Dn { dα X,Zλ) )} for λ > seems to be a rather difficult task.
11 A factorial moment distance and an application to the matching problem 625 We now evaluate some exact and asymptotic results for the factorial moment distance and the total variation distance between Z n λ) and Zλ) when λ,]. Theorem 3.. Fix α> and λ,] and let d α n) := d α Zn λ),zλ) ). Then, d α n) = αn λ n+ y) n e αλy dy. 3.2) n! Moreover, the following double inequality holds: + αλ n+2 + a 2 λ 2 n+2)n+3) < n+)! α n λ n+d αn) < + αλ n+2 + a 2 λ 2 e αλ n+2)n+3). Hence, as n, 3.3) d α n) αn λ n+ n+)! d α n) = αn λ n+ n+)! and, more precisely, + αλ )) n+2 +o. n 3.4) Proof. From the definition of d α and in view of.5) and Lemma 3., d α n) = α k=n+ αλ) k = α e αλ αλ) k ) k= = αn! αλ αλ x) n e x dx, and the substitution x = αλy leads to 3.2). Now 3.3) follows from the inequalities +αλy + 2 α2 λ 2 y 2 < e αλy < +αλy + 2 eαλ α 2 λ 2 y 2, < y <, while 3.4) is obvious from 3.3). Theorem 3. is proved. Theorems 2. and 3. give the following statement. Corollary 3.2. An upper bound for d tv Z n,z) is given by d tv Z n,z) < 2 n + 2 n+)! n+2 + 4e 2 ) n+2)n+3) 2 n n+)!. 3.5) The bound in 3.2) is of the correct order, and the same is true for the better result.), given by DasGupta [3], [4]. In contrast, the bound d tv Z n,z) 2 n /n!, given by Diaconis [6], is not asymptotically optimal, because 2 n /n + )! = o2 n /n!). Thus, it is of some interest to point out that the factorial distance d 2 provides an optimal rate upper bound for the variational distance in the matching problem. The situation is similar for the generalized matching distribution, as the following result shows.
12 626 Afendras G., Papadatos N. Theorem 3.2. For any λ,], let d tv n) := d tv Zn λ),zλ) ) be the variational distance between Z n λ) and Zλ). Then, d tv n) = λn+ 2n! Moreover, the following inequalities hold: d tv n) > 2n λ n+ 2λ n+)! n+2 2 n+ d tv n) < 2n λ n+ n+)! Hence, as n, 2λ n+2 2 n+ d tv n) 2n λ n+ n+)! d tv n) = 2n λ n+ n+)! [y n +2 y) n ]e λy dy. 3.6) )), ) + 4λ 2 n+3 n+2)n+3) 2 n+2 and, more precisely, 2λ )) n+2 +o. n )). 3.7) 3.8) Proof. Clearly, 3.8) is an immediate consequence of inequalities 3.7). Moreover, the inequalities 3.7) are obtained from 3.6) and the fact that λy < e λy < λy + 2 λ2 y 2, < y <. It remains to show 3.6). From.4) with p = p n;λ and p 2 the probability mass function of Poiλ), we get d tv n) = = λ j [ n j λ) i ] + e λ j! i! i= λ j [ ) n j λ + λ x) n j e dx] x, j! n j)! where the integral expansion is deduced by an application of.5) to the function fλ) = e λ. Thus, λ n k [ ) k λ ] + d tv n) = λ x) k e x dx n k)! k= = λ ) n e )λ x) x k λ n k dx. n! k Since keven keven ) n λ x) k λ n k = x k 2[ n +2λ x) n],
13 A factorial moment distance and an application to the matching problem 627 we obtain d tv n) = 2n! λ [x n +2λ x) n ]e x dx, and a final change of variables x = λy yields 3.6). Theorem 3.2 is proved. Remark 3.. Although the factorial moment distance d α dominates the variational distance when α 2, the situation for α,2) is completely different. To see this, assume that for some α,2) and t we can find a finite constant C = Cα, t) > such that d tv X,X 2 ) Cd α X,X 2 ) for all X,X 2 X t). 3.9) Obviously, Z and Z n, n =,2,..., lie in X ) X t). From Theorem 3.2 we know that n+)! lim n 2 n d tv Z n,z) =. On the other hand, from 3.3) with λ =, d α Z n,z) < αn + α n+)! n+2 + α 2 e α ), n+2)n+3) and, since α/2 <, this inequality contradicts 3.9): n+)! = lim n α C lim n 2 n d tv Z n,z) 2 ) n + α n+2 + α 2 e α n+2)n+3) )) =. Acknowledgment. The authors would like to thank an anonymous referee for the detail reading of the manuscript, leading to an improvement of its presentation. The first author would like to thank Dr. M. Markatou for financial support. REFERENCES. A. D. Barbour, L. Holst, S. Janson, Poisson approximation, Oxford Stud. Probab., 2, The Clarendon Press, Oxford Univ. Press, New York, 992, x+277 pp. 2. Ch. A. Charalambides, Combinatorial methods in discrete distributions, Wiley Ser. Probab. Stat., Wiley-Interscience [John Wiley & Sons], Hoboken, NJ, 25, xiv+45 pp. 3. A. DasGupta, The matching problem with random decks and the Poisson approximation, Technical report #99-, Purdue Univ., West Lafayette, IN, 999, 8 pp. 4. A. DasGupta, The matching, birthday and the strong birthday problem: a contemporary review, J. Statist. Plann. Inference, 3:-2 25),
14 628 Afendras G., Papadatos N. 5. P. R. de Montmort, Essay d analyse sur les jeux de hazard, Photographic reprint of the 2nd ed., Chelsea Publishing, New York, 98, xlii+46 pp.; st ed., 78; 2nd ed., Jacques Quillau, Paris, P. Diaconis, Application of the method of moments in probability and statistics, Moments in mathematics San Antonio, Tex., 987), Proc. Sympos. Appl. Math., 37, Amer. Math. Soc., Providence, RI, 987, S. Niermann, A generalization of the matching distribution, Statist. Papers, 4:2 999), Y. H. Wang, A compound Poisson convergence theorem, Ann. Probab., 9: 99), Поступила в редакцию 3.X.25 Исправленный вариант 7.III.26
A = A U. U [n] P(A U ). n 1. 2 k(n k). k. k=1
Lecture I jacques@ucsd.edu Notation: Throughout, P denotes probability and E denotes expectation. Denote (X) (r) = X(X 1)... (X r + 1) and let G n,p denote the Erdős-Rényi model of random graphs. 10 Random
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 informationRandom Bernstein-Markov factors
Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationSupplementary Notes for W. Rudin: Principles of Mathematical Analysis
Supplementary Notes for W. Rudin: Principles of Mathematical Analysis SIGURDUR HELGASON In 8.00B it is customary to cover Chapters 7 in Rudin s book. Experience shows that this requires careful planning
More informationThus f is continuous at x 0. Matthew Straughn Math 402 Homework 6
Matthew Straughn Math 402 Homework 6 Homework 6 (p. 452) 14.3.3, 14.3.4, 14.3.5, 14.3.8 (p. 455) 14.4.3* (p. 458) 14.5.3 (p. 460) 14.6.1 (p. 472) 14.7.2* Lemma 1. If (f (n) ) converges uniformly to some
More informationWEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS
WEIERSTRASS THEOREMS AND RINGS OF HOLOMORPHIC FUNCTIONS YIFEI ZHAO Contents. The Weierstrass factorization theorem 2. The Weierstrass preparation theorem 6 3. The Weierstrass division theorem 8 References
More informationor E ( U(X) ) e zx = e ux e ivx = e ux( cos(vx) + i sin(vx) ), B X := { u R : M X (u) < } (4)
:23 /4/2000 TOPIC Characteristic functions This lecture begins our study of the characteristic function φ X (t) := Ee itx = E cos(tx)+ie sin(tx) (t R) of a real random variable X Characteristic functions
More informationBALANCING GAUSSIAN VECTORS. 1. Introduction
BALANCING GAUSSIAN VECTORS KEVIN P. COSTELLO Abstract. Let x 1,... x n be independent normally distributed vectors on R d. We determine the distribution function of the minimum norm of the 2 n vectors
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 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.1 (*. Let independent variables X 1,..., X n have U(0, 1 distribution. Show that for every x (0, 1, we have P ( X (1 < x 1 and P ( X (n > x 1 as n. Ex. 4.2 (**. By using induction
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 informationThe Heine-Borel and Arzela-Ascoli Theorems
The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them
More informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationNECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES
NECESSARY CONDITIONS FOR WEIGHTED POINTWISE HARDY INEQUALITIES JUHA LEHRBÄCK Abstract. We establish necessary conditions for domains Ω R n which admit the pointwise (p, β)-hardy inequality u(x) Cd Ω(x)
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationGaussian Random Fields
Gaussian Random Fields Mini-Course by Prof. Voijkan Jaksic Vincent Larochelle, Alexandre Tomberg May 9, 009 Review Defnition.. Let, F, P ) be a probability space. Random variables {X,..., X n } are called
More informationOn the mean connected induced subgraph order of cographs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 71(1) (018), Pages 161 183 On the mean connected induced subgraph order of cographs Matthew E Kroeker Lucas Mol Ortrud R Oellermann University of Winnipeg Winnipeg,
More informationSTAT 7032 Probability Spring Wlodek Bryc
STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
More informationCzechoslovak Mathematical Journal
Czechoslovak Mathematical Journal Oktay Duman; Cihan Orhan µ-statistically convergent function sequences Czechoslovak Mathematical Journal, Vol. 54 (2004), No. 2, 413 422 Persistent URL: http://dml.cz/dmlcz/127899
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationON THE MOMENTS OF ITERATED TAIL
ON THE MOMENTS OF ITERATED TAIL RADU PĂLTĂNEA and GHEORGHIŢĂ ZBĂGANU The classical distribution in ruins theory has the property that the sequence of the first moment of the iterated tails is convergent
More informationFourth Week: Lectures 10-12
Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore
More informationBounds on expectation of order statistics from a nite population
Journal of Statistical Planning and Inference 113 (2003) 569 588 www.elsevier.com/locate/jspi Bounds on expectation of order statistics from a nite population N. Balakrishnan a;, C. Charalambides b, N.
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More information2. Function spaces and approximation
2.1 2. Function spaces and approximation 2.1. The space of test functions. Notation and prerequisites are collected in Appendix A. Let Ω be an open subset of R n. The space C0 (Ω), consisting of the C
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationFunctional Analysis. Franck Sueur Metric spaces Definitions Completeness Compactness Separability...
Functional Analysis Franck Sueur 2018-2019 Contents 1 Metric spaces 1 1.1 Definitions........................................ 1 1.2 Completeness...................................... 3 1.3 Compactness......................................
More informationPS:./fig-eps/mat-eng.eps. Издательство «УРСС»
Moscow Journal of Combinatorics and Number Theory. 2012. Vol. 2. Iss. 4. 88 p. The journal was founded in 2010. Published by the Moscow Institute of Physics and Technology with the support of Yandex. Издание
More information16.4. Power Series. Introduction. Prerequisites. Learning Outcomes
Power Series 6.4 Introduction In this Section we consider power series. These are examples of infinite series where each term contains a variable, x, raised to a positive integer power. We use the ratio
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationCourse Notes. Part IV. Probabilistic Combinatorics. Algorithms
Course Notes Part IV Probabilistic Combinatorics and Algorithms J. A. Verstraete Department of Mathematics University of California San Diego 9500 Gilman Drive La Jolla California 92037-0112 jacques@ucsd.edu
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationStochastic Convergence, Delta Method & Moment Estimators
Stochastic Convergence, Delta Method & Moment Estimators Seminar on Asymptotic Statistics Daniel Hoffmann University of Kaiserslautern Department of Mathematics February 13, 2015 Daniel Hoffmann (TU KL)
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationZeros of lacunary random polynomials
Zeros of lacunary random polynomials Igor E. Pritsker Dedicated to Norm Levenberg on his 60th birthday Abstract We study the asymptotic distribution of zeros for the lacunary random polynomials. It is
More informationOn bounds in multivariate Poisson approximation
Workshop on New Directions in Stein s Method IMS (NUS, Singapore), May 18-29, 2015 Acknowledgments Thanks Institute for Mathematical Sciences (IMS, NUS), for the invitation, hospitality and accommodation
More informationProblem set 2 The central limit theorem.
Problem set 2 The central limit theorem. Math 22a September 6, 204 Due Sept. 23 The purpose of this problem set is to walk through the proof of the central limit theorem of probability theory. Roughly
More informationEstimates for probabilities of independent events and infinite series
Estimates for probabilities of independent events and infinite series Jürgen Grahl and Shahar evo September 9, 06 arxiv:609.0894v [math.pr] 8 Sep 06 Abstract This paper deals with finite or infinite sequences
More informationGAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. 2π) n
GAUSSIAN MEASURE OF SECTIONS OF DILATES AND TRANSLATIONS OF CONVEX BODIES. A. ZVAVITCH Abstract. In this paper we give a solution for the Gaussian version of the Busemann-Petty problem with additional
More informationLaplace s Equation. Chapter Mean Value Formulas
Chapter 1 Laplace s Equation Let be an open set in R n. A function u C 2 () is called harmonic in if it satisfies Laplace s equation n (1.1) u := D ii u = 0 in. i=1 A function u C 2 () is called subharmonic
More informationThe chromatic symmetric function of almost complete graphs
The chromatic symmetric function of almost complete graphs Gus Wiseman Department of Mathematics, University of California, One Shields Ave., Davis, CA 95616 Email: gus@nafindix.com Faculty Sponsor: Anne
More informationComplete moment convergence of weighted sums for processes under asymptotically almost negatively associated assumptions
Proc. Indian Acad. Sci. Math. Sci.) Vol. 124, No. 2, May 214, pp. 267 279. c Indian Academy of Sciences Complete moment convergence of weighted sums for processes under asymptotically almost negatively
More informationThe expansion of random regular graphs
The expansion of random regular graphs David Ellis Introduction Our aim is now to show that for any d 3, almost all d-regular graphs on {1, 2,..., n} have edge-expansion ratio at least c d d (if nd is
More informationConvex Feasibility Problems
Laureate Prof. Jonathan Borwein with Matthew Tam http://carma.newcastle.edu.au/drmethods/paseky.html Spring School on Variational Analysis VI Paseky nad Jizerou, April 19 25, 2015 Last Revised: May 6,
More informationLARGE DEVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILED DEPENDENT RANDOM VECTORS*
LARGE EVIATION PROBABILITIES FOR SUMS OF HEAVY-TAILE EPENENT RANOM VECTORS* Adam Jakubowski Alexander V. Nagaev Alexander Zaigraev Nicholas Copernicus University Faculty of Mathematics and Computer Science
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 informationNORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY
ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion
More informationWeighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing
Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 2, pp. 401 412 (2013) http://campus.mst.edu/adsa Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes
More informationProbability and Measure
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability
More informationBounds for pairs in partitions of graphs
Bounds for pairs in partitions of graphs Jie Ma Xingxing Yu School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA Abstract In this paper we study the following problem of Bollobás
More informationUNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES
MATH. SCAND. 90 (2002), 152 160 UNIFORMLY DISTRIBUTED MEASURES IN EUCLIDEAN SPACES BERND KIRCHHEIM and DAVID PREISS For every complete metric space X there is, up to a constant multiple, at most one Borel
More informationCombinatorial Proof of the Hot Spot Theorem
Combinatorial Proof of the Hot Spot Theorem Ernie Croot May 30, 2006 1 Introduction A problem which has perplexed mathematicians for a long time, is to decide whether the digits of π are random-looking,
More information9. Banach algebras and C -algebras
matkt@imf.au.dk Institut for Matematiske Fag Det Naturvidenskabelige Fakultet Aarhus Universitet September 2005 We read in W. Rudin: Functional Analysis Based on parts of Chapter 10 and parts of Chapter
More informationOn Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q)
On Semicontinuity of Convex-valued Multifunctions and Cesari s Property (Q) Andreas Löhne May 2, 2005 (last update: November 22, 2005) Abstract We investigate two types of semicontinuity for set-valued
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationFundamental Tools - Probability Theory IV
Fundamental Tools - Probability Theory IV MSc Financial Mathematics The University of Warwick October 1, 2015 MSc Financial Mathematics Fundamental Tools - Probability Theory IV 1 / 14 Model-independent
More informationThe Generalized Coupon Collector Problem
The Generalized Coupon Collector Problem John Moriarty & Peter Neal First version: 30 April 2008 Research Report No. 9, 2008, Probability and Statistics Group School of Mathematics, The University of Manchester
More informationZeros of Polynomials with Random Coefficients
Zeros of Polynomials with Random Coefficients Igor E. Pritsker Department of Mathematics, Oklahoma State University Stilwater, OK 74078 USA igor@math.okstate.edu Aaron M. Yeager Department of Mathematics,
More informationEigenvalues of Random Matrices over Finite Fields
Eigenvalues of Random Matrices over Finite Fields Kent Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu September 5, 999 Abstract
More informationThe Skorokhod reflection problem for functions with discontinuities (contractive case)
The Skorokhod reflection problem for functions with discontinuities (contractive case) TAKIS KONSTANTOPOULOS Univ. of Texas at Austin Revised March 1999 Abstract Basic properties of the Skorokhod reflection
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationThe best expert versus the smartest algorithm
Theoretical Computer Science 34 004 361 380 www.elsevier.com/locate/tcs The best expert versus the smartest algorithm Peter Chen a, Guoli Ding b; a Department of Computer Science, Louisiana State University,
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
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 informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationApproximation by polynomials with bounded coefficients
Journal of Number Theory 27 (2007) 03 7 www.elsevier.com/locate/jnt Approximation by polynomials with bounded coefficients Toufik Zaimi Département de mathématiques, Centre universitaire Larbi Ben M hidi,
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 informationPart IA Probability. Theorems. Based on lectures by R. Weber Notes taken by Dexter Chua. Lent 2015
Part IA Probability Theorems 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 informationChapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries
Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.
More informationProofs for Large Sample Properties of Generalized Method of Moments Estimators
Proofs for Large Sample Properties of Generalized Method of Moments Estimators Lars Peter Hansen University of Chicago March 8, 2012 1 Introduction Econometrica did not publish many of the proofs in my
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationList coloring hypergraphs
List coloring hypergraphs Penny Haxell Jacques Verstraete Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematics University
More informationNon Uniform Bounds on Geometric Approximation Via Stein s Method and w-functions
Communications in Statistics Theory and Methods, 40: 45 58, 20 Copyright Taylor & Francis Group, LLC ISSN: 036-0926 print/532-45x online DOI: 0.080/036092090337778 Non Uniform Bounds on Geometric Approximation
More informationFixed point theorems of nondecreasing order-ćirić-lipschitz mappings in normed vector spaces without normalities of cones
Available online at www.isr-publications.com/jnsa J. Nonlinear Sci. Appl., 10 (2017), 18 26 Research Article Journal Homepage: www.tjnsa.com - www.isr-publications.com/jnsa Fixed point theorems of nondecreasing
More informationOn the mean values of an analytic function
ANNALES POLONICI MATHEMATICI LVII.2 (1992) On the mean values of an analytic function by G. S. Srivastava and Sunita Rani (Roorkee) Abstract. Let f(z), z = re iθ, be analytic in the finite disc z < R.
More information8 Laws of large numbers
8 Laws of large numbers 8.1 Introduction We first start with the idea of standardizing a random variable. Let X be a random variable with mean µ and variance σ 2. Then Z = (X µ)/σ will be a random variable
More informationNotes 1 : Measure-theoretic foundations I
Notes 1 : Measure-theoretic foundations I Math 733-734: Theory of Probability Lecturer: Sebastien Roch References: [Wil91, Section 1.0-1.8, 2.1-2.3, 3.1-3.11], [Fel68, Sections 7.2, 8.1, 9.6], [Dur10,
More informationFinal. due May 8, 2012
Final due May 8, 2012 Write your solutions clearly in complete sentences. All notation used must be properly introduced. Your arguments besides being correct should be also complete. Pay close attention
More informationMATH5011 Real Analysis I. Exercise 1 Suggested Solution
MATH5011 Real Analysis I Exercise 1 Suggested Solution Notations in the notes are used. (1) Show that every open set in R can be written as a countable union of mutually disjoint open intervals. Hint:
More informationPoisson approximations
Chapter 9 Poisson approximations 9.1 Overview The Binn, p) can be thought of as the distribution of a sum of independent indicator random variables X 1 + + X n, with {X i = 1} denoting a head on the ith
More informationWeak-Star Convergence of Convex Sets
Journal of Convex Analysis Volume 13 (2006), No. 3+4, 711 719 Weak-Star Convergence of Convex Sets S. Fitzpatrick A. S. Lewis ORIE, Cornell University, Ithaca, NY 14853, USA aslewis@orie.cornell.edu www.orie.cornell.edu/
More informationOn lower and upper bounds for probabilities of unions and the Borel Cantelli lemma
arxiv:4083755v [mathpr] 6 Aug 204 On lower and upper bounds for probabilities of unions and the Borel Cantelli lemma Andrei N Frolov Dept of Mathematics and Mechanics St Petersburg State University St
More informationTHE NEARLY ADDITIVE MAPS
Bull. Korean Math. Soc. 46 (009), No., pp. 199 07 DOI 10.4134/BKMS.009.46..199 THE NEARLY ADDITIVE MAPS Esmaeeil Ansari-Piri and Nasrin Eghbali Abstract. This note is a verification on the relations between
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 informationHardy type asymptotics for cosine series in several variables with decreasing power-like coefficients Victor Kozyakin
International Journal of Advanced Research in Mathematics Submitted: 06-03-8 ISSN: 97-63, Vol. 5, pp 35-5 Revised: 06-04-5 doi:0.805/www.scipress.com/ijarm.5.35 Accepted: 06-05-3 06 SciPress Ltd., Switzerland
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More information3 Integration and Expectation
3 Integration and Expectation 3.1 Construction of the Lebesgue Integral Let (, F, µ) be a measure space (not necessarily a probability space). Our objective will be to define the Lebesgue integral R fdµ
More information4 Sums of Independent Random Variables
4 Sums of Independent Random Variables Standing Assumptions: Assume throughout this section that (,F,P) is a fixed probability space and that X 1, X 2, X 3,... are independent real-valued random variables
More informationX n D X lim n F n (x) = F (x) for all x C F. lim n F n(u) = F (u) for all u C F. (2)
14:17 11/16/2 TOPIC. Convergence in distribution and related notions. This section studies the notion of the so-called convergence in distribution of real random variables. This is the kind of convergence
More informationthe convolution of f and g) given by
09:53 /5/2000 TOPIC Characteristic functions, cont d This lecture develops an inversion formula for recovering the density of a smooth random variable X from its characteristic function, and uses that
More informationMOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES
J. Korean Math. Soc. 47 1, No., pp. 63 75 DOI 1.4134/JKMS.1.47..63 MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES Ke-Ang Fu Li-Hua Hu Abstract. Let X n ; n 1 be a strictly stationary
More informationOn the Distribution o f Vertex-Degrees in a Strata o f a Random Recursive Tree. Marian D O N D A J E W S K I and Jerzy S Z Y M A N S K I
BULLETIN DE L ACADÉMIE POLONAISE DES SCIENCES Série des sciences mathématiques Vol. XXX, No. 5-6, 982 COMBINATORICS On the Distribution o f Vertex-Degrees in a Strata o f a Rom Recursive Tree by Marian
More informationConvergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces
Mathematica Moravica Vol. 19-1 2015, 33 48 Convergence to Common Fixed Point for Two Asymptotically Quasi-nonexpansive Mappings in the Intermediate Sense in Banach Spaces Gurucharan Singh Saluja Abstract.
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationSome new fixed point theorems in metric spaces
Mathematica Moravica Vol. 20:2 (206), 09 2 Some new fixed point theorems in metric spaces Tran Van An and Le Thanh Quan Abstract. In this paper, the main results of [3] are generalized. Also, examples
More informationMi-Hwa Ko. t=1 Z t is true. j=0
Commun. Korean Math. Soc. 21 (2006), No. 4, pp. 779 786 FUNCTIONAL CENTRAL LIMIT THEOREMS FOR MULTIVARIATE LINEAR PROCESSES GENERATED BY DEPENDENT RANDOM VECTORS Mi-Hwa Ko Abstract. Let X t be an m-dimensional
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More information