On the non-holonomic character of logarithms, powers, and the nth prime function

Electronic Journal of Combinatorics

Volumn 11, Issue 2, 2005, Pages

  Flajolet, Philippe ^a   Gerhold, Stefan ^b   Salvy, Bruno ^a  

^a INRIA ROCQUENCOURT   (France)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21944454736     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (47)

1. Jean-Paul Allouche, On the transcendence of formal power series, Algorithms Seminar 1997-1998 (Bruno Salvy, ed.), 1998, INRIA Research Report 3504, 180p., pp. 31-34.
2. J.-M. Autebert, Philippe Flajolet, and J. Gabarro, Prefixes of infinite words and ambiguous context-free languages, Information Processing Letters 25 (1987), 211-216.
3. Ludwig Bieberbach, Lehrbuch der Funktionentheorie, Teubner, Leipzig, 1931, In two volumes. Reprinted by Johnson, New York, 1968.
4. N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular variation, Encyclopedia of Mathematics and its Applications, vol. 27, Cambridge University Press, Cambridge, 1989.
5. G. D. Birkhoff, General theory of irregular difference equations, Acta Mathematica 54 (1938), 205-246.
6. G. D. Birkhoff and W. J. Trjitzinsky, Analytic theory of singular difference equations, Acta Mathematica 60 (1932), 1-89.
7. Mireille Bousquet-Mélou and Marko Petkovšek, Linear recurrences with constant coefficients: the multivariate case, Discrete Mathematics 225 (2000), no. 1-3, 51-75.
8. B. L. J. Braaksma, B. F. Faber, and G. K. Immink, Summation of formal solutions of a class of linear difference equations, Pacific Journal of Mathematics 195 (2000), no. 1, 35-65.
9. imo numero primo, Rendiconto dell'Accademia delle Scienze Fisiche e Matematiche, Napoli 8 (1902), 132-166.
10. N. G. de Bruijn, Asymptotic methods in analysis, Dover, 1981, A reprint of the third North Holland edition, 1970 (first edition, 1958).
11. G. Doetsch, Handbuch der Laplace-Transformation, vol. 1-3, Birkhäuser Verlag, Basel, 1955.
12. P. Erdos, Th. Maxsein, and P. R. Smith, Primzahlpotenzen in rekurrenten Folgen, Analysis. International Mathematical Journal of Analysis and its Applications 10 (1990), no. 1, 71-83.
13. Graham Everest, Alf van der Poorten, Igor Shparlinski, and Thomas Ward, Recurrence sequences, Mathematical Surveys and Monographs, vol. 104, American Mathematical Society, Providence, RI, 2003.
14. É. Fabry, Sur les intégrales des équatíons différentielles linéaires à coefficients rationnels, Thèse de doctorat es sciences mathématiques, Faculté des Sciences de Paris, July 1885.
15. Philippe Flajolet, Analytic models and ambiguity of context-free languages, Theoretical Computer Science 49 (1987), 283-309.
16. _, Singularity analysis and asymptotics of Bernoulli sums, Theoretical Computer Science 215 (1999), no. 1-2, 371-381.
17. Philippe Flajolet, Gaston Gonnet, Claude Puech, and J. M. Robson, Analytic variations on quadtrees, Algorithmica 10 (1993), no. 7, 473-500.
18. Philippe Flajolet and Andrew M. Odlyzko, Singularity analysis of generating functions, SIAM Journal on Algebraic and Discrete Methods 3 (1990), no. 2, 216-240.
19. Philippe Flajolet and Robert Sedgewick, Mellin transforms and asymptotics: finite differences and Rice's integrals, Theoretical Computer Science 144 (1995), no. 1-2, 101-124.
20. Philippe Flajolet and Robert Sedgewick, Analytic combinatorics, November 2004, Chapters I-IX of a book perhaps to be published by Cambridge University Press, 609p.+x, available electronically from P. Flajolet's home page.
21. W. B. Ford, Studies on divergent series and summability and the asymptotic developments of functions defined by Maclaurin series, 3rd ed., Chelsea Publishing Company, New York, 1960, (From two books originally published in 1916 and 1936.).
22. L. Fuchs, Zur Theorie der linearen Differentialgleichungen mit veränderlichen Coefficienten, Journal für die Reine und Angewandte Mathematik 66 (1866), 121-160.
23. Stefan Gerhold, On some non-holonomic sequences, Electronic Journal of Combinatorics 11 (2004), no. R87, 1-7.
24. Ira M. Gessel, Symmetric functions and P-recursiveness, Journal of Combinatorial Theory, Series A 53 (1990), 257-285.
25. Ian P. Goulden and David M. Jackson, Combinatorial enumeration, John Wiley, New York, 1983.
26. William A. Harris, Jr. and Yasutaka Sibuya, The reciprocals of solutions of linear ordinary differential equations, Advances in Mathematics 58 (1985), no. 2, 119-132.
27. Erich Hecke, Vorlesungen über die Theorie der algebraischen Zahlen, Akademische Verlagsgesellschaft, Leipzig, 1923.
28. Peter Henrici, Applied and computational complex analysis, vol. 2, John Wiley, New York, 1974.
29. Martin Klazar, Non-holonomicity of the sequence log 1, log 2, log 3, ⋯ , Preprint, February 2005, Available from ArXiv:math.CO/0502141.
30. Maxim Kontsevich and Don Zagier, Periods, Mathematics unlimited - 2001 and beyond, Springer, Berlin, 2001, pp. 771-808.
31. Ernst Lindelöf, Le calcul des résidus et ses applications à la théorie des fonctions, Collection de monographies sur la théorie des fonctions, publiée sous la direction de M. Emile Borel, Gauthier-Villars, Paris, 1905, Reprinted by Gabay, Paris, 1989.
32. L. Lipshitz, The diagonal of a D-finite power series is D-finite, J. Algebra 113 (1988), 373-378.
33. _, D-finite power series, J. Algebra 122 (1989), 353-373.
34. Niels Erik Nörlund, Vorlesungen über Differenzenrechnung, Chelsea Publishing Company, New York, 1954.
35. A. M. Odlyzko, Asymptotic enumeration methods, Handbook of Combinatorics (R. Graham, M. Grötschel, and L. Lovász, eds.), vol. II, Elsevier, Amsterdam, 1995, pp. 1063-1229.
36. Marko Petkovšek, Herbert S. Wilf, and Doron Zeilberger, A = B, A. K. Peters Ltd., Wellesley, MA, 1996.
37. Bruno Salvy, Fast computation of some asymptotic functional inverses, Journal of Symbolic Computation 17 (1994), no. 3, 227-236.
38. Michael F. Singer, Algebraic relations among solutions of linear differential equations, Transactions of the American Mathematical Society 295 (1986), no. 2, 753-763.
39. N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, 2000, Published electronically at http://www.research.att.com/njas/sequences/.
40. Richard P. Stanley, Differentiably finite power series, European Journal of Combinatorics 1 (1980), 175-188.
41. _, Enumerative combinatorics, vol. II, Cambridge University Press, 1998.
42. Alfred van der Poorten, A proof that Euler missed . . . Apéry's proof of the irrationality of ζ(3), Mathematical Intelligencer 1 (1979), 195-203.
43. Marius van der Put and Michael F. Singer, Galois theory of difference equations, Lecture Notes in Mathematics, vol. 1666, Springer-Verlag, Berlin, 1997.
44. W. Wasow, Asymptotic expansions for ordinary differential equations, Dover, 1987, A reprint of the John Wiley edition, 1965.
45. Jet Wimp and Doron Zeilberger, Resurrecting the asymptotics of linear recurrences, Journal of Mathematical Analysis and Applications 111 (1985), 162-176.
46. Christopher F. Woodcock and Habib Sharif, On the transcendence of certain series, Journal of Algebra 121 (1989), no. 2, 364-369.
47. Doron Zeilberger, A holonomic approach to special functions identities, Journal of Computational and Applied Mathematics 32 (1990), 321-368.