ON THE COMPOUND POISSON DISTRIBUTION

Size: px
Start display at page:

Download "ON THE COMPOUND POISSON DISTRIBUTION"

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

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 information

ON STOCHASTIC SET FUNCTIONS. I

ON 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 information

Upper Bounds for Partitions into k-th Powers Elementary Methods

Upper 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 information

Lecture Characterization of Infinitely Divisible Distributions

Lecture 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 information

Random convolution of O-exponential distributions

Random 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 information

WEAK CONSISTENCY OF EXTREME VALUE ESTIMATORS IN C[0, 1] BY LAURENS DE HAAN AND TAO LIN Erasmus University Rotterdam and EURANDOM

WEAK 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 information

Statistical inference on Lévy processes

Statistical 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 information

Functional Analysis Exercise Class

Functional 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 information

Poisson random measure: motivation

Poisson 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 information

Rafał Kapica, Janusz Morawiec CONTINUOUS SOLUTIONS OF ITERATIVE EQUATIONS OF INFINITE ORDER

Rafał 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 information

Asymptotic Statistics-III. Changliang Zou

Asymptotic 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 information

Eötvös Loránd University, Budapest. 13 May 2005

Eö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 information

Strong convergence of multi-step iterates with errors for generalized asymptotically quasi-nonexpansive mappings

Strong 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 information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This 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 information

Non linear functionals preserving normal distribution and their asymptotic normality

Non 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 information

The Codimension of the Zeros of a Stable Process in Random Scenery

The 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 information

MATH10040: Numbers and Functions Homework 1: Solutions

MATH10040: 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 information

7 Poisson random measures

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

ON PROBABILISTIC CONSTRAINED PROGRAMMING

ON 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 information

Math 104: Homework 7 solutions

Math 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 information

Supplementary Notes for W. Rudin: Principles of Mathematical Analysis

Supplementary 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 information

Stochastic Processes

Stochastic 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 information

Brownian Motion and Stochastic Calculus

Brownian 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 information

Approximation by polynomials with bounded coefficients

Approximation 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 information

Journal of Inequalities in Pure and Applied Mathematics

Journal 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 information

On the convergence of sequences of random variables: A primer

On 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 information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(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 information

MATH 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 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 information

Journal of Inequalities in Pure and Applied Mathematics

Journal 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 information

for 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

for 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 information

COMPOSITION SEMIGROUPS AND RANDOM STABILITY. By John Bunge Cornell University

COMPOSITION 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 information

RANDOM WALKS WHOSE CONCAVE MAJORANTS OFTEN HAVE FEW FACES

RANDOM 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 information

Banach Algebras of Matrix Transformations Between Spaces of Strongly Bounded and Summable Sequences

Banach 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 information

Oscillation Criteria for Certain nth Order Differential Equations with Deviating Arguments

Oscillation 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 information

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

On 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 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 information

X 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)

X 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 information

On the Existence of Almost Periodic Solutions of a Nonlinear Volterra Difference Equation

On 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 information

The Lindeberg central limit theorem

The 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 information

The Kadec-Pe lczynski theorem in L p, 1 p < 2

The 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 information

Exercises in Extreme value theory

Exercises 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 information

Math 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 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 information

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

Lecture 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 information

2 2 + x =

2 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 information

MATH 301 INTRO TO ANALYSIS FALL 2016

MATH 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 information

A note on stabilization with saturating feedback. Thomas I. Seidman. Houshi Li

A 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 information

SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction

SYMMETRY 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 information

G. NADIBAIDZE. a n. n=1. n = 1 k=1

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

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian 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 information

A Fixed Point Theorem in a Generalized Metric Space for Mappings Satisfying a Contractive Condition of Integral Type

A 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 information

The 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 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 information

AN IMPROVED MENSHOV-RADEMACHER THEOREM

AN 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 information

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa

Solutions 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 information

ANALYSIS QUALIFYING EXAM FALL 2016: SOLUTIONS. = lim. F n

ANALYSIS 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 information

Math 259: Introduction to Analytic Number Theory More about the Gamma function

Math 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 information

ANSWER 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 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 information

Nonparametric one-sided testing for the mean and related extremum problems

Nonparametric 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 information

LECTURE 15: COMPLETENESS AND CONVEXITY

LECTURE 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 information

1 Independent increments

1 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 information

LIMIT THEOREMS FOR STOCHASTIC PROCESSES

LIMIT 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 information

1 + 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 =

1 + 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 information

Simultaneous Gaussian quadrature for Angelesco systems

Simultaneous 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 information

Formulas for probability theory and linear models SF2941

Formulas 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 information

Sets, Structures, Numbers

Sets, 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 information

1* (10 pts) Let X be a random variable with P (X = 1) = P (X = 1) = 1 2

1* (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 information

Rare 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 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 information

Notes 9 : Infinitely divisible and stable laws

Notes 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 information

Doléans measures. Appendix C. C.1 Introduction

Dolé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 information

SEPARABILITY AND COMPLETENESS FOR THE WASSERSTEIN DISTANCE

SEPARABILITY 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 information

Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae 30 (2003) A NOTE ON THE CORRELATION COEFFICIENT OF ARITHMETIC FUNCTIONS

Acta 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 information

Week 2: Sequences and Series

Week 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 information

On 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 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 information

MATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13

MATH3283W 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 information

A note on the products of the terms of linear recurrences

A 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 information

On the almost sure convergence of series of. Series of elements of Gaussian Markov sequences

On 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 information

A 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 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 information

Math 117: Infinite Sequences

Math 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 information

Math 421, Homework #9 Solutions

Math 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 information

On a diophantine inequality involving prime numbers

On 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 information

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

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

Arithmetic progressions in sumsets

Arithmetic 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 information

General Mathematics Vol. 16, No. 1 (2008), A. P. Madrid, C. C. Peña

General 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 information

Maximal perpendicularity in certain Abelian groups

Maximal 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 information

Small-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 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 information

the convolution of f and g) given by

the 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 information

Solving a linear equation in a set of integers II

Solving 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 information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis 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 information

n n P} is a bounded subset Proof. Let A be a nonempty subset of Z, bounded above. Define the set

n 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 information

INTEGRABILITY OF SUPERHARMONIC FUNCTIONS IN A JOHN DOMAIN. Hiroaki Aikawa

INTEGRABILITY 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 information

ON PEXIDER DIFFERENCE FOR A PEXIDER CUBIC FUNCTIONAL EQUATION

ON 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 information

TORSION CLASSES AND PURE SUBGROUPS

TORSION 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 information

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

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

MOMENT 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 information

Almost sure limit theorems for random allocations

Almost 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 information

McGill University Math 354: Honors Analysis 3

McGill 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 information

Chapter 6. Convergence. Probability Theory. Four different convergence concepts. Four different convergence concepts. Convergence in probability

Chapter 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 information

Math 209B Homework 2

Math 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 information

THE LINDEBERG-FELLER CENTRAL LIMIT THEOREM VIA ZERO BIAS TRANSFORMATION

THE 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 information

Acta Acad. Paed. Agriensis, Sectio Mathematicae 26 (1999) AN ASSOCIATIVE ALGORITHM. Gyula Maksa (KLTE, Hungary)

Acta 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 information

cse547, math547 DISCRETE MATHEMATICS Professor Anita Wasilewska

cse547, 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