Asymptotics of integrals

Size: px
Start display at page:

Download "Asymptotics of integrals"

Transcription

1 October 3, 4 Asymptotics o integrals Paul Garrett garrett@math.umn.edu garrett/ [This document is garrett/m/complex/notes 4-5/4c basic asymptotics.pd]. Heuristic or the main term in asymptotics or Γs. Watson s lemma 3. Watson s lemma and Γs/Γs + a 4. Main term in asymptotics by Laplace s method 5. Stirling s ormula or main term in asymptotics or Γs Watson s lemma and Laplace s method, the latter a simple version o stationary phase, are the most basic ideas in asymptotic expansions, ater inite Taylor-Maclaurin expansions. [] Watson s lemma dates rom at latest [Watson 98a], and Laplace s method at latest rom [Laplace 774]. Anachronistically, we reduce Laplace s method to Watson s lemma. For example, a simple heuristic gives the main term [] in the asymptotics or Γs: Γs π e s s s as s, with Res δ > Watson s lemma gives a useul result about ratios o gamma unctions, without Stirling s ormula: Γs + a Γs s a as s, or ixed a, or Res δ > The specialized discussion o the Gamma unction in [Whittaker-Watson 97] or [Lebedev 963] perhaps obscures the broader applicability o the ideas. [] The simplest notion o asymptotic F s or s as s goes to + on R, or in a sector in C, is a simpler unction F s such that lim s s/f s, written F. One might require an error estimate, or example, F s F s + O s A more precise orm is to say that c s s s α + c s α+ + c s α with any auxiliary unction, is an asymptotic expansion or when c s s α + c s α cn s α+n + O s α+n+ [] The main term in the asymptotics or Γs is due to Stirling. Higher terms are due to Binet, and perhaps Laplace.

2 Paul Garrett: Asymptotics o integrals October 3, 4. Heuristic or the main term in asymptotics or Γs A memorable heuristic or Stirling s ormula or the main term in the asymptotics o Γs, namely Γs e s s s π in regions Res δ >, or example Using Euler s integral, s Γs Γs + e u u s+ du u e u u s du e u+s log u du The idea is to replace the exponent u + s log u by the quadratic polynomial in u best approximating it near its maximum, and evaluate the resulting integral. This is justiied later in Watson s lemma and Laplace s method, but the heuristic is simpler than the justiication. More precisely, the exponent is maximum where its derivative vanishes, at the unique solution u o s o + s u The second derivative in u o the exponent is s/u, which takes value /s at u o s. Thus, near u o s, the quadratic Taylor-Maclaurin polynomial in t approximating the exponent is Thus, we imagine that s + s log s u s! s s Γs e s+s log s s u s du e s s s e s u s du The latter integral is indeed taken over the whole real line. [3] by su and cancel a actor o s rom both sides, To simpliy the remaining integral, replace u Replacing u by u +, and then u by u π/s, Γs e s s s e su / du e su / du e su / du π s e πu du π s In summary, the heuristic gives the correct main term o the asymptotic: Γs e s s s π [3] Evaluation o the integral over the whole line, and simple estimates on the integral over, ], show that the integral over, ] is o a lower order o magnitude than the whole. Thus, the leading term o the asymptotics o the integral over the whole line is the same than the integral rom to +.

3 Paul Garrett: Asymptotics o integrals October 3, 4. Watson s lemma The oten-rediscovered Watson s lemma [4] gives asymptotic expansions valid in hal-planes in C or Laplace transorm integrals. For example, or smooth h on, + with all derivatives o polynomial growth, and expressible or small x > as hx x α gx or x >, some α C where gx is dierentiable [5] on R near. Thus, hx has an asymptotic expansion at + hx x α c n x n Taylor-Maclaurin asymptotic expansion or x + n Watson s Lemma gives an asymptotic expansion o the Laplace transorm o h: e sx hx dx x Γα c s α + Γα + c s α+ + Γα + c s α or Res > The error estimates below give e sx hx dx x e sx x α gx dx x Γα g s α + O s Re α+ Similar conclusions hold or errors ater inite sum o terms. The idea is straightorward: the expansion is obtained rom e sx hx dx x e sx x α c c n x n dx x + e sx x α gx c c n x n dx x The irst integral gives the asymptotic expansion, and or Res > the second integral can be integrated by parts and trivially bounded to give the error term. To understand the error, let ε be the smallest such that N Reα + n ε Z The subtraction o the initial polynomial and re-allocation o the /x rom the measure makes x α gx c c n x n vanish to order N at. This, with the exponential e sx and the presumed polynomial growth o h and its derivatives, allows integration by parts N times without boundary terms, giving e sx hx dx Γα c s α + Γα + c s α Γα + n c n s α+n + s N e sx N x α gx c c n x n dx x [4] This lemma appeared in the treatise [Watson 9] on page 36, citing [Watson 98a], page 33. Curiously, the aggregate bibliography o [Watson 9] omitted [Watson 98a], and the ootnote mentioning it gave no title. Happily, [Watson 98a] is mentioned by title in [Bleistein-Handelsman 975]. In the bibliography at the end, we note [Watson 97], [Watson 98a], [Watson 98b]. [5] g need not be real-analytic near, only smooth to the right o, so it and its derivatives have inite Taylor- Maclaurin expansions approximating it as x +. 3

4 Paul Garrett: Asymptotics o integrals October 3, 4 Although the indicated letover term is typically larger than the last term in the asymptotic expansion, it is smaller than the next-to-last term, so the desired conclusion holds: or hx with asymptotic expansion at + hx x α c n x n Taylor-Maclaurin asymptotic expansion or x + n and it and its derivatives o polynomial growth as h +, the Laplace transorm has asymptotic expansion e sx hx dx Γα c s α + Γα + c s α Γα + n c n s α+n +O s Re α+n+ or n,, 3, Watson s lemma and Γs/Γs + a A useul asymptotic awkward to derive rom Stirling s ormula or Γs, but easy to obtain rom Watson s lemma, is an asymptotic or Euler s beta integral [6] Bs, a x s x a dx Γs Γa Γs + a Fix a with Rea >, and consider this integral as a unction o s. Setting x e u gives an integrand itting Watson s lemma, Bs, a e su e u a du e su u u! +...a du e su u a u! +...a du u Γa s a or ixed a taking just the irst term in an asymptotic expansion, using Watson s lemma. Thus, Γs Γa Γs + a Γa s a or ixed a giving That is, Γs Γs + a s a or ixed a Γs Γs + a s a + O s Re a+ or ixed a [6] We recall how to obtain the expression or beta in terms o gamma. With x u/u + in the beta integral, Bs, a u s u + s a du u s u + s a du Γs + a u s e vu+ v s+a dv v using e vy v b dv/v Γb/y b. Replacing u by u/v gives Bs, a ΓsΓa/Γs + a. du u 4

5 Paul Garrett: Asymptotics o integrals October 3, 4 4. Main term in asymptotics by Laplace s method Laplace s method [7] obtains asymptotics in s or integrals e s u du or real-valued, Res > Inormation attached to u minimizing u dominate. For a unique minimum, at u o, with u o >, the main term o the asymptotic expansion is π e s u du e suo u o or s, with Res δ > s This reduces to a variant [8] o Watson s lemma, breaking the integral at points where the derivative changes sign, and changing variables to convert each ragment to a Watson-lemma integral. The unction must be smooth, with all derivatives o at most polynomial growth and at most polynomial decay, as u +. [4..] Example: An integral e sy hy dy y is not quite in the orm to apply the simplest version o Watson s lemma. Replacing y by x corrects the exponential e sy hy dy y e sx h x dx x but the asymptotic expansion o h x at + will be in powers o x. This is harmless, by a variety o possible adaptations. [4..] Remark: In act, in the discussion below, the odd powers o x will cancel. For simplicity assume exactly one point u o at which u o, and that u o >, and that u goes to + at + and at +. [9] Since u > or u > u o and u < or < u < u o, there are unctions F, G smooth near such that F u u o u or u o < u < + G u u o u or < u < u o Let y u u o in both integrals, noting that F y u gives dy du F y, obtaining integrals almost as in Watson s lemma: e s u du e e suo uo suo uo e sy du + e sy du + u o u o e sy du e sy du e suo e suo e sy F y + G y dy dy e sy y F y + G y y [7] [8] Perhaps the irst appearance o this is in [Laplace 774]. See [Miller 6] or a thorough discussion o variants o Watson s lemma. [9] The hypothesis o exactly one point u o at which u o, that u o >, and that u goes to + at + and at +, holds in two important examples, namely, u u log u or Euler s integral or Γs. 5

6 Paul Garrett: Asymptotics o integrals October 3, 4 Since F, G are smooth near y, they do have Taylor-Maclaurin asymptotics in y near. To convert the integrals to integrals o the orm in Watson s lemma, replace y by x. This would seem to require extending Watson s lemma to tolerate asymptotic expansion o F x + G x in powers o x, but, in act, the odd powers o x cancel. Derivatives o must increase or decrease only polynomially as u +. An asymptotic near x o the orm F x + G x c + c x + c x + c 3 x as x + ollows rom a Taylor-Maclaurin expansion o F y + G y. Watson s lemma gives asymptotic expansion e s u du e suo Γ c s dy e sy y F y+g y y + Γ 3 c s 3 + Γ 5 c s 5 e suo e sx x +... or Res > F x+g dx x x To determine only the leading coeicient F, F y u gives F y dy du, so F y / dy du. From the derivative is and u u o y u u o u o At y, also u u o, so u o u u o + O u u o 3 /! / u o + Ou u o u u o + Ou u o dy du F y dy du u o + Ou u o F u o + Ou u o u o The same argument applied to G gives G F, and Watson s lemma gives e s u du e suo Γ u o s e suo π u o s Last, this outcome would be obtained by replacing u by its quadratic approximation Integrating over the whole line, e suo u u o + u o! e s u o+ u ou u o du e suo e s u ou du e suo 6 u u o π u o e s u ou u o du s e suo π u o s

7 Paul Garrett: Asymptotics o integrals October 3, 4 This does indeed agree. Last, veriy that the integral o the exponentiated quadratic approximation over, ] is o a lower order o magnitude. Indeed, or u and u o > we have u u o u + u o, and u o > by assumption, so e suo e suo e s u o u o s e u ou u o du e suo e s u o u o e s u ou du e suo e s u o u o e s u ou du π u o Thus, the integral over, ] has an additional exponential decay by comparison to the integral over the whole line. 5. Stirling s ormula or main term in asymptotics or Γs Stirling s ormula or main term in asymptotics or Γs can be obtained in this context. For real s >, replacing u by su expresses Euler s integral or Γs as a product o an exponential and a Watson s-lemma integral: so s Γs Γs + e u u s du e u+s log u du e su+s log u+s log s s du s e s log s e su log u du Γs e s log s e su log u du For complex s with Res >, both s Γs and the integral s e s log s e su+log u du are holomorphic in s, and they agree or real s. The identity principle gives equality or Res >. With u u log u, the derivative u u has unique zero at u o, and +. Thus, s Γs e s log s e suo π u o s π e s log s e s π e s log s e s s [5..] Remark: As noted earlier, the odd powers o x cancel, so F x + G x has an expansion c + c x + c x +..., and the error estimate in the asymptotic expansion is Γs π e s log s e s + O s 7

8 Paul Garrett: Asymptotics o integrals October 3, 4 [Bleistein-Handelsman 975] N. Bleistein, R.A. Handelsman, Asmptotic expansions o integrals, Holt, Rinehart, Winston, 975, reprinted 986, Dover. [Laplace 774] P.S. Laplace, Memoir on the probability o causes o events, Mémoires de Mathématique et de Physique, Tome Sixi eme. English trans. S.M. Stigler, 986. Statist. Sci., [Lebedev 963] N. Lebedev, Special unctions and their applications, translated by R. Silverman, Prentice- Hall 965, reprinted Dover, 97. [Miller 6] P.D. Miller, Applied Asymptotic Analysis, AMS, 6. [Watson 97] G.N. Watson, Bessel unctions and Kapteyn series, Proc. London Math. Soc. xvi 97, , 98. [Watson 98a] G.N. Watson, Harmonic unctions associated with the parabolic cylinder, Proc. Math. Soc. 7 98, London [Watson 98b] G.N. Watson, Asymptotic expansions o hypergeometric unctions, Trans. Cambridge Phil. Soc., 77-38, 98. [Watson 9] G.N. Watson, Treatise on the Theory o Bessel Functions, Cambridge Univ. Press, 9. [Whittaker-Watson 97] E.T. Whittaker, G.N. Watson, A Course o Modern Analysis, Cambridge University Press, 97, 4th edition, 95. 8

Asymptotics of integrals

Asymptotics of integrals December 9, Asymptotics o integrals Paul Garrett garrett@math.umn.e http://www.math.umn.e/ garrett/ [This document is http://www.math.umn.e/ garrett/m/v/basic asymptotics.pd]. Heuristic or the main term

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

! " k x 2k$1 # $ k x 2k. " # p $ 1! px! p " p 1 # !"#$%&'"()'*"+$",&-('./&-/. !"#$%&'()"*#%+!'",' -./#")'.,&'+.0#.1)2,'!%)2%! !"#$%&'"%(")*$+&#,*$,#

!  k x 2k$1 # $ k x 2k.  # p $ 1! px! p  p 1 # !#$%&'()'*+$,&-('./&-/. !#$%&'()*#%+!',' -./#)'.,&'+.0#.1)2,'!%)2%! !#$%&'%()*$+&#,*$,# "#$%&'()"*#%+'",' -./#")'.,&'+.0#.1)2,' %)2% "#$%&'"()'*"+$",&-('./&-/. Taylor Series o a unction at x a is " # a k " # " x a# k k0 k It is a Power Series centered at a. Maclaurin Series o a unction is

More information

10. Joint Moments and Joint Characteristic Functions

10. Joint Moments and Joint Characteristic Functions 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent the inormation contained in the joint p.d. o two r.vs.

More information

A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE

A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE A FEW REMARKS ON THE SUPREMUM OF STABLE PROCESSES P. PATIE Abstract. In [1], Bernyk et al. offer a power series and an integral representation for the density of S 1, the maximum up to time 1, of a regular

More information

Contents. I Basic Methods 13

Contents. I Basic Methods 13 Preface xiii 1 Introduction 1 I Basic Methods 13 2 Convergent and Divergent Series 15 2.1 Introduction... 15 2.1.1 Power series: First steps... 15 2.1.2 Further practical aspects... 17 2.2 Differential

More information

Products and Convolutions of Gaussian Probability Density Functions

Products and Convolutions of Gaussian Probability Density Functions Tina Memo No. 003-003 Internal Report Products and Convolutions o Gaussian Probability Density Functions P.A. Bromiley Last updated / 9 / 03 Imaging Science and Biomedical Engineering Division, Medical

More information

On a series of Ramanujan

On a series of Ramanujan On a series of Ramanujan Olivier Oloa To cite this version: Olivier Oloa. On a series of Ramanujan. Gems in Experimental Mathematics, pp.35-3,, . HAL Id: hal-55866 https://hal.archives-ouvertes.fr/hal-55866

More information

1. Prove the following properties satisfied by the gamma function: 4 n n!

1. Prove the following properties satisfied by the gamma function: 4 n n! Math 205A: Complex Analysis, Winter 208 Homework Problem Set #6 February 20, 208. Prove the following properties satisfied by the gamma function: (a) Values at half-integers: Γ ( n + 2 (b) The duplication

More information

Strong Lyapunov Functions for Systems Satisfying the Conditions of La Salle

Strong Lyapunov Functions for Systems Satisfying the Conditions of La Salle 06 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 49, NO. 6, JUNE 004 Strong Lyapunov Functions or Systems Satisying the Conditions o La Salle Frédéric Mazenc and Dragan Ne sić Abstract We present a construction

More information

1 Relative degree and local normal forms

1 Relative degree and local normal forms THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a

More information

Pólya s Random Walk Theorem

Pólya s Random Walk Theorem Pólya s Random Walk Theorem Jonathan ovak Abstract. This note presents a proof of Pólya s random walk theorem using classical methods from special function theory and asymptotic analysis. 1. ITRODUCTIO.

More information

ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables

ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables Department o Electrical Engineering University o Arkansas ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Two discrete random variables

More information

Bessel Functions Michael Taylor. Lecture Notes for Math 524

Bessel Functions Michael Taylor. Lecture Notes for Math 524 Bessel Functions Michael Taylor Lecture Notes for Math 54 Contents 1. Introduction. Conversion to first order systems 3. The Bessel functions J ν 4. The Bessel functions Y ν 5. Relations between J ν and

More information

Image Enhancement (Spatial Filtering 2)

Image Enhancement (Spatial Filtering 2) Image Enhancement (Spatial Filtering ) Dr. Samir H. Abdul-Jauwad Electrical Engineering Department College o Engineering Sciences King Fahd University o Petroleum & Minerals Dhahran Saudi Arabia samara@kupm.edu.sa

More information

1. Introduction Interest in this project began with curiosity about the Laplace transform of the Digamma function, e as ψ(s + 1)ds,

1. Introduction Interest in this project began with curiosity about the Laplace transform of the Digamma function, e as ψ(s + 1)ds, ON THE LAPLACE TRANSFORM OF THE PSI FUNCTION M. LAWRENCE GLASSER AND DANTE MANNA Abstract. Guided by numerical experimentation, we have been able to prove that Z 8 / x x + ln dx = γ + ln) [cosx)] and to

More information

Digital Image Processing. Lecture 6 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009

Digital Image Processing. Lecture 6 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 2009 Digital Image Processing Lecture 6 (Enhancement) Bu-Ali Sina University Computer Engineering Dep. Fall 009 Outline Image Enhancement in Spatial Domain Spatial Filtering Smoothing Filters Median Filter

More information

Math Review and Lessons in Calculus

Math Review and Lessons in Calculus Math Review and Lessons in Calculus Agenda Rules o Eponents Functions Inverses Limits Calculus Rules o Eponents 0 Zero Eponent Rule a * b ab Product Rule * 3 5 a / b a-b Quotient Rule 5 / 3 -a / a Negative

More information

Numerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods

Numerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can

More information

MATHEMATICS: PAPER I TRIAL EXAMINATION 28 AUGUST 2015

MATHEMATICS: PAPER I TRIAL EXAMINATION 28 AUGUST 2015 MATHEMATICS: PAPER I TRIAL EXAMINATION 8 AUGUST 015 TIME: 3 HOURS TOTAL: 150 MARKS EXAMINATION NUMBER: PLEASE READ THE FOLLOWING INSTRUCTIONS CAREFULLY 1. Write your examination number on the paper.. This

More information

Numerical Solution of Ordinary Differential Equations in Fluctuationlessness Theorem Perspective

Numerical Solution of Ordinary Differential Equations in Fluctuationlessness Theorem Perspective Numerical Solution o Ordinary Dierential Equations in Fluctuationlessness Theorem Perspective NEJLA ALTAY Bahçeşehir University Faculty o Arts and Sciences Beşiktaş, İstanbul TÜRKİYE TURKEY METİN DEMİRALP

More information

Precise error estimate of the Brent-McMillan algorithm for the computation of Euler s constant

Precise error estimate of the Brent-McMillan algorithm for the computation of Euler s constant Precise error estimate of the Brent-McMillan algorithm for the computation of Euler s constant Jean-Pierre Demailly Université de Grenoble Alpes, Institut Fourier Abstract Brent and McMillan introduced

More information

Taylor Series and Asymptotic Expansions

Taylor Series and Asymptotic Expansions Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.

More information

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series. 2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the

More information

Objectives. By the time the student is finished with this section of the workbook, he/she should be able

Objectives. By the time the student is finished with this section of the workbook, he/she should be able FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise

More information

The Continuing Story of Zeta

The Continuing Story of Zeta The Continuing Story of Zeta Graham Everest, Christian Röttger and Tom Ward November 3, 2006. EULER S GHOST. We can only guess at the number of careers in mathematics which have been launched by the sheer

More information

Review of Prerequisite Skills for Unit # 2 (Derivatives) U2L2: Sec.2.1 The Derivative Function

Review of Prerequisite Skills for Unit # 2 (Derivatives) U2L2: Sec.2.1 The Derivative Function UL1: Review o Prerequisite Skills or Unit # (Derivatives) Working with the properties o exponents Simpliying radical expressions Finding the slopes o parallel and perpendicular lines Simpliying rational

More information

THE GAMMA FUNCTION THU NGỌC DƯƠNG

THE GAMMA FUNCTION THU NGỌC DƯƠNG THE GAMMA FUNCTION THU NGỌC DƯƠNG The Gamma unction was discovered during the search or a actorial analog deined on real numbers. This paper will explore the properties o the actorial unction and use them

More information

( x) f = where P and Q are polynomials.

( x) f = where P and Q are polynomials. 9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational

More information

APPENDIX 1 ERROR ESTIMATION

APPENDIX 1 ERROR ESTIMATION 1 APPENDIX 1 ERROR ESTIMATION Measurements are always subject to some uncertainties no matter how modern and expensive equipment is used or how careully the measurements are perormed These uncertainties

More information

arxiv: v2 [math.co] 29 Mar 2017

arxiv: v2 [math.co] 29 Mar 2017 COMBINATORIAL IDENTITIES FOR GENERALIZED STIRLING NUMBERS EXPANDING -FACTORIAL FUNCTIONS AND THE -HARMONIC NUMBERS MAXIE D. SCHMIDT arxiv:6.04708v2 [math.co 29 Mar 207 SCHOOL OF MATHEMATICS GEORGIA INSTITUTE

More information

A FORMULA FOR THE MEAN CURVATURE OF AN IMPLICIT REGULAR SURFACE

A FORMULA FOR THE MEAN CURVATURE OF AN IMPLICIT REGULAR SURFACE STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVI, Number 3, September 001 A FORMULA FOR THE MEAN CURVATURE OF AN IMPLICIT REGULAR SURFACE Abstract. In this paper we will ind a ormula or the absolute

More information

ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS. Special Functions GEORGE E. ANDREWS RICHARD ASKEY RANJAN ROY CAMBRIDGE UNIVERSITY PRESS

ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS. Special Functions GEORGE E. ANDREWS RICHARD ASKEY RANJAN ROY CAMBRIDGE UNIVERSITY PRESS ENCYCLOPEDIA OF MATHEMATICS AND ITS APPLICATIONS Special Functions GEORGE E. ANDREWS RICHARD ASKEY RANJAN ROY CAMBRIDGE UNIVERSITY PRESS Preface page xiii 1 The Gamma and Beta Functions 1 1.1 The Gamma

More information

In the index (pages ), reduce all page numbers by 2.

In the index (pages ), reduce all page numbers by 2. Errata or Nilpotence and periodicity in stable homotopy theory (Annals O Mathematics Study No. 28, Princeton University Press, 992) by Douglas C. Ravenel, July 2, 997, edition. Most o these were ound by

More information

Taylor and Maclaurin Series

Taylor and Maclaurin Series Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as

More information

Supplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values

Supplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,

More information

Math-3 Lesson 1-4. Review: Cube, Cube Root, and Exponential Functions

Math-3 Lesson 1-4. Review: Cube, Cube Root, and Exponential Functions Math- Lesson -4 Review: Cube, Cube Root, and Eponential Functions Quiz - Graph (no calculator):. y. y ( ) 4. y What is a power? vocabulary Power: An epression ormed by repeated Multiplication o the same

More information

Syllabus Objective: 2.9 The student will sketch the graph of a polynomial, radical, or rational function.

Syllabus Objective: 2.9 The student will sketch the graph of a polynomial, radical, or rational function. Precalculus Notes: Unit Polynomial Functions Syllabus Objective:.9 The student will sketch the graph o a polynomial, radical, or rational unction. Polynomial Function: a unction that can be written in

More information

Analogues for Bessel Functions of the Christoffel-Darboux Identity

Analogues for Bessel Functions of the Christoffel-Darboux Identity Analogues for Bessel Functions of the Christoffel-Darboux Identity Mark Tygert Research Report YALEU/DCS/RR-1351 March 30, 2006 Abstract We derive analogues for Bessel functions of what is known as the

More information

k-protected VERTICES IN BINARY SEARCH TREES

k-protected VERTICES IN BINARY SEARCH TREES k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from

More information

Pólya s Random Walk Theorem arxiv: v2 [math.pr] 18 Apr 2013

Pólya s Random Walk Theorem arxiv: v2 [math.pr] 18 Apr 2013 Pólya s Random Wal Theorem arxiv:131.3916v2 [math.pr] 18 Apr 213 Jonathan ova Abstract This note presents a proof of Pólya s random wal theorem using classical methods from special function theory and

More information

ON THE INFINITE DIVISIBILITY OF PROBABILITY DISTRIBUTIONS WITH DENSITY FUNCTION OF NORMED PRODUCT OF CAUCHY DENSITIES

ON THE INFINITE DIVISIBILITY OF PROBABILITY DISTRIBUTIONS WITH DENSITY FUNCTION OF NORMED PRODUCT OF CAUCHY DENSITIES 26 HAWAII UNIVERSITY INTERNATIONAL CONFERENCES SCIENCE, TECHNOLOGY, ENGINEERING, ART, MATH & EDUCATION JUNE - 2, 26 HAWAII PRINCE HOTEL WAIKIKI, HONOLULU ON THE INFINITE DIVISIBILITY OF PROBABILITY DISTRIBUTIONS

More information

Outline. Approximate sampling theorem (AST) recall Lecture 1. P. L. Butzer, G. Schmeisser, R. L. Stens

Outline. Approximate sampling theorem (AST) recall Lecture 1. P. L. Butzer, G. Schmeisser, R. L. Stens Outline Basic relations valid or the Bernstein space B and their extensions to unctions rom larger spaces in terms o their distances rom B Part 3: Distance unctional approach o Part applied to undamental

More information

LECTURE-13 : GENERALIZED CAUCHY S THEOREM

LECTURE-13 : GENERALIZED CAUCHY S THEOREM LECTURE-3 : GENERALIZED CAUCHY S THEOREM VED V. DATAR The aim of this lecture to prove a general form of Cauchy s theorem applicable to multiply connected domains. We end with computations of some real

More information

FOURIER INVERSION. an additive character in each of its arguments. The Fourier transform of f is

FOURIER INVERSION. an additive character in each of its arguments. The Fourier transform of f is FOURIER INVERSION 1. The Fourier Transform and the Inverse Fourier Transform Consider functions f, g : R n C, and consider the bilinear, symmetric function ψ : R n R n C, ψ(, ) = ep(2πi ), an additive

More information

Math Homework 2

Math Homework 2 Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is

More information

Approximating the Conway-Maxwell-Poisson normalizing constant

Approximating the Conway-Maxwell-Poisson normalizing constant Filomat 30:4 016, 953 960 DOI 10.98/FIL1604953S Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Approximating the Conway-Maxwell-Poisson

More information

Rank Lowering Linear Maps and Multiple Dirichlet Series Associated to GL(n, R)

Rank Lowering Linear Maps and Multiple Dirichlet Series Associated to GL(n, R) Pure and Applied Mathematics Quarterly Volume, Number Special Issue: In honor o John H Coates, Part o 6 65, 6 Ran Lowering Linear Maps and Multiple Dirichlet Series Associated to GLn, R Introduction Dorian

More information

UNIFORM BOUNDS FOR BESSEL FUNCTIONS

UNIFORM BOUNDS FOR BESSEL FUNCTIONS Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall

More information

Christoffel symbols and Gauss Theorema Egregium

Christoffel symbols and Gauss Theorema Egregium Durham University Pavel Tumarkin Epiphany 207 Dierential Geometry III, Solutions 5 (Week 5 Christoel symbols and Gauss Theorema Egregium 5.. Show that the Gauss curvature K o the surace o revolution locally

More information

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS

MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS MOMENTS OF HYPERGEOMETRIC HURWITZ ZETA FUNCTIONS ABDUL HASSEN AND HIEU D. NGUYEN Abstract. This paper investigates a generalization the classical Hurwitz zeta function. It is shown that many of the properties

More information

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i

More information

July 21 Math 2254 sec 001 Summer 2015

July 21 Math 2254 sec 001 Summer 2015 July 21 Math 2254 sec 001 Summer 2015 Section 8.8: Power Series Theorem: Let a n (x c) n have positive radius of convergence R, and let the function f be defined by this power series f (x) = a n (x c)

More information

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2. 3. Fourier ransorm From Fourier Series to Fourier ransorm [, 2] In communication systems, we oten deal with non-periodic signals. An extension o the time-requency relationship to a non-periodic signal

More information

17 The functional equation

17 The functional equation 18.785 Number theory I Fall 16 Lecture #17 11/8/16 17 The functional equation In the previous lecture we proved that the iemann zeta function ζ(s) has an Euler product and an analytic continuation to the

More information

AP Calculus Chapter 9: Infinite Series

AP Calculus Chapter 9: Infinite Series AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin

More information

Extreme Values of Functions

Extreme Values of Functions Extreme Values o Functions When we are using mathematics to model the physical world in which we live, we oten express observed physical quantities in terms o variables. Then, unctions are used to describe

More information

BANDELET IMAGE APPROXIMATION AND COMPRESSION

BANDELET IMAGE APPROXIMATION AND COMPRESSION BANDELET IMAGE APPOXIMATION AND COMPESSION E. LE PENNEC AND S. MALLAT Abstract. Finding eicient geometric representations o images is a central issue to improve image compression and noise removal algorithms.

More information

Math-3 Lesson 8-5. Unit 4 review: a) Compositions of functions. b) Linear combinations of functions. c) Inverse Functions. d) Quadratic Inequalities

Math-3 Lesson 8-5. Unit 4 review: a) Compositions of functions. b) Linear combinations of functions. c) Inverse Functions. d) Quadratic Inequalities Math- Lesson 8-5 Unit 4 review: a) Compositions o unctions b) Linear combinations o unctions c) Inverse Functions d) Quadratic Inequalities e) Rational Inequalities 1. Is the ollowing relation a unction

More information

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula in Real and Complex Variables

Topics in Probability Theory and Stochastic Processes Steven R. Dunbar. Stirling s Formula in Real and Complex Variables Steven R. Dunbar Department of Mathematics 203 Aver Hall Universit of Nebraska-Lincoln Lincoln, NE 68588-0130 http://www.math.unl.edu Voice: 402-472-3731 Fax: 402-472-8466 Topics in Probabilit Theor and

More information

SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS

SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS SPECIAL FUNCTIONS AN INTRODUCTION TO THE CLASSICAL FUNCTIONS OF MATHEMATICAL PHYSICS NICO M.TEMME Centrum voor Wiskunde

More information

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle

More information

Feedback Linearization

Feedback Linearization Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)

More information

INTEGRAL REPRESENTATION OF A SOLUTION OF HEUN S GENERAL EQUATION

INTEGRAL REPRESENTATION OF A SOLUTION OF HEUN S GENERAL EQUATION Electronic Journal of Differential Equations, Vol. 27(27), No. 94, pp. 1 11. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) INTEGRAL

More information

2.161 Signal Processing: Continuous and Discrete Fall 2008

2.161 Signal Processing: Continuous and Discrete Fall 2008 MIT OpenCourseWare http://ocw.mit.edu 2.6 Signal Processing: Continuous and Discrete Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. MASSACHUSETTS

More information

SIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( )

SIO 211B, Rudnick. We start with a definition of the Fourier transform! ĝ f of a time series! ( ) SIO B, Rudnick! XVIII.Wavelets The goal o a wavelet transorm is a description o a time series that is both requency and time selective. The wavelet transorm can be contrasted with the well-known and very

More information

RATIONAL FUNCTIONS. Finding Asymptotes..347 The Domain Finding Intercepts Graphing Rational Functions

RATIONAL FUNCTIONS. Finding Asymptotes..347 The Domain Finding Intercepts Graphing Rational Functions RATIONAL FUNCTIONS Finding Asymptotes..347 The Domain....350 Finding Intercepts.....35 Graphing Rational Functions... 35 345 Objectives The ollowing is a list o objectives or this section o the workbook.

More information

P. ERDÖS 2. We need several lemmas or the proo o the upper bound in (1). LEMMA 1. { d ( (k)) r 2 < x (log x)c5. This result is due to van der Corput*.

P. ERDÖS 2. We need several lemmas or the proo o the upper bound in (1). LEMMA 1. { d ( (k)) r 2 < x (log x)c5. This result is due to van der Corput*. ON THE SUM E d( (k)). k=i 7 ON THE SUM E d ( (k)) k-, P. ERDÖS*. 1. Let d(n) denote the number o divisors o a positive integer n, and let (k) be an irreducible polynomial o degree l with integral coe icients.

More information

Answer Key-Math 11- Optional Review Homework For Exam 2

Answer Key-Math 11- Optional Review Homework For Exam 2 Answer Key-Math - Optional Review Homework For Eam 2. Compute the derivative or each o the ollowing unctions: Please do not simpliy your derivatives here. I simliied some, only in the case that you want

More information

The Gauss hypergeometric function F (a, b; c; z) for large c

The Gauss hypergeometric function F (a, b; c; z) for large c The Gauss hypergeometric function F a, b; c; z) for large c Chelo Ferreira, José L. López 2 and Ester Pérez Sinusía 2 Departamento de Matemática Aplicada Universidad de Zaragoza, 5003-Zaragoza, Spain.

More information

y,z the subscript y, z indicating that the variables y and z are kept constant. The second partial differential with respect to x is written x 2 y,z

y,z the subscript y, z indicating that the variables y and z are kept constant. The second partial differential with respect to x is written x 2 y,z 8 Partial dierentials I a unction depends on more than one variable, its rate o change with respect to one o the variables can be determined keeping the others ied The dierential is then a partial dierential

More information

Curve Sketching. The process of curve sketching can be performed in the following steps:

Curve Sketching. The process of curve sketching can be performed in the following steps: Curve Sketching So ar you have learned how to ind st and nd derivatives o unctions and use these derivatives to determine where a unction is:. Increasing/decreasing. Relative extrema 3. Concavity 4. Points

More information

The Asymptotic Expansion of a Generalised Mathieu Series

The Asymptotic Expansion of a Generalised Mathieu Series Applied Mathematical Sciences, Vol. 7, 013, no. 15, 609-616 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.3949 The Asymptotic Expansion of a Generalised Mathieu Series R. B. Paris School

More information

Asymptotics of Integrals of. Hermite Polynomials

Asymptotics of Integrals of. Hermite Polynomials Applied Mathematical Sciences, Vol. 4, 010, no. 61, 04-056 Asymptotics of Integrals of Hermite Polynomials R. B. Paris Division of Complex Systems University of Abertay Dundee Dundee DD1 1HG, UK R.Paris@abertay.ac.uk

More information

The Number of Fields Generated by the Square Root of Values of a Given Polynomial

The Number of Fields Generated by the Square Root of Values of a Given Polynomial Canad. Math. Bull. Vol. 46 (1), 2003 pp. 71 79 The Number o Fields Generated by the Square Root o Values o a Given Polynomial Pamela Cutter, Andrew Granville, and Thomas J. Tucker Abstract. The abc-conjecture

More information

Sec 3.1. lim and lim e 0. Exponential Functions. f x 9, write the equation of the graph that results from: A. Limit Rules

Sec 3.1. lim and lim e 0. Exponential Functions. f x 9, write the equation of the graph that results from: A. Limit Rules Sec 3. Eponential Functions A. Limit Rules. r lim a a r. I a, then lim a and lim a 0 3. I 0 a, then lim a 0 and lim a 4. lim e 0 5. e lim and lim e 0 Eamples:. Starting with the graph o a.) Shiting 9 units

More information

Fourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem

Fourier series, Weyl equidistribution. 1. Dirichlet s pigeon-hole principle, approximation theorem (October 4, 25) Fourier series, Weyl equidistribution Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/mfms/notes 25-6/8 Fourier-Weyl.pdf]

More information

Optimal Control. with. Aerospace Applications. James M. Longuski. Jose J. Guzman. John E. Prussing

Optimal Control. with. Aerospace Applications. James M. Longuski. Jose J. Guzman. John E. Prussing Optimal Control with Aerospace Applications by James M. Longuski Jose J. Guzman John E. Prussing Published jointly by Microcosm Press and Springer 2014 Copyright Springer Science+Business Media New York

More information

Numerical Integration for Multivariable. October Abstract. We consider the numerical integration of functions with point singularities over

Numerical Integration for Multivariable. October Abstract. We consider the numerical integration of functions with point singularities over Numerical Integration for Multivariable Functions with Point Singularities Yaun Yang and Kendall E. Atkinson y October 199 Abstract We consider the numerical integration of functions with point singularities

More information

Barnes integral representation

Barnes integral representation Barnes integral representation The Mellin transform of a function is given by The inversion formula is given by F (s : f(x Note that the definition of the gamma function, Γ(s x s f(x dx. x s F (s ds, c

More information

A Simple Explanation of the Sobolev Gradient Method

A Simple Explanation of the Sobolev Gradient Method A Simple Explanation o the Sobolev Gradient Method R. J. Renka July 3, 2006 Abstract We have observed that the term Sobolev gradient is used more oten than it is understood. Also, the term is oten used

More information

QUADRUPLE INTEGRAL EQUATIONS INVOLVING FOX S H-FUNCTIONS. 1.Dept. of Mathematics, Saifia Science College, Bhopal, (M.P.), INDIA

QUADRUPLE INTEGRAL EQUATIONS INVOLVING FOX S H-FUNCTIONS. 1.Dept. of Mathematics, Saifia Science College, Bhopal, (M.P.), INDIA QUADRUPLE INTEGRAL EQUATIONS INVOLVING FOX S H-FUNCTIONS Mathur 1, P.K & Singh 2, Anjana 1.Dept. of Mathematics, Saifia Science College, Bhopal, (M.P.), INDIA 2.Dept. of Mathematics,Rajeev Gandhi Engineering

More information

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread!

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread! The Cliord algebra and the Chevalley map - a computational approach detailed version 1 Darij Grinberg Version 0.6 3 June 2016. Not prooread! 1. Introduction: the Cliord algebra The theory o the Cliord

More information

Math-Essentials Unit 3 Review. Equations and Transformations of the Linear, Quadratic, Absolute Value, Square Root, and Cube Functions

Math-Essentials Unit 3 Review. Equations and Transformations of the Linear, Quadratic, Absolute Value, Square Root, and Cube Functions Math-Essentials Unit Review Equations and Transormations o the Linear, Quadratic, Absolute Value, Square Root, and Cube Functions Vocabulary Relation: A mapping or pairing o input values to output values.

More information

Some Applications of the Mellin Transform to Asymptotics of Series P. A. Martin

Some Applications of the Mellin Transform to Asymptotics of Series P. A. Martin In: Inverse Scattering and Potential Problems in Mathematical Physics (ed. R. E. Kleinman, R. Kress and E. Martensen), Peter Lang, Frankfurt, 1995, pp. 129 14. Some Applications of the Mellin Transform

More information

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0

Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0 Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can

More information

Method for calculating the imaginary part of the Hadamard elementary function G 1 in static, spherically symmetric spacetimes

Method for calculating the imaginary part of the Hadamard elementary function G 1 in static, spherically symmetric spacetimes Method or calculating the imaginary part o the Hadamard elementary unction G in static, spherically symmetric spacetimes Rhett Herman* Department o Chemistry and Physics, Radord University, Radord, Virginia

More information

Concentration of Measure: Logarithmic Sobolev Inequalities

Concentration of Measure: Logarithmic Sobolev Inequalities Concentration o Measure: Logarithmic Sobolev Inequalities Aukosh Jagannath September 15, 13 Abstract In this note we'll describe the basic tools to understand Log Sobolev Inequalities and their relation

More information

m f f unchanged under the field redefinition (1), the complex mass matrix m should transform into

m f f unchanged under the field redefinition (1), the complex mass matrix m should transform into PHY 396 T: SUSY Solutions or problem set #8. Problem (a): To keep the net quark mass term L QCD L mass = ψ α c m ψ c α + hermitian conjugate (S.) unchanged under the ield redeinition (), the complex mass

More information

New asymptotic expansion for the Γ (z) function.

New asymptotic expansion for the Γ (z) function. New asymptotic expansion for the Γ z function. Gergő Nemes Institute of Mathematics, Eötvös Loránd University 7 Budapest, Hungary September 4, 007 Published in Stan s Library, Volume II, 3 Dec 007. Link:

More information

In many diverse fields physical data is collected or analysed as Fourier components.

In many diverse fields physical data is collected or analysed as Fourier components. 1. Fourier Methods In many diverse ields physical data is collected or analysed as Fourier components. In this section we briely discuss the mathematics o Fourier series and Fourier transorms. 1. Fourier

More information

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3

f (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3 1 M 13-Lecture Contents: 1) Taylor Polynomials 2) Taylor Series Centered at x a 3) Applications of Taylor Polynomials Taylor Series The previous section served as motivation and gave some useful expansion.

More information

Physics 5153 Classical Mechanics. Solution by Quadrature-1

Physics 5153 Classical Mechanics. Solution by Quadrature-1 October 14, 003 11:47:49 1 Introduction Physics 5153 Classical Mechanics Solution by Quadrature In the previous lectures, we have reduced the number o eective degrees o reedom that are needed to solve

More information

The Hardy-Littlewood Function: An Exercise in Slowly Convergent Series

The Hardy-Littlewood Function: An Exercise in Slowly Convergent Series The Hardy-Littlewood Function: An Exercise in Slowly Convergent Series Walter Gautschi Department of Computer Sciences Purdue University West Lafayette, IN 4797-66 U.S.A. Dedicated to Olav Njåstad on the

More information

TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall Problem 1.

TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall TLT-5200/5206 COMMUNICATION THEORY, Exercise 3, Fall Problem 1. TLT-5/56 COMMUNICATION THEORY, Exercise 3, Fall Problem. The "random walk" was modelled as a random sequence [ n] where W[i] are binary i.i.d. random variables with P[W[i] = s] = p (orward step with probability

More information

Topic02_PDE. 8/29/2006 topic02_pde 1. Computational Fluid Dynamics (AE/ME 339) MAE Dept., UMR

Topic02_PDE. 8/29/2006 topic02_pde 1. Computational Fluid Dynamics (AE/ME 339) MAE Dept., UMR MEAE 9 Computational Fluid Dnamics Topic0_ 89006 topic0_ Partial Dierential Equations () (CLW: 7., 7., 7.4) s can be linear or nonlinear Order : Determined b the order o the highest derivative. Linear,

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 6

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 6 Ma 4: Introduction to Lebesgue Integration Solutions to Homework Assignment 6 Pro. Wickerhauser Due Thursda, April 5th, 3 Please return our solutions to the instructor b the end o class on the due date.

More information

Fluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs

Fluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs Fluctuationlessness Theorem and its Application to Boundary Value Problems o ODEs NEJLA ALTAY İstanbul Technical University Inormatics Institute Maslak, 34469, İstanbul TÜRKİYE TURKEY) nejla@be.itu.edu.tr

More information

Two Constants of Motion in the Generalized Damped Oscillator

Two Constants of Motion in the Generalized Damped Oscillator Advanced Studies in Theoretical Physics Vol. 10, 2016, no. 2, 57-65 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/astp.2016.511107 Two Constants o Motion in the Generalized Damped Oscillator

More information

On High-Rate Cryptographic Compression Functions

On High-Rate Cryptographic Compression Functions On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48

More information