ON THE COMPOUND POISSON DISTRIBUTION
|
|
- Leslie Simmons
- 5 years ago
- Views:
Transcription
1 Acta Sci. Math. Szeged) ), pp ON THE COMPOUND POISSON DISTRIBUTION András Préopa Budapest) Received: March 1, 1957 A probability distribution is called a compound Poisson distribution if its characteristic function can be represented in the form { } 1) ϕu) =exp iγu + e iux 1) dmx)+ e iux 1) dnx), where γ is a constant, Mx) andnx) are defined on the intervals, ) and, ), respectively, both are monotone non-decreasing, M) = N ) =, further the integrals x dmx), x dnx) 1 exist. We shall prove that under certain conditions we obtain 1) as a limit distribution of double sequences of independent and infinitesimal random variables and apply this theorem to stochastic processes with independent increments. Theorem 1 Let ξ n1,ξ n2,...,ξ nn n =1, 2,...) be a double sequence of random variables. Suppose that the random variables in each row are independent, they are infinitesimal, i.e. for every ε> lim max P ξ n >ε)=, n 1 n finally, there exists a finite-valued, non-negative random variable η such that n ξ n η n =1, 2,...) with probability 1. This last condition means that the sums of the absolute values of the sample summands are uniformly bounded.) Suppose, moreover, that the sequence of probability distributions of the variables ζ n = ξ n1 + ξ n2 + + ξ nn converges to a limiting distribution. Then this is a compound Poisson distribution. 1
2 Proof. Let us define the functions f + x), f x) as follows: f + x) = { x if x, if x<, f x) = { if x, x if x<. Clearly, f + x)f x) and ζ n + = n f + ξ n ) η n =1, 2,...), n ζn = f ξ n ) η n =1, 2,...), with probability 1. Hence it follows that for every K>therelations Pζ n + K) Pη K) n =1, 2,...), Pζn K) Pη K) n =1, 2,...) hold. This imply that the distributions of the sequences ζ n + and ζn are compact sets. Let F n + x) andfn x) denote the distribution functions of the variables ζ n + and ζn, respectively. Let us choose a sequence of integers n 1,n 2,... for which 2) lim F n + i x) =F + x), lim F n i x) =F x), where F + x) andf x) are distribution functions) at every point of continuity of the latters. Let τ be a positive number such that the functions F + x) andf x) are continuous at τ and τ, respectively. Since the random variables in the double sequences f + ξ n1 ),f + ξ n2 ),...,f + ξ nn ), f ξ n1 ),f ξ n2 ),...,f ξ nn ) are infinitesimal and independent in each row, moreover the relations 2) hold, we conclude that if F + n x) =Pf + ξ n ) <x), F n x) =Pf ξ n ) <x), then the sequences ni <x<τ x df + n i x), ni τ<x< x df n i x) are convergent see [1] 25, Theorem 4, Remar). This implies that ni lim <x<τ ) 2 x df + n i x) ni = lim ) 2 x df n i x) =. τ<x< 2
3 Thus if ϕ + n t) = e itx df + n x), then from the inequality e itx 1) dgx) t x <τ ϕ n t) = e itx df n x), x dgx)+2 x τ dgx), valid for every distribution function Gx) and every τ>, it follows using Theorem 4 of [1] 25) that ni lim ϕ + n i t) ni 1 2 = lim ϕ n i t) 1 2 =. Hence the conditions of Theorem 2 of [2] are fulfilled and thus the variables ζ n + i are asymptotically independent, i.e. and ζ n i 3) lim Pζ n + i <x, ζn i <y)=f + x)f y). Let F x) denote the limiting distribution of the random variables ζ n.sinceζ n = ζ n + + ζ n, we get from 3) 4) F x) =F + x) F x). The laws F x), F + x), F x) are infinitely divisible. In Lévy s formula iγu σ2 u 2 + e iux 1 iux ) 2 1+x 2 dmx)+ e iux 1 iux ) 1+x 2 dnx) there correspond to F x), F + x) andf x) constants and functions, which we denote by γ, γ 1, γ 2 ; σ 2, σ 2 1, σ2 2 ; Mx), M 1x), M 2 x); Nx), N 1 x), N 2 x), respectively. According to 4) γ = γ 1 + γ 2, σ 2 = σ1 2 + σ2, 2 Mx) =M 1 x)+m 2 x), Nx) =N 1 x)+n 2 x). If σ 2 >, then at least one of σ1 2 and σ2 2 is positive too. This is, however, impossible, since F + x) =ifx andf x) =1ifx>. We have therefore only to prove that the integrals 1 x dmx), x dnx) exist. We prove the existence of the second integral, the existence of the first one can be proved similarly. We now that if τ 1 is a point of continuity of Nx), then 5) τ1 ni x d F ni x) 3
4 converges [1], 25, Theorem 4) hence it is bounded. If x dnx) = then we can choose such a number τ <τ<τ 1 )that 6) τ1 τ x dnx) >L, where L is the upper bound of the terms in the sequence 5) and Nx) is continuous at the point τ. But we now from the limiting distribution theorems cf. [1] 25, Theorem 4) that ni lim F ni x) 1) = Nx) x>) at every point of continuity of Nx) whence τ1 7) lim τ ni x d F ni x) = Obviously 6) and 7) contain a contradiction. Let us separate in Lévy s formula the terms iu τ1 x dmx), iu 1+x2 τ x dnx). x 1+x 2 dnx) and unite them with iγ u, then we obtain the required form of the limiting distribution. Thus our theorem is completely proved. In the sequel we apply our result to the theory of stochastic processes with independent increments. We say that a stochastic process with independent increments ξ t is wealy continuous if for every ε> P ξ t+h ξ t >ε) when h, uniformly in t. We suppose that Pξ =)=1. Theorem 2 Let us suppose that the stochastic process with independent increments ξ t is wealy continuous and its sample functions are of bounded variation with probability 1 in every finite time interval. If ϕu, t) is the characteristic function of the random variable ξ t then it has the form { 8) ϕu, t) =exp iγt)u + e iux 1) dmx, t)+ } e iux 1) dnx, t), 4
5 where γt) is a continuous function of bounded variation in every finite time interval, Mx, t) and Nx, t) are continuous functions of the variable t and the integrals 1 x dmx, t), x dnx, t) exist for every t. Proof. According to our suppositions the double sequence of independent random variables ξ t,ξ2t ξ t,...,ξ t ξ n 1 n n n n t satisfies all the conditions of Theorem 1. Moreover, for every n n ) ξ t = ξ n t ξ 1 n t, hence we have only to prove the assertion regarding the functions γt), Mx, t), Nx, t). The continuity in t of these functions follows at once from the wea continuity of the process ξ t and the convergence theorems of infinitely divisible distributions see e.g. [1] Chapter 3). Now we show that for every T>γt) is of bounded variation in the interval t T. Let us consider the sequence of subdivisions I n) = [ 1 2 n T, 2 n T ] =1, 2,...,2 n ; n =1, 2,...) of the interval [,T] and let us denote the distribution function of the random variable ξ 2 n T ξ 1 2 n T by F x, In) ). We now from the limiting distribution theorems that ) ) 1 γ 2 n T γ 2 n T + x d M x, 2 ) τ n T M x, 1 )) 2 n T τ + x d N x, 2 ) n T N x, 1 )) 2 n T = lim x df x, I N) N j ) cf. [1] 25, Theorem 4), hence 9) 2 n ) γ 2 n T γ I N) j I n) x <τ ) 1 τ 2 n T x dnx, T ) x dmx, T ) τ + lim 2 N N x <τ x df x, I N) ). 5
6 The boundedness of the sequence on the right-hand side of 9) is a consequence of the fact that the non-decreasing sequence 2 N ξ 2 N T ξ 1 2 N T converges with probability 1, and of Theorem 4 of [1] 25. Since γt ) is continuous, this implies that it is of bounded variation. Thus Theorem 2 is proved. References [1] Gnedeno, B. V. and A. N. Kolmogorov 1949). Predel nüe raszpredelenija dlja szumm nezaviszimüh szlucsajnüh velicsin, Moszva Leningrad. [2] Préopa, A. and A. Rényi 1956). On the independence in the limit of sums depending on the same sequence of independent random variables, Acta Math. Acad. Sci. Hung., 7,
the discontinuities of the realizations by supposing the latters to be completely additive
Acta Math. Acad. Sci. Hung. 8 (957) pp. 375{400 ON STOCHASTIC SET FUNCTIONS. III. Andras Preopa (Budapest) (Presented by A.Renyi) Received: August 3, 957 In the present paper we are concerned with two
More informationON STOCHASTIC SET FUNCTIONS. I
Acta Math. Acad. Sci. Hung. 7 (1956) pp. 215 263 ON STOCHASTIC SET FUNCTIONS. I András Prékopa (Budapest) (Presented by A. Rényi) Institution for Applied Mathematics of the Hungarian Academy of Sciences
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationLecture Characterization of Infinitely Divisible Distributions
Lecture 10 1 Characterization of Infinitely Divisible Distributions We have shown that a distribution µ is infinitely divisible if and only if it is the weak limit of S n := X n,1 + + X n,n for a uniformly
More informationRandom convolution of O-exponential distributions
Nonlinear Analysis: Modelling and Control, Vol. 20, No. 3, 447 454 ISSN 1392-5113 http://dx.doi.org/10.15388/na.2015.3.9 Random convolution of O-exponential distributions Svetlana Danilenko a, Jonas Šiaulys
More informationWEAK CONSISTENCY OF EXTREME VALUE ESTIMATORS IN C[0, 1] BY LAURENS DE HAAN AND TAO LIN Erasmus University Rotterdam and EURANDOM
The Annals of Statistics 2003, Vol. 3, No. 6, 996 202 Institute of Mathematical Statistics, 2003 WEAK CONSISTENCY OF EXTREME VALUE ESTIMATORS IN C[0, ] BY LAURENS DE HAAN AND TAO LIN Erasmus University
More informationStatistical inference on Lévy processes
Alberto Coca Cabrero University of Cambridge - CCA Supervisors: Dr. Richard Nickl and Professor L.C.G.Rogers Funded by Fundación Mutua Madrileña and EPSRC MASDOC/CCA student workshop 2013 26th March Outline
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Wee November 30 Dec 4: Deadline to hand in the homewor: your exercise class on wee December 7 11 Exercises with solutions Recall that every normed space X can be isometrically
More informationPoisson random measure: motivation
: motivation The Lévy measure provides the expected number of jumps by time unit, i.e. in a time interval of the form: [t, t + 1], and of a certain size Example: ν([1, )) is the expected number of jumps
More informationRafał Kapica, Janusz Morawiec CONTINUOUS SOLUTIONS OF ITERATIVE EQUATIONS OF INFINITE ORDER
Opuscula Mathematica Vol. 29 No. 2 2009 Rafał Kapica, Janusz Morawiec CONTINUOUS SOLUTIONS OF ITERATIVE EQUATIONS OF INFINITE ORDER Abstract. Given a probability space (, A, P ) and a complete separable
More informationAsymptotic Statistics-III. Changliang Zou
Asymptotic Statistics-III Changliang Zou The multivariate central limit theorem Theorem (Multivariate CLT for iid case) Let X i be iid random p-vectors with mean µ and and covariance matrix Σ. Then n (
More informationEötvös Loránd University, Budapest. 13 May 2005
A NEW CLASS OF SCALE FREE RANDOM GRAPHS Zsolt Katona and Tamás F Móri Eötvös Loránd University, Budapest 13 May 005 Consider the following modification of the Barabási Albert random graph At every step
More informationStrong convergence of multi-step iterates with errors for generalized asymptotically quasi-nonexpansive mappings
Palestine Journal of Mathematics Vol. 1 01, 50 64 Palestine Polytechnic University-PPU 01 Strong convergence of multi-step iterates with errors for generalized asymptotically quasi-nonexpansive mappings
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. Title Composition operators on Hilbert spaces of entire functions Author(s) Doan, Minh Luan; Khoi, Le Hai Citation
More informationNon linear functionals preserving normal distribution and their asymptotic normality
Armenian Journal of Mathematics Volume 10, Number 5, 018, 1 0 Non linear functionals preserving normal distribution and their asymptotic normality L A Khachatryan and B S Nahapetian Abstract We introduce
More informationThe Codimension of the Zeros of a Stable Process in Random Scenery
The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar
More informationMATH10040: Numbers and Functions Homework 1: Solutions
MATH10040: Numbers and Functions Homework 1: Solutions 1. Prove that a Z and if 3 divides into a then 3 divides a. Solution: The statement to be proved is equivalent to the statement: For any a N, if 3
More information7 Poisson random measures
Advanced Probability M03) 48 7 Poisson random measures 71 Construction and basic properties For λ 0, ) we say that a random variable X in Z + is Poisson of parameter λ and write X Poiλ) if PX n) e λ λ
More informationON PROBABILISTIC CONSTRAINED PROGRAMMING
Proceedings of the Princeton Symposium on Mathematical Programming Princeton University Press, Princeton, NJ 1970. pp. 113 138 ON PROBABILISTIC CONSTRAINED PROGRAMMING András Prékopa Technical University
More informationMath 104: Homework 7 solutions
Math 04: Homework 7 solutions. (a) The derivative of f () = is f () = 2 which is unbounded as 0. Since f () is continuous on [0, ], it is uniformly continous on this interval by Theorem 9.2. Hence for
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 informationStochastic Processes
Stochastic Processes A very simple introduction Péter Medvegyev 2009, January Medvegyev (CEU) Stochastic Processes 2009, January 1 / 54 Summary from measure theory De nition (X, A) is a measurable space
More informationBrownian Motion and Stochastic Calculus
ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s
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 informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ON SIMULTANEOUS APPROXIMATION FOR CERTAIN BASKAKOV DURRMEYER TYPE OPERATORS VIJAY GUPTA, MUHAMMAD ASLAM NOOR AND MAN SINGH BENIWAL School of Applied
More informationOn the convergence of sequences of random variables: A primer
BCAM May 2012 1 On the convergence of sequences of random variables: A primer Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM May 2012 2 A sequence a :
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationMATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005
MATH 23b, SPRING 2005 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Midterm (part 1) Solutions March 21, 2005 1. True or False (22 points, 2 each) T or F Every set in R n is either open or closed
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematics ON A HYBRID FAMILY OF SUMMATION INTEGRAL TYPE OPERATORS VIJAY GUPTA AND ESRA ERKUŞ School of Applied Sciences Netaji Subhas Institute of Technology
More informationfor all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true
3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO
More informationCOMPOSITION SEMIGROUPS AND RANDOM STABILITY. By John Bunge Cornell University
The Annals of Probability 1996, Vol. 24, No. 3, 1476 1489 COMPOSITION SEMIGROUPS AND RANDOM STABILITY By John Bunge Cornell University A random variable X is N-divisible if it can be decomposed into a
More informationRANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES
RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES ZHIHUA QIAO and J. MICHAEL STEELE Abstract. We construct a continuous distribution G such that the number of faces in the smallest concave majorant
More informationBanach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences
Advances in Dynamical Systems and Applications ISSN 0973-532, Volume 6, Number, pp. 9 09 20 http://campus.mst.edu/adsa Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable
More informationOscillation Criteria for Certain nth Order Differential Equations with Deviating Arguments
Journal of Mathematical Analysis Applications 6, 601 6 001) doi:10.1006/jmaa.001.7571, available online at http://www.idealibrary.com on Oscillation Criteria for Certain nth Order Differential Equations
More informationAssignment 4. u n+1 n(n + 1) i(i + 1) = n n (n + 1)(n + 2) n(n + 2) + 1 = (n + 1)(n + 2) 2 n + 1. u n (n + 1)(n + 2) n(n + 1) = n
Assignment 4 Arfken 5..2 We have the sum Note that the first 4 partial sums are n n(n + ) s 2, s 2 2 3, s 3 3 4, s 4 4 5 so we guess that s n n/(n + ). Proving this by induction, we see it is true for
More informationOn the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem
On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family
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 informationOn the Existence of Almost Periodic Solutions of a Nonlinear Volterra Difference Equation
International Journal of Difference Equations (IJDE). ISSN 0973-6069 Volume 2 Number 2 (2007), pp. 187 196 Research India Publications http://www.ripublication.com/ijde.htm On the Existence of Almost Periodic
More informationThe Lindeberg central limit theorem
The Lindeberg central limit theorem Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto May 29, 205 Convergence in distribution We denote by P d the collection of Borel probability
More informationThe Kadec-Pe lczynski theorem in L p, 1 p < 2
The Kadec-Pe lczynski theorem in L p, 1 p < 2 I. Berkes and R. Tichy Abstract By a classical result of Kadec and Pe lczynski (1962), every normalized weakly null sequence in L p, p > 2 contains a subsequence
More informationExercises in Extreme value theory
Exercises in Extreme value theory 2016 spring semester 1. Show that L(t) = logt is a slowly varying function but t ǫ is not if ǫ 0. 2. If the random variable X has distribution F with finite variance,
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 informationLecture 5. If we interpret the index n 0 as time, then a Markov chain simply requires that the future depends only on the present and not on the past.
1 Markov chain: definition Lecture 5 Definition 1.1 Markov chain] A sequence of random variables (X n ) n 0 taking values in a measurable state space (S, S) is called a (discrete time) Markov chain, if
More information2 2 + x =
Lecture 30: Power series A Power Series is a series of the form c n = c 0 + c 1 x + c x + c 3 x 3 +... where x is a variable, the c n s are constants called the coefficients of the series. n = 1 + x +
More informationMATH 301 INTRO TO ANALYSIS FALL 2016
MATH 301 INTRO TO ANALYSIS FALL 016 Homework 04 Professional Problem Consider the recursive sequence defined by x 1 = 3 and +1 = 1 4 for n 1. (a) Prove that ( ) converges. (Hint: show that ( ) is decreasing
More informationA note on stabilization with saturating feedback. Thomas I. Seidman. Houshi Li
A note on stabilization with saturating feedback THOMAS I. SEIDMAN AND HOUSHI LI Thomas I. Seidman Department of Mathematics and Statistics University of Maryland Baltimore County Baltimore, MD 2125, USA
More informationSYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 21, 2003, 211 226 SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS Massimo Grosi Filomena Pacella S.
More informationG. NADIBAIDZE. a n. n=1. n = 1 k=1
GEORGIAN MATHEMATICAL JOURNAL: Vol. 6, No., 999, 83-9 ON THE ABSOLUTE SUMMABILITY OF SERIES WITH RESPECT TO BLOCK-ORTHONORMAL SYSTEMS G. NADIBAIDZE Abstract. Theorems determining Weyl s multipliers for
More informationBrownian Motion. 1 Definition Brownian Motion Wiener measure... 3
Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................
More informationA Fixed Point Theorem in a Generalized Metric Space for Mappings Satisfying a Contractive Condition of Integral Type
Int. Journal of Math. Analysis, Vol. 3, 29, no. 26, 1265-1271 A Fixed Point Theorem in a Generalized Metric Space for Mappings Satisfying a Contractive Condition of Integral Type Bessem Samet Ecole Supérieure
More informationThe Lévy-Itô decomposition and the Lévy-Khintchine formula in31 themarch dual of 2014 a nuclear 1 space. / 20
The Lévy-Itô decomposition and the Lévy-Khintchine formula in the dual of a nuclear space. Christian Fonseca-Mora School of Mathematics and Statistics, University of Sheffield, UK Talk at "Stochastic Processes
More informationAN IMPROVED MENSHOV-RADEMACHER THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 3, March 1996 AN IMPROVED MENSHOV-RADEMACHER THEOREM FERENC MÓRICZ AND KÁROLY TANDORI (Communicated by J. Marshall Ash) Abstract. We
More informationSolutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa
1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such
More informationANALYSIS QUALIFYING EXAM FALL 2016: SOLUTIONS. = lim. F n
ANALYSIS QUALIFYING EXAM FALL 206: SOLUTIONS Problem. Let m be Lebesgue measure on R. For a subset E R and r (0, ), define E r = { x R: dist(x, E) < r}. Let E R be compact. Prove that m(e) = lim m(e /n).
More informationMath 259: Introduction to Analytic Number Theory More about the Gamma function
Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationNonparametric one-sided testing for the mean and related extremum problems
Nonparametric one-sided testing for the mean and related extremum problems Norbert Gaffke University of Magdeburg, Faculty of Mathematics D-39016 Magdeburg, PF 4120, Germany E-mail: norbert.gaffke@mathematik.uni-magdeburg.de
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More information1 Independent increments
Tel Aviv University, 2008 Brownian motion 1 1 Independent increments 1a Three convolution semigroups........... 1 1b Independent increments.............. 2 1c Continuous time................... 3 1d Bad
More informationLIMIT THEOREMS FOR STOCHASTIC PROCESSES
LIMIT THEOREMS FOR STOCHASTIC PROCESSES A. V. Skorokhod 1 1 Introduction 1.1. In recent years the limit theorems of probability theory, which previously dealt primarily with the theory of summation of
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationSimultaneous Gaussian quadrature for Angelesco systems
for Angelesco systems 1 KU Leuven, Belgium SANUM March 22, 2016 1 Joint work with Doron Lubinsky Introduced by C.F. Borges in 1994 Introduced by C.F. Borges in 1994 (goes back to Angelesco 1918). Introduced
More informationFormulas for probability theory and linear models SF2941
Formulas for probability theory and linear models SF2941 These pages + Appendix 2 of Gut) are permitted as assistance at the exam. 11 maj 2008 Selected formulae of probability Bivariate probability Transforms
More informationSets, Structures, Numbers
Chapter 1 Sets, Structures, Numbers Abstract In this chapter we shall introduce most of the background needed to develop the foundations of mathematical analysis. We start with sets and algebraic structures.
More information1* (10 pts) Let X be a random variable with P (X = 1) = P (X = 1) = 1 2
Math 736-1 Homework Fall 27 1* (1 pts) Let X be a random variable with P (X = 1) = P (X = 1) = 1 2 and let Y be a standard normal random variable. Assume that X and Y are independent. Find the distribution
More informationRare Events in Random Walks and Queueing Networks in the Presence of Heavy-Tailed Distributions
Rare Events in Random Walks and Queueing Networks in the Presence of Heavy-Tailed Distributions Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk The University of
More informationNotes 9 : Infinitely divisible and stable laws
Notes 9 : Infinitely divisible and stable laws Math 733 - Fall 203 Lecturer: Sebastien Roch References: [Dur0, Section 3.7, 3.8], [Shi96, Section III.6]. Infinitely divisible distributions Recall: EX 9.
More informationDoléans measures. Appendix C. C.1 Introduction
Appendix C Doléans measures C.1 Introduction Once again all random processes will live on a fixed probability space (Ω, F, P equipped with a filtration {F t : 0 t 1}. We should probably assume the filtration
More informationSEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE
SEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE FRANÇOIS BOLLEY Abstract. In this note we prove in an elementary way that the Wasserstein distances, which play a basic role in optimal transportation
More informationActa Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) A NOTE ON THE CORRELATION COEFFICIENT OF ARITHMETIC FUNCTIONS
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) 109 114 A NOTE ON THE CORRELATION COEFFICIENT OF ARITHMETIC FUNCTIONS Milan Păstéka, Robert F. Tichy (Bratislava, Slovakia Graz, Austria)
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 informationOn lower limits and equivalences for distribution tails of randomly stopped sums 1
On lower limits and equivalences for distribution tails of randomly stopped sums 1 D. Denisov, 2 S. Foss, 3 and D. Korshunov 4 Eurandom, Heriot-Watt University and Sobolev Institute of Mathematics Abstract
More informationMATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13
MATH383W LECTURE NOTES: WEEK 6 //00 Recursive sequences (cont.) Examples: () a =, a n+ = 3 a n. The first few terms are,,, 5 = 5, 3 5 = 5 3, Since 5
More informationA note on the products of the terms of linear recurrences
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae, 24 (1997) pp 47 53 A note on the products of the terms of linear recurrences LÁSZLÓ SZALAY Abstract For an integer ν>1 let G (i) (,,ν) be linear
More informationOn the almost sure convergence of series of. Series of elements of Gaussian Markov sequences
On the almost sure convergence of series of elements of Gaussian Markov sequences Runovska Maryna NATIONAL TECHNICAL UNIVERSITY OF UKRAINE "KIEV POLYTECHNIC INSTITUTE" January 2011 Generally this talk
More informationA log-scale limit theorem for one-dimensional random walks in random environments
A log-scale limit theorem for one-dimensional random walks in random environments Alexander Roitershtein August 3, 2004; Revised April 1, 2005 Abstract We consider a transient one-dimensional random walk
More informationMath 117: Infinite Sequences
Math 7: Infinite Sequences John Douglas Moore November, 008 The three main theorems in the theory of infinite sequences are the Monotone Convergence Theorem, the Cauchy Sequence Theorem and the Subsequence
More informationMath 421, Homework #9 Solutions
Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and
More informationOn a diophantine inequality involving prime numbers
ACTA ARITHMETICA LXI.3 (992 On a diophantine inequality involving prime numbers by D. I. Tolev (Plovdiv In 952 Piatetski-Shapiro [4] considered the following analogue of the Goldbach Waring problem. Assume
More information1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N
Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems
More informationArithmetic progressions in sumsets
ACTA ARITHMETICA LX.2 (1991) Arithmetic progressions in sumsets by Imre Z. Ruzsa* (Budapest) 1. Introduction. Let A, B [1, N] be sets of integers, A = B = cn. Bourgain [2] proved that A + B always contains
More informationGeneral Mathematics Vol. 16, No. 1 (2008), A. P. Madrid, C. C. Peña
General Mathematics Vol. 16, No. 1 (2008), 41-50 On X - Hadamard and B- derivations 1 A. P. Madrid, C. C. Peña Abstract Let F be an infinite dimensional complex Banach space endowed with a bounded shrinking
More informationMaximal perpendicularity in certain Abelian groups
Acta Univ. Sapientiae, Mathematica, 9, 1 (2017) 235 247 DOI: 10.1515/ausm-2017-0016 Maximal perpendicularity in certain Abelian groups Mika Mattila Department of Mathematics, Tampere University of Technology,
More informationSmall-time asymptotics of stopped Lévy bridges and simulation schemes with controlled bias
Small-time asymptotics of stopped Lévy bridges and simulation schemes with controlled bias José E. Figueroa-López 1 1 Department of Statistics Purdue University Seoul National University & Ajou University
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 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 informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationn n P} is a bounded subset Proof. Let A be a nonempty subset of Z, bounded above. Define the set
1 Mathematical Induction We assume that the set Z of integers are well defined, and we are familiar with the addition, subtraction, multiplication, and division. In particular, we assume the following
More informationINTEGRABILITY OF SUPERHARMONIC FUNCTIONS IN A JOHN DOMAIN. Hiroaki Aikawa
INTEGRABILITY OF SUPERHARMONIC FUNCTIONS IN A OHN OMAIN Hiroaki Aikawa Abstract. The integrability of positive erharmonic functions on a bounded fat ohn domain is established. No exterior conditions are
More informationON PEXIDER DIFFERENCE FOR A PEXIDER CUBIC FUNCTIONAL EQUATION
ON PEXIDER DIFFERENCE FOR A PEXIDER CUBIC FUNCTIONAL EQUATION S. OSTADBASHI and M. SOLEIMANINIA Communicated by Mihai Putinar Let G be an abelian group and let X be a sequentially complete Hausdorff topological
More informationTORSION CLASSES AND PURE SUBGROUPS
PACIFIC JOURNAL OF MATHEMATICS Vol. 33 ; No. 1, 1970 TORSION CLASSES AND PURE SUBGROUPS B. J. GARDNER In this note we obtain a classification of the classes J?~ of abelian groups satisfying the following
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
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 informationAlmost sure limit theorems for random allocations
Almost sure limit theorems for random allocations István Fazekas and Alexey Chuprunov Institute of Informatics, University of Debrecen, P.O. Box, 400 Debrecen, Hungary, e-mail: fazekasi@inf.unideb.hu and
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 informationChapter 6. Convergence. Probability Theory. Four different convergence concepts. Four different convergence concepts. Convergence in probability
Probability Theory Chapter 6 Convergence Four different convergence concepts Let X 1, X 2, be a sequence of (usually dependent) random variables Definition 1.1. X n converges almost surely (a.s.), or with
More informationMath 209B Homework 2
Math 29B Homework 2 Edward Burkard Note: All vector spaces are over the field F = R or C 4.6. Two Compactness Theorems. 4. Point Set Topology Exercise 6 The product of countably many sequentally compact
More informationTHE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION
THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION JAINUL VAGHASIA Contents. Introduction. Notations 3. Background in Probability Theory 3.. Expectation and Variance 3.. Convergence
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 26 (1999) AN ASSOCIATIVE ALGORITHM. Gyula Maksa (KLTE, Hungary)
Acta Acad. Paed. Agriensis, Sectio Mathematicae 26 (1999) 31 38 AN ASSOCIATIVE ALGORITHM Gyula Maksa (KLTE, Hungary) Abstract: In this note we introduce the concept of the associative algorithm with respect
More informationcse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska
cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska LECTURE 9a CHAPTER 2 SUMS Part 1: Introduction - Lecture 5 Part 2: Sums and Recurrences (1) - Lecture 5 Part 2: Sums and Recurrences (2)
More information