Computing the covariance of two Brownian area integrals
|
|
- Avis Blair
- 5 years ago
- Views:
Transcription
1 Statistica Neerlandica () Vol. 56, nr.,. ±9 Comuting the covariance of two Brownian area integrals J. A. Wellner* University of Washington, Statistics, Box 3543, Seattle, Washington , U.S.A. R. T. Smythe Deartment of Statistics, Oregon State University, Corvallis, Oregon , U.S.A. We comute the exected roduct of two correlated Brownian area integrals, a roblem that arises in the analysis of a oular sorting algorithm. Alongthewaywe ndthreedifferentformulasfortheexectation of the roduct of the absolute values of two standard normal random variables with correlation h. These two formulas are found: (a) via conditioning and the non-central chi-square distribution; (b) via Mehler's formula; (c) by reresenting the correlated normal random variables in terms of indeendent normal's and integration using olar coordinates. Key Words and Phrases: bivariate normal distribution, Brownian bridge, correlation, exectation, Mehler's formula, non-central chi-square, roduct of absolute values. The roblem Suose that B j; j ; ; 3 are indeendent Brownian bridge rocesses on [, ]; recall that a Brownian bridge rocess B is a mean zero Gaussian rocess on [, ] with covariance Cov B s ; B t s ^ t st; s; t ;Š: De ne two random variables A and A by A jb t B t j dt; A jb t B 3 t j dt: The following question arose in the course of trying to analyze the behavior of a certain sorting algorithm; see SMYTHE and WELLNER (999): *jaw@stat.washington.edu smythe@stat.orst.edu Ó VVS,. Published by Blackwell Publishers, 8 Cowley Road, Oxford OX4 JF, UK and 35 Main Street, Malden, MA 48, USA.
2 J. A. Wellner and R. T. Smythe Problem. What are the numbers E A A ; Cov A ; A, and Correl A ; A? PROPOSITION. E A A :545...; Cov A ; A :8796; and Correl A ; A.378. PROOF, PART. Note that by Fubini's theorem we have E A A EfjB s B s jjb t B 3 t jg ds dt Efj s jjz t jg ds dt where s B s B s ;Z t B t B 3 t have a bivariate normal distribution with zero means, variances s s and t t resectively, and correlation Corr s ; Z t = s=t t = s if s O t h s;t : = t=s s = t if t O s Thus, by standardizing s and Z t, the right side of () is equal to s s t t Efj~ s j j~z t jg ds dt where ~ s and ~Z t have a joint normal distribution with means, variances, and correlation given by (). Thus we need to comute E h jxj jyj as a function of h where (X, Y) have a bivariate normal distribution with means, variances, and correlation h. 3 Formulas for E h jxj jyj Here we rove the following roosition giving two di erent in nite series reresentations of the function E h jxj jyj : PROPOSITION. If (X, Y) have a bivariate normal distribution with means, variances, and correlation h, then E h jx jjyj h X 3= h k C k 4 C k = k 8 " 4 X X # 9 < k h k k! j k j k j! = j! j 5 : k j! ; Ó VVS, fharcsin h j h g: 6
3 Covariance of two Brownian area integrals 3 PROOF. We will show that (4), (5), and (6) are all valid formulas reresenting the exectation E h jxjjyj as a function of h. The rst series formula is obtained by conditioning and using the series reresentation for the non-central chi-square distribution, while the second series formula is obtained by using Mehler's formula for the Radon±Nikodym derivative of the bivariate normal distribution with correlation h with resect to the normal distribution with correlation (indeendence). The third exression is obtained by reresenting (X, Y) in terms of indeendent N(, ) random variables, and integrating via use of olar coordinates. To rove (4), rst write E jxjjyj E jxje jyj X where the conditional distribution of Y given X is N hx; h. Thus the distribution of Y= h conditionally on X is N hx= h ;. Hence it follows (see e.g. GRAYBILL 976, 5±6) that s s jy j Y h h v h X h where Z v d has density f Z z X k k d= g z; k =;= ; here k d= is the Poisson d= robability given by k d= e d= d= k ; k! and g k z; k =; = is the Gamma density with arameters (k + )/ and / given by Thus z= g k z; k =; = k C k = ex z= : E= X k X k d= k z = z= k ex z= dz C k = C k k d= C k = : Hence we nd that ( " #) E h jx jjy j h jy j E jx je jx h Ó VVS,
4 4 J. A. Wellner and R. T. Smythe q (! ) h E jx j X ex h X h X = h k C k k h k! C k = 8 q!! 9 X h C k < k k!c k = E jx jex h X h X = : h h ; k h 3=X h k C k C k = ; k after comuting the exectation under the sum and nding that it equals = h k h C k : Thus (4) holds. (We call (4) Perlman's formula since this method was suggested to us by Michael Perlman). Now for (5). Mehler's formula (see e.g. MEHLER, 866, BUJA, 99, and KLAASSEN and WELLNER, 997, 74) says that the bivariate normal density / h of (X, Y) can be written as ( ) / h x; y X h k Hk x H k y / x / y ; here / x = ex x = is the standard normal density, and fh kg are the Hermite olynomials normalized to be orthonormal with resect to /. Since EjXj EjYj =, by interchanging the sum and the integration we nd that E h jx jjy j X h k b k where Now Z Z b k jxjhk x / x dx k! H k x k! X k=š j j! j k j! xk j ; j jxjh k x ex x = dx k! c k: see e.g. ABRAMOWITZ and STEGUN (97), 774, where their He n is our H n. Hence we comute c k for k odd, and for k even Ó VVS, c k k! X k=š j j! j k j! j k! X k=š j k= j j! j k= j! k j! : jxjx k j e x = dx
5 Covariance of two Brownian area integrals 5 For examle, Mathematica yields c ; c 4 ; c 6 6; c 8 3; c ;... Combining the above yields 8 ( E h jx jjy j 4 X X ) 9 < k h k k! j k j k j! = : j! j k j! ; j ( ) 4 X h k c k : k! Thus (5) holds. (We call (5) Wellner's formula because the rst author obtained it via Mehler's formula in the course of this study.) To rove (6), note that if X and Z are indeendent N(, ), then de ning Y hx h Z; it follows that (X, Y) has a bivariate normal distribution with zero means, unit variances, and correlation h. Thus it follows by using olar coordinates for the joint distribution of (X, Z), that EjXY j Z jhr cos / h r cos / sin /jre r = dr d/ Z r 3 e r = dr cos /jh h tan /j d/ fh arcsin h h g where the last equality follows by noting that the function / 7! h h tan / is ositive for / ;= [ / h ;3= [ / h ; ; negative for / =;/ h [ 3=; / h, where / h arctan h= h =; ; / h / h ; and then doing a careful integration for the searate ieces. (We call (6) the Janson± Smythe formula because it was derived by the second author after a suggestion by S. Janson.) ( Fig.. Plot of E h jx jjyj: Ó VVS,
6 6 J. A. Wellner and R. T. Smythe In the above lot, the grah descending raidly near is the lot via Perlman's formula; the grah which increases monotonically to is from Wellner's formula and the Janson±Smythe formula. The divergence near is due to truncation of the series for g at 5 terms. The lot was roduced by Mathematica code available from the rst author. Added in roof: Steve Stigler has ointed out that (6) (and other absolute moments of bivariate and trivariate normal distributions) were derived by NABEYA (95) and KAMAT (953); also see JOHNSON and KOTZ (), age 9 and (3) on age 9. In articular, our (6) is given by KAMAT (953), age 6, in his formula for (,,). 3 Comletion; combining the arts PROOF OF PROPOSITION, PART. Now we can use the series (4) and (5) of Proosition to comute the exectation inside the integral in (3). By the series in (4) Efj~ s jj~z t jg h X 3= s; t h k C k s; t C k = k where h s; t is given by (). Plugging this in and changing the order of summation and integration we nd that E A A is equal to 4 s s t t h s;t X k X 4 k C k C k = C k C k = b k X 3= h k C k s;t C k = k s s t t h s;t 3= h k s;t Comuting the integrals numerically in Mathematica yields Table. Ó VVS, Table. Values of the integrals b k k ) ) ) ) ) ) )9 b k
7 Covariance of two Brownian area integrals 7 Using the numerical values of b k to comute the series, we nd that E A A :545. Alternatively, by the series in (5), Efj~ s jj~z t jg ( ) 4 X h k s; t c k ; k! and lugging this in and changing the order of summation and integration, we nd that E A A is equal to Z ( ) s s t t 4 X h k s; t c k k! 8 s s t t ds dt X c k s s t t h k s; t ds dt ( k! 8 X ) c k 8 k! d k 6 X c k k! d k: Evaluating the series numerically we nd again (with only four terms) that E A A :545...: Using the third formula (6), we nd that E A A s s t t q fh s;t arcsin h s; t h s; t g ds dt 8 Z t s s t t ( r arcsin r! r ) t s t s 4 t s 4 Z t s t arcsin r! t s 8 Z r t s s t t ds dt 4 s t 8 I II : Now by letting x s= s and y t= t, Ó VVS,
8 8 J. A. Wellner and R. T. Smythe Table. Values of the integrals c k and d k k c k d k ) ) ) )5 6 ) ) )7 8 ) )7 II Z y y u = r s s t t ds dt 4 s t s xy x 3 y 3 x dx dy 4 y y 3 u = yu 3 u=4 u=4 du dy y uy 3 dy du 3 y On the other hand, Z t I s t arcsin r! t s Z t s t t t arcsin r! t s Z y x y 3 x 3arcsin x=y dxdy y u y 3 yu 3 arcsin u dudy Z uarcsin y u y 3 dy du: 3 yu Combining these ieces yields E A A 8 uarcsin u = u u=4 k u du where y k u y 3 yu 3 dy log =u fu 4u g 3u 3 u 5 Ó VVS,
9 Covariance of two Brownian area integrals 9 satis es lim u! k u =3. Evaluating these integrals numerically (by taking k u =3 for :995OuO), yields E A A :543. It follows from results of SHEPP (99) (see also PERMAN and WELLNER, 996, 7) that E A E A =4 :443...and Var A Var A 7=3 =6 : This results in Cov A ; A :8795, and Correl A ; A :378. ( Acknowledgements Michael Perlman roduced the rst series reresentation given in Proositon, and this lead to the second series reresentation using Mehler's formula. Svante Janson suggested the indeendent normals reresentation used in the third aroach to Smythe. Moreover, we owe thanks to Steve Stigler for directing our attention to Johnson and Kotz, Nabeya, and Kamat. Research suorted in art by National Science Foundation grant DMS and NIAID grant RO AI References ABRAMOWITZ, M. and I. A. STEGUN (97), Handbook of mathematical functions (9th ed.), Dover, New York. BUJA, A. (99), Remarks on functional canonical variates, alternating least squares methods, and ACE, Annals of Statistics 8, 3±69. GRAYBILL, F. A. (976), Theory and alication of the linear model, Wadsworth, Belmont. JOHNSON, N. L. and S. KOTZ (), Distributions in statistics: continuous multivariate distributions. Wiley, New York. KAMAT, A. R. (953), Incomlete and absolute moments of the multivariate normal distribution and some alications, Biometrika 4, ±34. KLAASSEN, C. A. J. and J. A. WELLNER (997), E cient estimation in the bivariate normal coula model: normal margins are least favorable, Bernoulli 3, 55±77. MEHLER, F. G. (866), Ueber die Entwicklung einer Funktion von beliebeg vielen Variablen nach Lalaceschen Funktionen Hoeherer Ordnung. J. Reine Angew. Math. 66, 6±76. NABEYA, S. (95), Absolute moments in -dimensional normal distributions, Annals of the Institute of Statistical Mathematics 3, ±6. PERMAN, M. and J. A. WELLNER (996), On the distribution of Brownian areas, Annals of Alied Probability 6, 9±. SHEPP, L. A. (98), On the integral of the absolute value of the inned Wiener rocess, Annals of Probability, 34±39. SMYTHE, R. T. and J. A. WELLNER (999), Stochastic analysis of shell sort, Technical Reort htt:// Received: December 999. Revised: Setember. Ó VVS,
MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression
1/9 MATH 829: Introduction to Data Mining and Analysis Consistency of Linear Regression Dominique Guillot Deartments of Mathematical Sciences University of Delaware February 15, 2016 Distribution of regression
More informationAdvanced Econometrics II (Part 1)
Advanced Econometrics II (Part 1) Dr. Mehdi Hosseinkouchack Goethe University Frankfurt Summer 2016 osseinkouchack (Goethe University Frankfurt) Review Slides Summer 2016 1 / 22 Distribution For simlicity,
More informationCHAPTER 3: TANGENT SPACE
CHAPTER 3: TANGENT SPACE DAVID GLICKENSTEIN 1. Tangent sace We shall de ne the tangent sace in several ways. We rst try gluing them together. We know vectors in a Euclidean sace require a baseoint x 2
More informationCHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important
CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationB8.1 Martingales Through Measure Theory. Concept of independence
B8.1 Martingales Through Measure Theory Concet of indeendence Motivated by the notion of indeendent events in relims robability, we have generalized the concet of indeendence to families of σ-algebras.
More informationOn Isoperimetric Functions of Probability Measures Having Log-Concave Densities with Respect to the Standard Normal Law
On Isoerimetric Functions of Probability Measures Having Log-Concave Densities with Resect to the Standard Normal Law Sergey G. Bobkov Abstract Isoerimetric inequalities are discussed for one-dimensional
More informationNew Information Measures for the Generalized Normal Distribution
Information,, 3-7; doi:.339/info3 OPEN ACCESS information ISSN 75-7 www.mdi.com/journal/information Article New Information Measures for the Generalized Normal Distribution Christos P. Kitsos * and Thomas
More informationChapter 7: Special Distributions
This chater first resents some imortant distributions, and then develos the largesamle distribution theory which is crucial in estimation and statistical inference Discrete distributions The Bernoulli
More informationJournal of Mathematical Analysis and Applications
J. Math. Anal. Al. 44 (3) 3 38 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Alications journal homeage: www.elsevier.com/locate/jmaa Maximal surface area of a
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationRobustness of classifiers to uniform l p and Gaussian noise Supplementary material
Robustness of classifiers to uniform l and Gaussian noise Sulementary material Jean-Yves Franceschi Ecole Normale Suérieure de Lyon LIP UMR 5668 Omar Fawzi Ecole Normale Suérieure de Lyon LIP UMR 5668
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationDepartment of Mathematics
Deartment of Mathematics Ma 3/03 KC Border Introduction to Probability and Statistics Winter 209 Sulement : Series fun, or some sums Comuting the mean and variance of discrete distributions often involves
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationCSC165H, Mathematical expression and reasoning for computer science week 12
CSC165H, Mathematical exression and reasoning for comuter science week 1 nd December 005 Gary Baumgartner and Danny Hea hea@cs.toronto.edu SF4306A 416-978-5899 htt//www.cs.toronto.edu/~hea/165/s005/index.shtml
More informationYOUNESS LAMZOURI H 2. The purpose of this note is to improve the error term in this asymptotic formula. H 2 (log log H) 3 ζ(3) H2 + O
ON THE AVERAGE OF THE NUMBER OF IMAGINARY QUADRATIC FIELDS WITH A GIVEN CLASS NUMBER YOUNESS LAMZOURI Abstract Let Fh be the number of imaginary quadratic fields with class number h In this note we imrove
More informationOn Doob s Maximal Inequality for Brownian Motion
Stochastic Process. Al. Vol. 69, No., 997, (-5) Research Reort No. 337, 995, Det. Theoret. Statist. Aarhus On Doob s Maximal Inequality for Brownian Motion S. E. GRAVERSEN and G. PESKIR If B = (B t ) t
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationON GENERALIZED SARMANOV BIVARIATE DISTRIBUTIONS
TWMS J. A. Eng. Math. V., N., 2,. 86-97 ON GENERALIZED SARMANOV BIVARIATE DISTRIBUTIONS I. BAIRAMOV, B. (YAĞCI) ALTINSOY2, G. JAY KERNS 3 Abstract. A class of bivariate distributions which generalizes
More informationThe Longest Run of Heads
The Longest Run of Heads Review by Amarioarei Alexandru This aer is a review of older and recent results concerning the distribution of the longest head run in a coin tossing sequence, roblem that arise
More informationSlash Distributions and Applications
CHAPTER 2 Slash Distributions and Alications 2.1 Introduction The concet of slash distributions was introduced by Kafadar (1988) as a heavy tailed alternative to the normal distribution. Further literature
More informationProbability- the good parts version. I. Random variables and their distributions; continuous random variables.
Probability- the good arts version I. Random variables and their distributions; continuous random variables. A random variable (r.v) X is continuous if its distribution is given by a robability density
More informationAntonio E. Gomes and Jon A. Wellner 1. p p
Small Samle Distributions of the Area Statistics A + n and A n: Some Problems Antonio E. Gomes and Jon A. Wellner University of Washington July 7, 996 We comute the small-samle (n =) null hyothesis distributions
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationŽ. Ž. Ž. 2 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1
The Annals of Statistics 1998, Vol. 6, No., 573595 QUADRATIC AND INVERSE REGRESSIONS FOR WISHART DISTRIBUTIONS 1 BY GERARD LETAC AND HELENE ` MASSAM Universite Paul Sabatier and York University If U and
More informationSUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS
SUMS OF TWO SQUARES PAIR CORRELATION & DISTRIBUTION IN SHORT INTERVALS YOTAM SMILANSKY Abstract. In this work we show that based on a conjecture for the air correlation of integers reresentable as sums
More informationInference for Empirical Wasserstein Distances on Finite Spaces: Supplementary Material
Inference for Emirical Wasserstein Distances on Finite Saces: Sulementary Material Max Sommerfeld Axel Munk Keywords: otimal transort, Wasserstein distance, central limit theorem, directional Hadamard
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationDeriving Indicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V.
Deriving ndicator Direct and Cross Variograms from a Normal Scores Variogram Model (bigaus-full) David F. Machuca Mory and Clayton V. Deutsch Centre for Comutational Geostatistics Deartment of Civil &
More informationEstimating Time-Series Models
Estimating ime-series Models he Box-Jenkins methodology for tting a model to a scalar time series fx t g consists of ve stes:. Decide on the order of di erencing d that is needed to roduce a stationary
More informationMTH234 Chapter 15 - Multiple Integrals Michigan State University
MTH24 Chater 15 - Multile Integrals Michigan State University 6 Surface Area Just as arc length is an alication of a single integral, surface area is an alication of double integrals. In 15.6 we comute
More informationE-companion to A risk- and ambiguity-averse extension of the max-min newsvendor order formula
e-comanion to Han Du and Zuluaga: Etension of Scarf s ma-min order formula ec E-comanion to A risk- and ambiguity-averse etension of the ma-min newsvendor order formula Qiaoming Han School of Mathematics
More informationInequalities for finite trigonometric sums. An interplay: with some series related to harmonic numbers
Kouba Journal of Inequalities and Alications 6 6:73 DOI.86/s366-6-- R E S E A R C H Oen Access Inequalities for finite trigonometric sums. An interlay: with some series related to harmonic numbers Omran
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More information#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS
#A37 INTEGERS 15 (2015) NOTE ON A RESULT OF CHUNG ON WEIL TYPE SUMS Norbert Hegyvári ELTE TTK, Eötvös University, Institute of Mathematics, Budaest, Hungary hegyvari@elte.hu François Hennecart Université
More informationSome Results on the Generalized Gaussian Distribution
Some Results on the Generalized Gaussian Distribution Alex Dytso, Ronit Bustin, H. Vincent Poor, Daniela Tuninetti 3, Natasha Devroye 3, and Shlomo Shamai (Shitz) Abstract The aer considers information-theoretic
More informationReview of Probability Theory II
Review of Probability Theory II January 9-3, 008 Exectation If the samle sace Ω = {ω, ω,...} is countable and g is a real-valued function, then we define the exected value or the exectation of a function
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationMULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION
MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION M. Jabbari Nooghabi, Deartment of Statistics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad-Iran. and H. Jabbari
More informationGeneral Random Variables
Chater General Random Variables. Law of a Random Variable Thus far we have considered onl random variables whose domain and range are discrete. We now consider a general random variable X! defined on the
More informationthe parameters of the stages to obtain good worst-case behavior (see, for example, the review paper of Sedgewick (1996)). We propose here to take the
Stochastic Analysis of Shell Sort R. T. Smythe 1 Jon Wellner 2 September 28, 2 We analyze the Shell Sort algorithm under the usual random permutation model. Using empirical distribution functions, we recover
More informationMoment Generating Function. STAT/MTHE 353: 5 Moment Generating Functions and Multivariate Normal Distribution
Moment Generating Function STAT/MTHE 353: 5 Moment Generating Functions and Multivariate Normal Distribution T. Linder Queen s University Winter 07 Definition Let X (X,...,X n ) T be a random vector and
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationUse of Transformations and the Repeated Statement in PROC GLM in SAS Ed Stanek
Use of Transformations and the Reeated Statement in PROC GLM in SAS Ed Stanek Introduction We describe how the Reeated Statement in PROC GLM in SAS transforms the data to rovide tests of hyotheses of interest.
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationAP Calculus Testbank (Chapter 10) (Mr. Surowski)
AP Calculus Testbank (Chater 1) (Mr. Surowski) Part I. Multile-Choice Questions 1. The grah in the xy-lane reresented by x = 3 sin t and y = cost is (A) a circle (B) an ellise (C) a hyerbola (D) a arabola
More informationElements of Asymptotic Theory. James L. Powell Department of Economics University of California, Berkeley
Elements of Asymtotic Theory James L. Powell Deartment of Economics University of California, Berkeley Objectives of Asymtotic Theory While exact results are available for, say, the distribution of the
More informationStochastic integration II: the Itô integral
13 Stochastic integration II: the Itô integral We have seen in Lecture 6 how to integrate functions Φ : (, ) L (H, E) with resect to an H-cylindrical Brownian motion W H. In this lecture we address the
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationF(p) y + 3y + 2y = δ(t a) y(0) = 0 and y (0) = 0.
Page 5- Chater 5: Lalace Transforms The Lalace Transform is a useful tool that is used to solve many mathematical and alied roblems. In articular, the Lalace transform is a technique that can be used to
More informationOn the Maximum and Minimum of Multivariate Pareto Random Variables
ISSN 1392 124X (rint) ISSN 2335 884X (online) INFORMATION TECHNOLOGY AND CONTROL 213 Vol.42 No.3 On the Maximum Minimum of Multivariate Pareto Rom Variables Jungsoo Woo Deartment of Statistics Yeungnam
More information= =5 (0:4) 4 10 = = = = = 2:005 32:4 2: :
MATH LEC SECOND EXAM THU NOV 0 PROBLEM Part (a) ( 5 oints ) Aroximate 5 :4 using a suitable dierential. Show your work carrying at least 6 decimal digits. A mere calculator answer will receive zero credit.
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationSan Francisco State University ECON 851 Summer Problem Set 1
San Francisco State University Michael Bar ECON 85 Summer 05 Problem Set. Suose that the wea reference relation % on L is transitive. Prove that the strict reference relation is transitive. Let A; B; C
More informationImproved Bounds on Bell Numbers and on Moments of Sums of Random Variables
Imroved Bounds on Bell Numbers and on Moments of Sums of Random Variables Daniel Berend Tamir Tassa Abstract We rovide bounds for moments of sums of sequences of indeendent random variables. Concentrating
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More information1 Probability Spaces and Random Variables
1 Probability Saces and Random Variables 1.1 Probability saces Ω: samle sace consisting of elementary events (or samle oints). F : the set of events P: robability 1.2 Kolmogorov s axioms Definition 1.2.1
More information2. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b].
CHAPTER Mathematical Preliminaries and Error Analysis. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b]. C n(x) all functions
More informationMA 8101 Stokastiske metoder i systemteori
MA 811 Stokastiske metoder i systemteori AUTUMN TRM 3 Suggested solution with some extra comments The exam had a list of useful formulae attached. This list has been added here as well. 1 Problem In this
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationProof: We follow thearoach develoed in [4]. We adot a useful but non-intuitive notion of time; a bin with z balls at time t receives its next ball at
A Scaling Result for Exlosive Processes M. Mitzenmacher Λ J. Sencer We consider the following balls and bins model, as described in [, 4]. Balls are sequentially thrown into bins so that the robability
More informationThe Properties of Pure Diagonal Bilinear Models
American Journal of Mathematics and Statistics 016, 6(4): 139-144 DOI: 10.593/j.ajms.0160604.01 The roerties of ure Diagonal Bilinear Models C. O. Omekara Deartment of Statistics, Michael Okara University
More informationf(r) = a d n) d + + a0 = 0
Math 400-00/Foundations of Algebra/Fall 07 Polynomials at the Foundations: Roots Next, we turn to the notion of a root of a olynomial in Q[x]. Definition 8.. r Q is a rational root of fx) Q[x] if fr) 0.
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analysis of Variance and Design of Exeriment-I MODULE II LECTURE -4 GENERAL LINEAR HPOTHESIS AND ANALSIS OF VARIANCE Dr. Shalabh Deartment of Mathematics and Statistics Indian Institute of Technology Kanur
More informationOn Wrapping of Exponentiated Inverted Weibull Distribution
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 11 Aril 217 ISSN (online): 2349-61 On Wraing of Exonentiated Inverted Weibull Distribution P.Srinivasa Subrahmanyam
More informationOn-Line Appendix. Matching on the Estimated Propensity Score (Abadie and Imbens, 2015)
On-Line Aendix Matching on the Estimated Proensity Score Abadie and Imbens, 205 Alberto Abadie and Guido W. Imbens Current version: August 0, 205 The first art of this aendix contains additional roofs.
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationOn Introducing Asymmetry into Circular Distributions
Statistics in the Twenty-First Century: Secial Volume In Honour of Distinguished Professor Dr. Mir Masoom Ali On the Occasion of his 75th Birthday Anniversary PJSOR, Vol. 8, No. 3, ages 531-535, July 2012
More informationsubstantial literature on emirical likelihood indicating that it is widely viewed as a desirable and natural aroach to statistical inference in a vari
Condence tubes for multile quantile lots via emirical likelihood John H.J. Einmahl Eindhoven University of Technology Ian W. McKeague Florida State University May 7, 998 Abstract The nonarametric emirical
More informationZ x. integrals of given integrands. These ways include memorizing a table of simple integrals, applying
This aer aeared in Mathematics Magazine Vol 67 (1994) 94{300. The agination of this coy follows the original. The Imortance of Being Continuous D.J. Jerey The University of Western Ontario, London, Ontario,
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More informationHEAT AND LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL VARIABLES IN WEIGHTED BERGMAN SPACES
Electronic Journal of ifferential Equations, Vol. 207 (207), No. 236,. 8. ISSN: 072-669. URL: htt://ejde.math.txstate.edu or htt://ejde.math.unt.edu HEAT AN LAPLACE TYPE EQUATIONS WITH COMPLEX SPATIAL
More informationOn Z p -norms of random vectors
On Z -norms of random vectors Rafa l Lata la Abstract To any n-dimensional random vector X we may associate its L -centroid body Z X and the corresonding norm. We formulate a conjecture concerning the
More informationTHE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT
THE 2D CASE OF THE BOURGAIN-DEMETER-GUTH ARGUMENT ZANE LI Let e(z) := e 2πiz and for g : [0, ] C and J [0, ], define the extension oerator E J g(x) := g(t)e(tx + t 2 x 2 ) dt. J For a ositive weight ν
More informationAndrea Mantile. Fractional Integral Equations and Applications to Point Interaction Models in Quantum Mechanics TESI DI DOTTORATO DI RICERCA
DOTTORATO DI RICERCA in MATEMATICA APPLICATA E INFORMATICA Ciclo XVI Consorzio tra Università di Catania, Università di Naoli Federico II, Seconda Università di Naoli, Università di Palermo, Università
More informationResearch Note REGRESSION ANALYSIS IN MARKOV CHAIN * A. Y. ALAMUTI AND M. R. MESHKANI **
Iranian Journal of Science & Technology, Transaction A, Vol 3, No A3 Printed in The Islamic Reublic of Iran, 26 Shiraz University Research Note REGRESSION ANALYSIS IN MARKOV HAIN * A Y ALAMUTI AND M R
More informationPrinciples of Computed Tomography (CT)
Page 298 Princiles of Comuted Tomograhy (CT) The theoretical foundation of CT dates back to Johann Radon, a mathematician from Vienna who derived a method in 1907 for rojecting a 2-D object along arallel
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationPrincipal Components Analysis and Unsupervised Hebbian Learning
Princial Comonents Analysis and Unsuervised Hebbian Learning Robert Jacobs Deartment of Brain & Cognitive Sciences University of Rochester Rochester, NY 1467, USA August 8, 008 Reference: Much of the material
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More informationLecture: Condorcet s Theorem
Social Networs and Social Choice Lecture Date: August 3, 00 Lecture: Condorcet s Theorem Lecturer: Elchanan Mossel Scribes: J. Neeman, N. Truong, and S. Troxler Condorcet s theorem, the most basic jury
More informationAdvanced Calculus I. Part A, for both Section 200 and Section 501
Sring 2 Instructions Please write your solutions on your own aer. These roblems should be treated as essay questions. A roblem that says give an examle requires a suorting exlanation. In all roblems, you
More informationCOMMUNICATION BETWEEN SHAREHOLDERS 1
COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov
More informationISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia
#A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18
More informationMTH 3102 Complex Variables Practice Exam 1 Feb. 10, 2017
Name (Last name, First name): MTH 310 Comlex Variables Practice Exam 1 Feb. 10, 017 Exam Instructions: You have 1 hour & 10 minutes to comlete the exam. There are a total of 7 roblems. You must show your
More informationPHYSICS 301/MATH 355 HOMEWORK #8
PHYSICS 3/MATH 355 HOMEWORK #8 Solutions Question # We consider the integral : where m and n are both integers. We can evaluate this integral : Integrate@Cos@m xd Cos@n xd, 8x, π, π
More informationSIGNALING IN CONTESTS. Tomer Ifergane and Aner Sela. Discussion Paper No November 2017
SIGNALING IN CONTESTS Tomer Ifergane and Aner Sela Discussion Paer No. 17-08 November 017 Monaster Center for Economic Research Ben-Gurion University of the Negev P.O. Box 653 Beer Sheva, Israel Fax: 97-8-647941
More informationON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE. 1. Introduction
ON UNIFORM BOUNDEDNESS OF DYADIC AVERAGING OPERATORS IN SPACES OF HARDY-SOBOLEV TYPE GUSTAVO GARRIGÓS ANDREAS SEEGER TINO ULLRICH Abstract We give an alternative roof and a wavelet analog of recent results
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationECON 4130 Supplementary Exercises 1-4
HG Set. 0 ECON 430 Sulementary Exercises - 4 Exercise Quantiles (ercentiles). Let X be a continuous random variable (rv.) with df f( x ) and cdf F( x ). For 0< < we define -th quantile (or 00-th ercentile),
More information