TAILIEUCHUNG - Báo cáo toán học: "Multivariate Asymptotics for Products of Large Powers with Applications to Lagrange Inversion Edward A"

Tuyển tập các báo cáo nghiên cứu khoa học trên tạp chí toán học quốc tế đề tài: Multivariate Asymptotics for Products of Large Powers with Applications to Lagrange Inversion Edward A. | Multivariate Asymptotics for Products of Large Powers with Applications to Lagrange Inversion Edward A. Bender Department of Mathematics University of California San Diego La Jolla CA 92093-0112 USA ebender@ L. Bruce Richmond Department of Combinatorics and Optimization University of Waterloo Waterloo Ontario N2L 3G1 Canada lbrichmond@ Submitted March 27 1998 Revised January 5 1999 Accepted January 12 1999 Abstract An asymptotic estimate is given for the coe cients of products of large powers of generating functions. This theorem and another local limit theorem which is useful for conditioning are applied to various combinatorial enumeration problems that involve multivariate Lagrange inversion. 1991 AMS Class. No. Primary 41A63 Secondary 05A16 05C05 41A60 THE ELECTRONIC JOURNAL OF COMBINATORICS 6 1999 R8 2 1. Introduction If f 0 0 has a possibly formal power series expansion at 0 the equation w xf w determines the power series w x . Two forms of the Lagrange inversion formula are gn xn g w xn g x f x n 1 - xf x f x 1 1 n xn xg x f x n 2 where xn h x denotes the coefficient of the monomial xn in the power series h x . We obtained asymptotics for gn from 2 for some types of formal power series 6 . When f has a nonzero radius of convergence various authors have studied the asymptotics of xn g w using three basic approaches Exact Formula. Using 2 obtain an exact formula gn. This is often either a simple expression or a summation with alternating signs. Obtain asymptotics from the exact formula. This has been used only sporadically. Singularity Analysis. Determine the nature of the singularities of w by looking at xf w w 0. They are usually square root branch points due to the vanishing of @ xf w w dw. Obtain asymptotics by what is essentially Darboux s Theorem. For a systematic discussion of this approach see Sprugnoli and Verri 24 . Contour Integration. Using the Cauchy Residue Theorem one can estimate gn from 2 . Since f x n leads to an

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.