Bell numbers, their relatives, and algebraic differential equations

Journal of Combinatorial Theory. Series A

Volumn 102, Issue 1, 2003, Pages 63-87

  Klazar, Martin ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

Algebraic differential equation; Bell number; Continued fraction; Crossing; Ordinary generating function; Set partition

Indexed keywords

EID: 0038706493     PISSN: 00973165     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-3165(03)00014-1     Document Type: Article

References (43)

1. C. Banderier, M. Bousquet-Mélou, A. Desnise, P. Flajolet, D. Gardy, D. Gouyou-Beauchamps, Generating functions for generating trees, Discrete Math. 246 (2002) 29-55.
2. D. Bar-Natan, On the Vassiliev knot invariants, Topology 34 (1995) 423-472.
3. -et, J. Inst. Actuar. 76 (1950) 152-163.
4. E.A. Bender, A.M. Odlyzko, L.B. Richmond, The asymptotic number of irreducible partitions, European J. Combin. 6 (1985) 1-6.
5. E.A. Bender, L.B. Richmond, An asymptotic expansion for the coefficients of some power series. II. Lagrange inversion, Discrete Math. 50 (1984) 135-141.
6. D. Branson, Stirling numbers and Bell numbers: their role in combinatorics and probability, Math. Sci. 25 (2000) 1-31.
7. E.R. Canfield, C. Pomerance, On the problem of uniqueness for the maximum Stirling number(s) of the second kind, Integers 2 (2002) A01, 13pp.
8. A. Claesson, Generalized pattern avoidance, European J. Combin. 22 (2001) 961-971.
9. L. Comtet, Advanced Combinatorics, D. Reidel Publication Company, Boston, MA, 1974.
10. G. Fischer, Plane Algebraic Curves, Amer. Math. Sci., Providence, RI, 2001.
11. P. Flajolet, Combinatorial aspects of continued fractions, Discrete Math. 32 (1980) 125-161.
12. P. Flajolet, M. Noy, Analytic combinatorics of chord diagrams, in: D. Krob, A.A. Mikhalev, A.V. Mikhalev (Eds.), Formal Power Series and Algebraic Combinatorics, FPSAC'00, Moscow, Russia, June 26-30, 2000, Springer, Berlin, 2000, pp. 191-201.
13. P. Flajolet, R. Schott, Non-overlapping partitions, continued fractions, Bessel functions and a divergent series, European J. Combin. 11 (1990) 421-432.
14. 25 + etc. genüge leisten, Crelle J. Reine Angew. Math. 36 (1847) 97-112.
15. N. Kahale, New modular properties of Bell numbers, J. Combin. Theory Ser. A 58 (1991) 147-152.
16. M. Klazar, Counting pattern-free set partitions II: noncrossing and other hypergraphs, Electron. J. Combin. 7 (2000) R34, 25pp.
17. M. Klazar, Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings, Adv. Appl. Math., to appear.
18. N.A. Kolokolnikova, Relations between sums of certain special numbers, in: G.P. Egorycev, M.L. Platonov (Eds.), Asimptoticheskie i perechislitelnye zadachi kombinatornogo analiza (Asymptotic and Enumeration Problems of Combinatorial Analysis), Krasnojarsk. Gos. Univ., Krasnoyarsk, 1976, pp. 117-124.
19. D.H. Lehmer, Multisectioned moments of Stirling numbers of the second kind, J. Combin. Theory Ser. A 15 (1973) 210-224.
20. F. Lehner, Free cumulants and enumeration of connected partitions, European J. Combin. 23 (2002) 1025-1031.
21. L. Lipshitz, L.A. Rubel, A gap theorem for power series solutions of algebraic differential equations, Amer. J. Math. 108 (1986) 1193-1214.
22. L. Lovász, Combinatorial Problems and Exercises, Akadémiai Kiadó, Budapest, 1993.
23. A. Ostrowski, Über Dirichletsche Reihen und algebraische Differentialgleichungen, Math. Z. 8 (1920) 241-298.
24. J. Pitman, Some probabilistic aspects of set partitions, Amer. Math. Monthly 104 (1997) 201-209.
25. H. Prodinger, On the number of Fibonacci partitions of a set, Fibonacci Quart. 19 (1981) 463-465.
26. H. Prodinger, Ordered Fibonacci partitions, Canad. Math. Bull. 26 (1983) 312-316.
27. L.A. Rubel, Some research problems about algebraic differential equations, Trans. Amer. Math. Soc. 280 (1983) 43-52.
28. L.A. Rubel, Some research problems about algebraic differential equations II, Illinois J. Math. 36 (1992) 659-680.
29. J.M. Ruiz, The Basic Theory of Power Series, Friedr. Viewegh & Sohn, Braunschweig/Wiesbaden, 1993.
30. I.E. Shparlinskiy, On the distribution of values of recurring sequences and the Bell numbers in finite fields, European J. Combin. 12 (1991) 81-87.
31. R. Simion, Noncrossing partitions, Discrete Math. 217 (2000) 367-409.
32. N.J.A. Sloane, (Ed.), The On-Line Encyclopedia of Integer Sequences, 2002, published electronically at http://www.research.att.com/~njas/sequences/
33. R.P. Stanley, Differentiably finite power series, European J. Combin. 1 (1980) 175-188.
34. R.P. Stanley, Enumerative Combinatorics, Vol. I, Wadsworth & Brooks/Cole, Monterey, CA, 1986.
35. R.P. Stanley, Enumerative Combinatorics, Vol. II, Cambridge University Press, Cambridge, UK, 1999.
36. P.R. Stein, On a class of linked diagrams, I. Enumeration, J. Combin. Theory Ser. A 24 (1978) 357-366.
37. A. Stoimenow, On the number of chord diagrams, Discrete Math. 218 (2000) 209-233.
38. M.V. Subbarao, A. Verma, Some remarks on a product expansion: an unexplored partition function, in: F.G. Garvan, M.E.H. Ismail (Eds.), Symbolic Computations, Number Theory, Special Functions, Physics and Combinatorics (Gainesville, FL, 1999), Kluwer, Dordrecht, 2001, pp. 267-283.
39. x), Fibonacci Quart. 7 (1969) 437-448.
40. R.J. Walker, Algebraic Curves, Princeton University Press, Princeton, NJ, 1950.
41. J. Wimp, D. Zeilberger, Resurrecting the asymptotics of linear recurrences, J. Math. Anal. Appl. 111 (1985) 162-176.
42. W. Yang, Bell numbers and k-trees, Discrete Math. 156 (1996) 247-252.
43. Y. Yang, On a multiplicative partition function, Electron. J. Combin. 8 (2001) R19, 14pp.