Asymptotic analysis of the Bell polynomials by the ray method

Similar documents
NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE

TR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT

Math 312 Lecture Notes One Dimensional Maps

1 6 = 1 6 = + Factorials and Euler s Gamma function

Zeros of Polynomials

Numerical Method for Blasius Equation on an infinite Interval

#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

f(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

MAT1026 Calculus II Basic Convergence Tests for Series

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

Section 5.5. Infinite Series: The Ratio Test

AN OPEN-PLUS-CLOSED-LOOP APPROACH TO SYNCHRONIZATION OF CHAOTIC AND HYPERCHAOTIC MAPS

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

Math 128A: Homework 1 Solutions

An Asymptotic Expansion for the Number of Permutations with a Certain Number of Inversions

On the Variations of Some Well Known Fixed Point Theorem in Metric Spaces

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Exponential Functions and Taylor Series

Taylor polynomial solution of difference equation with constant coefficients via time scales calculus

Relations between the continuous and the discrete Lotka power function

arxiv: v1 [math.nt] 16 Nov 2009

Generalized Semi- Markov Processes (GSMP)

Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics

Lecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Math 475, Problem Set #12: Answers

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

6.3 Testing Series With Positive Terms

A NEW NOTE ON LOCAL PROPERTY OF FACTORED FOURIER SERIES

Mathematics Extension 1

PAPER : IIT-JAM 2010

Section 13.3 Area and the Definite Integral

NICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =

An Interpolation Process on Laguerre Polynomial

1 Approximating Integrals using Taylor Polynomials

Research Article A New Second-Order Iteration Method for Solving Nonlinear Equations

Harmonic Number Identities Via Euler s Transform

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

Chapter 10: Power Series

Sequences and Series of Functions

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations

Math 113, Calculus II Winter 2007 Final Exam Solutions

Math 155 (Lecture 3)

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

A 2nTH ORDER LINEAR DIFFERENCE EQUATION

Weighted Approximation by Videnskii and Lupas Operators

Dirichlet s Theorem on Arithmetic Progressions

Solutions to Homework 7

THE N-POINT FUNCTIONS FOR INTERSECTION NUMBERS ON MODULI SPACES OF CURVES

A New Method to Order Functions by Asymptotic Growth Rates Charlie Obimbo Dept. of Computing and Information Science University of Guelph

Series III. Chapter Alternating Series

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

Higher-order iterative methods by using Householder's method for solving certain nonlinear equations

An Introduction to Randomized Algorithms

Oscillation and Property B for Third Order Difference Equations with Advanced Arguments

Some properties of Boubaker polynomials and applications

Generating Functions for Laguerre Type Polynomials. Group Theoretic method

SOME SEQUENCE SPACES DEFINED BY ORLICZ FUNCTIONS

SOME DOUBLE BINOMIAL SUMS RELATED WITH THE FIBONACCI, PELL AND GENERALIZED ORDER-k FIBONACCI NUMBERS

Average case quantum lower bounds for computing the boolean mean

Math 2784 (or 2794W) University of Connecticut

The log-behavior of n p(n) and n p(n)/n

An elementary proof that almost all real numbers are normal

Existence of viscosity solutions with asymptotic behavior of exterior problems for Hessian equations

Chapter 4 : Laplace Transform

Solutions to quizzes Math Spring 2007

On general Gamma-Taylor operators on weighted spaces

THE KALMAN FILTER RAUL ROJAS

ON BLEIMANN, BUTZER AND HAHN TYPE GENERALIZATION OF BALÁZS OPERATORS

Miskolc Mathematical Notes HU e-issn Uniform approximation by means of some piecewise linear functions. Zoltán Finta

6. Uniform distribution mod 1

Journal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http:

CHAPTER 1 SEQUENCES AND INFINITE SERIES

FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA

subcaptionfont+=small,labelformat=parens,labelsep=space,skip=6pt,list=0,hypcap=0 subcaption ALGEBRAIC COMBINATORICS LECTURE 8 TUESDAY, 2/16/2016

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

Chapter 2 The Solution of Numerical Algebraic and Transcendental Equations

The Phi Power Series

International Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN

On forward improvement iteration for stopping problems

PC5215 Numerical Recipes with Applications - Review Problems

GENERALIZED HARMONIC NUMBER IDENTITIES AND A RELATED MATRIX REPRESENTATION

Some New Iterative Methods for Solving Nonlinear Equations

On a Smarandache problem concerning the prime gaps

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

Complex Analysis Spring 2001 Homework I Solution

A NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS

Self-normalized deviation inequalities with application to t-statistic

Analytic Theory of Probabilities

Gamma Distribution and Gamma Approximation

COMPUTING SUMS AND THE AVERAGE VALUE OF THE DIVISOR FUNCTION (x 1) + x = n = n.

Lecture #20. n ( x p i )1/p = max

Numerical Methods for Partial Differential Equations

The r-generalized Fibonacci Numbers and Polynomial Coefficients

Exact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method

On Bilateral Generating Relation for a Sequence of Functions

Transcription:

Asymptotic aalysis of the Bell polyomials by the ray method arxi:0709.0252 [math.ca] Sep 2007 Diego Domiici Techische Uiersität Berli Sekretariat MA 4-5 Straße des 7. Jui 6 D-062 Berli Germay Permaet address: Departmet of Mathematics State Uiersity of New York at New Paltz Hawk Dr. New Paltz, NY 256-244 USA May 29, 208 Abstract We aalyze the Bell polyomials B x) asymptotically as. We obtai asymptotic approximatios from the differetial-differece equatio which they satisfy, usig a discrete ersio of the ray method. We gie some examples showig the accuracy of our formulas. Keywords Bell polyomials, asymptotic expasios, Stirlig umbers MSC-class: 4E05, B7, 4E20 Itroductio The Bell polyomials B x) are defied by [] B x) = Sk xk, = 0,,..., where S k k=0 is a Stirlig umber of the secod kid [2, 24,,4]. They hae the geeratig fuctio B x) t! = exp[ x e t )], ) domiici@math.tu-berli.de =0

from which it follows that ad B 0 x) = 2) B + x) = x[b x)+b x)], = 0,,... ) The asymptotic behaior of B x) was studied by Elbert [], [4] ad Zhao [5], usig the saddle poit method ad ). I this paper we will use a differet approach ad aalyze ) istead of ). The adatage of our method is that o kowledge of a geeratig fuctio is required ad therefore it ca be applied to other sequeces of polyomials satisfyig differetial-differece equatios [6], [7]. 2 Asymptotic aalysis To aalyze ) asymptotically as, we use a discrete ersio of the ray method [8]. Replacig the aszat B x) = ε F εx,ε) 4) i ), we get with Fu,+ε) = u ε F ) x +F, 5) u = εx, = ε 6) ad ε is a small parameter. We cosider asymptotic solutios for 5) of the form Fu,) exp [ ε ψu,) ] Ku,), 7) as ε 0. Usig 7) i 5) we obtai, to leadig order, the eikoal equatio e q up+) = 0 8) ad the trasport equatio K + 2 ψ 2 2K uexp ψ ) K u = 0, 9) where The iitial coditio 2), implies p = ψ x, q = ψ. 0) ψu,0) = 0, Ku,0) =. ) To sole 8) we use the method of characteristics, which we briefly reiew. Gie the first order partial differetial equatio Fu,,ψ,p,q) = 0, 2

with p,q defied i 0), we search for a solutio ψu,) by solig the system of characteristic equatios u = du dt = F p, = d dt = F q, ṗ = dp dt = F u p F dq, q = ψ dt = F q F ψ, ψ = dψ dt = p F p +q F q, where we ow cosider {u,,ψ,p,q} to all be fuctios of the ew ariables t ad s. For 8), we hae Fu,,ψ,p,q) = e q +p 2u ad therefore the characteristic equatios are Solig 2), subject to the iitial coditios we obtai where we hae used From ) ad ) we hae which implies Thus, The characteristic equatio for ψ is which together with 4) gies u+u = 0, = e q, ṗ p =, q = 0 2) u0,s) = s, 0,s) = 0, p0,s) = Bs), ) u = se t, = Bst, p = Be t, q = lbs) 0 = F t=0 = e q0,s) sb. ψ0,s) = 0, K0,s) =, 4) 0 = d ds ψ0,s) = p0,s) d ds u0,s)+q0,s) d ds 0,s) = B ) +lbs) 0 = B. u = se t, = st, p = e t, q = ls). 5) ψ = p u+q = e t ) se t) +ls)s, ψt,s) = s t e t) +ls)st. 6) We shall ow sole the trasport equatio 9). From 5), we get t u = tet st+), t = st+), s u = et t+, s = t+ 7)

ad therefore, 2 ψ = q 2 = q t t + q s s = st+). 8) Usig 7)-8) to rewrite 9) i terms of t ad s, we hae K + 2t+) K = 0 with solutio Kt,s) = t+, 9) where we hae used 4). Solig for t,s i 5), we obtai t = LW u), s = LW u where LW ) deotes the Lambert-W fuctio [9], defied by LWz)exp[LWz)] = z. Replacig 20) i 6) ad 9), we get [ ] ψu,) = LW ) +l LW ) u+), u u Ku,) = LW u) + ad from 7) we fid that { [ ] /ε Fu,) exp LW ) + ε l LW ) u u ), 20) } u+ ) ε LW ), 2) u + as ε 0. Usig 6) ad 2) i 4), we coclude that { [ ] } B x) exp LW ) +l LW ) x+) x x LW ), 22) x + as. Remark The fuctio LWz) has two real-alued braches for e z < 0, deoted by LW 0 z) the pricipal brach of LW) ad LW z), satisfyig LW 0 : [ e,0 ) [,0), LW : [ e,0 ), ], 4

with LW 0 e ) = = LW e ). For z 0, LWz) has oly oe real-alued brach LW 0 : [0, ) [0, ) ad for z < e, LW 0 z) ad LW z) are complex cojugates. Therefore, for 22) to be well defied, we eed to cosider three separate regios:. A expoetial regio for x > 0 or x < e. Here we hae B x) Φ x;0),, 2) where { [ ] } Φ x;k) = exp LW ) +l k LW ) x+) x k x LW ). k x + 2. A oscillatory regio for e < x < 0. I this iteral, B x) Φ x;0)+φ x; ),. 24) I Figure a) we plot B 5 x) ad the asymptotic approximatios 2) +++) ad 24) ooo), all multiplied by e x for scalig purposes, i the iteral 0,0). We see that our formulas are quite accurate ee for small alues of ad that the trasitio betwee 2) ad 24) is smooth.. A trasitio regio for x e. We will aalyze this regio i the ext sectio. I Figureb) we plot B 5 x) ad 2) +++)ad 24) ooo), all multiplied by e x, itheiteral 20,0). We obsere that the approximatios 2) ad 24) break dow i the eighborhood of e5,59. 2. The trasitio regio Whe x = e, the quatity LW x) + aishes ad 2) is o loger alid. To fid a asymptotic approximatio i a eighborhood of e, we itroduce the stretched ariable β defied by x = e β, β = O). 25) For alues of z close to z 0 = e, the Lambert-W fuctio ca be approximated by [9, 4.22)] LWz) + 2ez z 0 ) 2 ez z 0)+ 2e 6 z z 0 ), z e. 26) Usig25) i 26), we hae, ) LW + 2 2e β e β 5 e β 2 7 6 2e β, β 0. 27)

00 80 2 60 y 40 20 20 8 6 4 2 0 8 6 4 2 x 0 0 8 6 4 2 0 2 4 6 8 0 x 2 a) b) Figure : A compariso of the exact solid cure) ad asymptotic ooo), +++) alues of B 5 x). Hece, { [ ] } exp LW ) +l k LW ) x+) ϕβ,), β 0, x k x for k = 0, with x = e β ad ϕβ,) = ) exp We ow cosider solutios for ) of the form [ B x) = ϕβ,)λβ) = ϕ { [l)+e 2] e ) } β. 28) e+ x ] [ ) 2, Λ e+ x ) ] 2, 29) for some fuctio Λβ). Replacig 29) i ) ad usig 25) we obtai, to leadig order Λ 2e βλ = 0, with solutio ) ) Λβ) = C Ai 2 e β +C 2 Bi 2 e β, 0) where Ai ), Bi ) are the Airy fuctios. To determie the costats C,C 2 i 0), we shall match 2) with 29). Usig 25) ad 27) i 2), we hae B x) ϕβ,)exp 2 ) 2e 2e 2 β 2 β ) 4 6, β 0 +. ) 6

O the other had, the Airy fuctios hae the well kow asymptotic approximatios [2, 0.4.59, 0.4.6)] Aiz) 2 π exp 2 ) z 2 z 4, z, ad therefore we coclude that Biz) π exp 2 z 2 ) z 4, z C = π2 5 6 6, C2 = 0. 2) Replacig 0) ad 2) i 29), we fid that for x e, we hae B x) ) π2 5 6 6 ϕβ,)ai 2 e β,. This cocludes the asymptotic aalysis of B x) for large. Ackowledgemet 2 This work was completed while isitig Techische Uiersität Berli ad supported i part by a Sofja Koaleskaja Award from the Humboldt Foudatio, proided by Professor Olga Holtz. We wish to thak Olga for her geerous sposorship ad our colleagues at TU Berli for their cotiuous help. Refereces [] E. T. Bell, Expoetial polyomials, A. of Math. 2) 5 2) 94) 258 277. [2] M. Abramowitz, I. A. Stegu Eds.), Hadbook of mathematical fuctios with formulas, graphs, ad mathematical tables, Doer Publicatios Ic., New York, 992. [] C. Elbert, Weak asymptotics for the geeratig polyomials of the Stirlig umbers of the secod kid, J. Approx. Theory 09 2) 200) 28 228. [4] C. Elbert, Strog asymptotics of the geeratig polyomials of the Stirlig umbers of the secod kid, J. Approx. Theory 09 2) 200) 98 27. [5] Y.-Q. Zhao, A uiform asymptotic expasio of the sigle ariable Bell polyomials, J. Comput. Appl. Math. 50 2) 200) 29 55. [6] D. E. Domiici, Asymptotic aalysis of the Hermite polyomials from their differetial-differece equatio 2007) To appear i the Joural of Differece Equatios ad Applicatios. [7] D. E. Domiici, Asymptotic aalysis of the asymptotic aalysis of geeralized Hermite polyomials 2007) Submitted. [8] E. Giladi, J. B. Keller, Euleria umber asymptotics, Proc. Roy. Soc. Lodo Ser. A 445 924) 994) 29 0. [9] R. M. Corless, G. H. Goet, D. E. G. Hare, D. J. Jeffrey, D. E. Kuth, O the Lambert W fuctio, Ad. Comput. Math. 5 4) 996) 29 59. 7