TAILIEUCHUNG - Báo cáo toán học: "On Some Non-Holonomic Sequences"

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: On Some Non-Holonomic Sequences. | On Some Non-Holonomic Sequences Stefan Gerhold Research Institute for Symbolic Computation Johannes Kepler University Linz Austria Submitted Oct 15 2003 Accepted Nov 25 2004 Published Dec 7 2004 Mathematics Subject Classifications 11B37 11R32 11J81 Abstract A sequence of complex numbers is holonomic if it satisfies a linear recurrence with polynomial coefficients. A power series is holonomic if it satisfies a linear differential equation with polynomial coefficients which is equivalent to its coefficient sequence being holonomic. It is well known that all algebraic power series are holonomic. We show that the analogous statement for sequences is false by proving that the sequence ựngn is not holonomic. In addition we show that nn n the Lambert W function and log n n are not holonomic where in the case of log n n we have to rely on an open conjecture from transcendental number theory. 1 Introduction A sequence u N C is called holonomic P-recursive P-finite over a field K c C if it satisfies a homogeneous linear recurrence p0 n u n p1 n u n 1 . pd n u n d 0 n 0 1 where the pk are polynomials with coefficients in K and pd is not identically zero. If K is not mentioned it is understood to be C. Many combinatorial sequences are holonomic. A formal power series f z J2ra 0 u n zn is holonomic D-finite P-finite if it satisfies a homogeneous linear ordinary differential equation po z f z pi z f z . pd z f d z 0 2 with polynomial coefficients. Holonomicity of meromorphic functions is defined in the same way. It is well known 8 that a power series is holonomic if and only if its coefficient sequence is. Supported by the SFB-grant F1305 of the Austrian FWF THE ELECTRONIC JOURNAL OF COMBINATORICS 11 2004 R87 1 There are powerful methods for showing that certain power series are not holonomic. For instance given that f is holonomic 1 f if dehned is holonomic if and only if f0 f is algebraic and exp J f is holonomic if and only if f is algebraic

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.