Why Delannoy numbers?

Journal of Statistical Planning and Inference

Volumn 135, Issue 1, 2005, Pages 40-54

  Banderier, Cyril ^a   Schwer, Sylviane ^a  

^a UNIVERSITÉ PARIS 13   (France)

Author keywords

Ballot problems; Lattice paths enumeration

Indexed keywords

EID: 23344436439     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jspi.2005.02.004     Document Type: Article

References (88)

1. A. Aeppli A propos de l'interprétation géométrique du problème du scrutin L'Enseignement Math. 23 1923 328-329
2. D. André Calcul des probabilités. Solution directe du problème résolu par M. Bertrand C.R. Acad. Sci. 105 1887 436-437
3. J.-M. Autebert S.R. Schwer On generalized Delannoy paths SIAM J. Discrete Math. 16 2 2003 208-223
4. J.-M. Autebert M. Latapy S.R. Schwer Le treillis des chemins de Delannoy Discrete Math. 258 1-3 2002 225-234
5. J.-M. Autebert A.M. Décaillot S.R. Schwer Henri-Auguste Delannoy et la publication des œuvres posthumes d'édouard Lucas Gazette des Math. 95 2004 51-62
6. Autorde, F., Lacrocq, L., 1915. Nécrologie de M. Henri-Auguste Delannoy. In: Mémoires de la S.S.N.A.C., vol. 19-2, Société des Sciences Naturelles et Archéologiques de la Creuse, Guéret, pp. 552-577.
7. Banderier, C., 2000. Solving discrete initial- and boundary-value problems. In: Proceedings of the Algorithms Seminar Seminars, INRIA Research Report #4056 (Talk by Marko Petkovšek).
8. C. Banderier P. Flajolet Basic analytic combinatorics of directed lattice paths Theor. Comput. Sci. 281 2002 37-80
9. Berthelot and Co., 1893. La grande Encyclopédie, Inventaire Raisonné des Sciences, des Lettres et des Arts, vol. 13. H. Lamirault et Cie.
10. J. Bertoin J. Pitman Path transformations connecting Brownian bridge, excursion and meander Bull. Sci. Math. 118 2 1994 147-166
11. J. Bonin L. Shapiro R. Simion Some q-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths J. Statist. Plann. Inference 34 1 1993 35-55
12. M. Bousquet-Mélou M. Petkovšek Linear recurrences with constant coefficients: The multivariate case Discrete Math. 225 1-3 2000 51-75 Formal power series and algebraic combinatorics, 1998, Toronto.
13. F. Brenti Combinatorics and total positivity J. Combin. Theory Ser. A 71 2 1995 175-218
14. N.G. de Bruijn D.E. Knuth S.O. Rice The average height of planted plane trees In: R.C. Read (Ed.) Graph Theory and Computing 1972 Academic Press New York 15-22
15. Carriat, A., 1965. Dictionnaire bio-bibliographique des auteurs creusois, vol. fascicule 2: B-D. Société des sciences naturelles et archéologiques de la Creuse.
16. E. Catalan Note sur une équation aux différences finies J. M. Pures Appl. 3 1838 508-516
17. Catalan, E., 1892. Nouvelles notes d'algèbre et d'analyse. Belg. Mém. XLVIII, 98 S.
18. Cayley, A., 1857. On the theory of the analytical forms called tree. Phil. Mag. XIII, 172-176.
19. A. Cayley On the analytical forms called trees, with applications to the theory of chemical combinations Rep. Brit. Ass. 257-305 1875
20. A. Cayley On the analytical forms called trees Sylv., Amer. J. IV. 266-268 1881
21. L. Comtet Analyse Combinatoire. Tomes I, II 1970 Presses Universitaires de France Paris
22. L. Comtet The art of finite and infinite expansions. Advanced Combinatorics enlarged ed 1974 D. Reidel Publishing Co. Dordrecht
23. A.-M. Décaillot L'arithméticien Édouard Lucas (1842-1891): Théorie et instrumentation Revue d'Histoire des Mathématiques 4 2 1998 191-236
24. H. Delannoy Emploi de l'échiquier pour la résolution de problèmes arithmétiques Assoc. Franç. Nancy XV 1886
25. H. Delannoy Sur la durée du jeu S. M. F. Bull. XVI 124-128 1888
26. H. Delannoy Emploi de l'échiquier pour la résolution de divers problèmes de probabilité Assoc. Franç. Paris XVIII 43-52 1889
27. H. Delannoy Formules relatives aux coefficients du binôme Assoc. Franç. Limoges XIX 35-37 1890a
28. H. Delannoy Problèmes divers concernant le jeu Assoc. Franç. Limoges XIX 29-35 1890b
29. Delannoy, H., 1892. Sur le nombre d'isomères possibles dans une molécule carbonée. Bulletin de la Société chimique de Paris, 3ème série, T.XI, pp. 239-248.
30. H. Delannoy Sur les arbres géométriques et leur emploi dans la théorie des combinaisons chimiques Assoc. Franç. Caen XXIII 102-116 1894
31. Delannoy, H., 1894-1908. Diverse problems, solutions, and contributions. Intermédiaire des Mathématiciens.
32. H. Delannoy Emploi de l'échiquier pour la résolution de certains problèmes de probabilités Assoc. Franç. Bordeaux XXIV 70-90 1895a
33. H. Delannoy Sur une question de probabilités traitée par d'Alembert S. M. F. Bull. XXIII 262-265 1895
34. Delannoy, H., 1897. Une question d'analyse indéterminée. J. Math. Élémentaires.
35. H. Delannoy Sur la probabilité des évènements composés S. M. F. Bull. 26 1898 64-70
36. Dictionnaire Universel du Génie Contemporain, vol. 13, 1893.
37. R. Donaghey L.W. Shapiro Motzkin numbers J. Combin. Theory Ser. A. 23 3 1977 291-301
38. A. Errera Analysis situs. Un problème d'énumeration 1931 Académie Royale de Belgique Brussels
39. G. Fayolle R. Iasnogorodski V. Malyshev Random Walks in the Quarter-plane 1999 Springer Berlin
40. Feller, W., 1968. An Introduction to Probability Theory and its Applications, vol. I, third ed. (first ed. in 1950). Wiley & Sons Inc., New York.
41. Feller, W., 1971. An Introduction to Probability Theory and its Applications, vol. II, second ed. (first ed. in 1966). Wiley & Sons, Inc., New York.
42. P. Flajolet Combinatorial aspects of continued fractions Discrete Math. 32 2 1980 125-161
43. Frolow, M., 1886. Les carrés magiques, Nouvelle Étude. Gauthier-Villars, Paris. VI u. 46 S. gr. 8 °. VII. Taf.
44. I. Gessel G. Viennot Binomial determinants, paths, and hook length formulae Adv. Math. 58 3 1985 300-321
45. I.J. Good Legendre polynomials and trinomial random walks Proc. Cambridge Philos. Soc. 54 1958 39-42
46. E. Goodman T.V. Narayana Lattice paths with diagonal steps Canad. Math. Bull. 12 1969 847-855
47. B.R. Handa S.G. Mohanty Higher dimensional lattice paths with diagonal steps Discrete Math. 15 2 1976 137-140
48. P.E. John Note on a modified pascal triangle connected with the dimer problem J. Mol. Struct. (Theochem) 277 1992 329-332
49. S. Kaparthi H.R. Rao Higher-dimensional restricted lattice paths with diagonal steps Discrete Appl. Math. 31 3 1991 279-289
50. C. Kimberling Enumeration of paths, compositions of integers, and Fibonacci numbers Fibonacci Quart. 39 5 2001 430-435
51. Krattenthaler, C., 2003. Asymptotics for random walks in alcoves of affine Weyl groups. ArXiV Math.CO/0301203.
52. C. Krattenthaler A.J. Guttmann X.G. Viennot Vicious walkers, friendly walkers and Young tableaux. II. With a wall J. Phys. A. Math. Gen. 33 48 2000 8835-8866
53. G. Kreweras About Catalan-like lattice paths Bull. Inst. Combin. Appl. 4 1992 63-64
54. J. Labelle Y.N. Yeh Generalized Dyck paths Discrete Math. 82 1 1990 1-6
55. D.F. Lawden On the solution of linear difference equations Math. Gazette 36 1952 193-196
56. Lucas, É., 1883. Sur l'arithmétique figurative les permutations. Assoc. Franç. Rouen XII.
57. É. Lucas Récréations mathématiques, Tome I second ed. (first edition in 1881) 1891a Gauthier-Villars et Fils Paris
58. É. Lucas Théorie des nombres, Tome I, Le calcul des nombres entiers, Le calcul des nombres rationnels, La divisibilité arithmétique 1891b Gauthier-Villars et Fils Paris Ed. Blanchard 1961
59. É. Lucas Récréations Mathématiques, Tome III 1893 Gauthier-Villars et Fils Paris
60. É. Lucas Récréations Mathématiques, Tome IV 1894 Gauthier-Villars et Fils Paris
61. É. Lucas L'arithmétique amusante. Introduction aux Récréations mathématiques. Amusements scientifiques pour l'enseignement et la pratique du calcul 1895 Gauthier-Villars et Fils Paris
62. É. Lucas Récréations Mathématiques. Tome II second ed. (first ed., 1882) 1896 Gauthier-Villars et Fils Paris
63. L. Moser King paths on a chessboard Math. Gazette 39 1955 54
64. L. Moser W. Zayachkowski Lattice paths with diagonal steps Scripta Math. 26 1963 223-229
65. T. Motzkin Relations between hypersurface cross ratios, and a combinatorial formula for partitions of a polygon, for permanent preponderance, and for non-associative products Bull. Amer. Math. Soc. 54 1948 352-360
66. V.T. Narayana Sur les treillis formés par les partitions d'un entier et leurs applications à la théorie des probabilités C.R. Acad. Sci. Paris 240 1955 1188-1189
67. E. Netto Lehrbuch der Combinatorik 1958 Chelsea Publishing Company New York (reprint of the second ed. (first ed., 1901))
68. n. In: Proceedings of the Thirteenth Southeastern Conference on Combinatorics, Graph Theory and Computing, vol. 36, Boca Raton, FL, 1982, pp. 137-142.
69. Peart, P., 2000. Hankel determinants via Stieltjes matrices. In: Proceedings of the Thirty-first Southeastern International Conference on Combinatorics, Graph Theory and Computing, vol. 144, Boca Raton, FL, pp. 153-159.
70. J.-G. Penaud Une preuve bijective d'une formule de Touchard-Riordan Discrete Math. 139 1-3 1995 347-360 Formal power series and algebraic combinatorics, 1992, Montrel PQ.
71. G. Pólya Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen Acta Math. 68 1937 145-254
72. J. Riordan Combinatorial Identities 1979 Robert E. Krieger Publishing Co. Huntington, NY (reprint of the 1968 original)
73. É. Rouché Observations en réponse à une Note de M. Delannoy S. M. F. Bull. XVI 149-150 1888
74. H. Sachs H. Zernitz Remark on the dimer problem Discrete Appl. Math. 51 1-2 1994 171-179 Twenty-second Workshop on Graphs and Combinatorial Optimization, 1991, Enschede.
75. E. Schröder Vier combinatorische probleme Schlömilch Z. XV 361-376 1870
76. Schwer, S.R., 1997. Dépendances temporelles: Les mots pour le dire, preprint.
77. S.R. Schwer S-arrangements avec répétitions C.R. Acad. Sci. Paris 334 4 2002 261-266
78. A. de Segner Enumeratio modorum quibus figurae planae rectilineae per diagonales dividuntur in triangula Novi commentarii academiae scientiarum imperialis petropolitanae 7 1759 203-210
79. L.E. Sigler Fibonacci's Liber Abaci 2002 Springer Berlin
80. Stanley, R.P., 1999. Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge.
81. R.A. Sulanke Counting lattice paths by Narayana polynomials Electron. J. Combin. 7 1 2000 Research Paper 40
82. R.A. Sulanke Objects counted by the central Delannoy numbers J. Integer Sequences 6 1 2003 Article 03.1.5, 19 pp. (electronic)
83. n-1 factor for multi-dimensional lattice paths with diagonal steps Sém. Lotharingien Combin. 51 2004
84. W. Thomson Extrait d'une lettre de M. William Thomson à M. Liouville J. Math. Liouville 10 1845 364
85. A. Torres A. Cabada J.J. Nieto An exact formula for the number of alignments between two DNA sequences DNA Sequence 14 2003 227-430
86. J. Touchard Sur un problème de configurations et sur les fractions continues Canad. J. Math. 4 1952 2-25
87. N. Traverso Su alcune tavole di addizione per diagonali di passo 1, dedotto dal quadrato aritmetico di Fermat, ed in particolare su quella dell' esagono aritmetico di Delannoy Periodico Mat. 32 (3)14 1917 1-11
88. M. Vassilev K. Atanassov On Delanoy numbers Annuaire de l'Université de Sofia "St. Kliment Ohridski" 81 1 1994 153-162