D-finite numbers

被引:1
作者
Huang, Hui [1 ]
Kauers, Manuel [2 ]
机构
[1] Univ Waterloo, David R Cheriton Sch Comp Sci, 200 Univ Ave West, Waterloo, ON N2L 3G1, Canada
[2] Johannes Kepler Univ Linz, Inst Algebra, Altenberger Str 69, A-4040 Linz, Austria
基金
奥地利科学基金会;
关键词
Complex numbers; D-finite functions; P-recursive sequences; algebraic numbers; evaluation of special functions; HOLONOMIC FUNCTIONS;
D O I
10.1142/S1793042118501099
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
D-finite functions and P-recursive sequences are defined in terms of linear differential and recurrence equations with polynomial coefficients. In this paper, we introduce a class of numbers closely related to D-finite functions and P-recursive sequences. It consists of the limits of convergent P-recursive sequences. Typically, this class contains many wellknown mathematical constants in addition to the algebraic numbers. Our definition of the class of D-finite numbers depends on two subrings of the field of complex numbers. We investigate how different choices of these two subrings affect the class. Moreover, we show that D-finite numbers are essentially limits of D-finite functions at the point one, and evaluating D-finite functions at non-singular algebraic points typically yields D-finite numbers. This result makes it easier to recognize certain numbers to be D-finite.
引用
收藏
页码:1827 / 1848
页数:22
相关论文
共 30 条
  • [1] [Anonymous], 1944, Ordinary Differential Equations
  • [2] [Anonymous], 1895, HDB THEORIE LINEAREN
  • [3] An introduction to pseudo-linear algebra
    Bronstein, M
    Petkovsek, M
    [J]. THEORETICAL COMPUTER SCIENCE, 1996, 157 (01) : 3 - 33
  • [4] Desingularization of Ore operators
    Chen, Shaoshi
    Kauers, Manuel
    Singer, Michael F.
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2016, 74 : 617 - 626
  • [5] Chudnovsky D.V, 1990, Lect. Notes in Pure and Applied Math, V125, P109
  • [6] Fischler S., 2016, J. Ec. Polytech. Math., V3, P31
  • [7] On the values of G-functions
    Fischler, Stephane
    Rivoal, Tanguy
    [J]. COMMENTARII MATHEMATICI HELVETICI, 2014, 89 (02) : 313 - 341
  • [8] SINGULARITY ANALYSIS OF GENERATING-FUNCTIONS
    FLAJOLET, P
    ODLYZKO, A
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1990, 3 (02) : 216 - 240
  • [9] Flajolet P., 2009, Analytic Combinatorics, Vfirst
  • [10] Flajolet P., 2004, Electron. J. Combin, V11, P1