×

Why Delannoy numbers? (English) Zbl 1074.01012

Summary: This article is not a research paper, but a little note on the history of combinatorics: we present here a tentative short biography of Henri Delannoy, and a survey of his most notable works. This answers the question raised in the title, as these works are related to lattice paths enumeration, to the so-called Delannoy numbers, and were the first general way to solve Ballot-like problems.

MSC:

01A70 Biographies, obituaries, personalia, bibliographies
60G50 Sums of independent random variables; random walks
05A15 Exact enumeration problems, generating functions
05A10 Factorials, binomial coefficients, combinatorial functions
82C41 Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Aeppli, A., A propos de l’interprétation géométrique du problème du scrutin, L’Enseignement Math., 23, 328-329 (1923)
[2] André, D., Calcul des probabilités. Solution directe du problème résolu par M. Bertrand, C.R. Acad. Sci., 105, 436-437 (1887) · JFM 19.0200.05
[3] Autebert, J.-M.; Schwer, S. R., On generalized Delannoy paths, SIAM J. Discrete Math., 16, 2, 208-223 (2003), (electronic) · Zbl 1027.06009
[4] Autebert, J.-M.; Latapy, M.; Schwer, S. R., Le treillis des chemins de Delannoy, Discrete Math., 258, 1-3, 225-234 (2002) · Zbl 1008.06008
[5] Autebert, J.-M.; Décaillot, A. M.; Schwer, S. R., Henri-Auguste Delannoy et la publication des œuvres posthumes d’édouard Lucas, Gazette des Math., 95, 51-62 (2004) · Zbl 1053.01014
[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.; 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).; 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] Banderier, C.; Flajolet, P., Basic analytic combinatorics of directed lattice paths, Theor. Comput. Sci., 281, 37-80 (2002) · Zbl 0996.68126
[9] Berthelot and Co., 1893. La grande Encyclopédie, Inventaire Raisonné des Sciences, des Lettres et des Arts, vol. 13. H. Lamirault et Cie.; Berthelot and Co., 1893. La grande Encyclopédie, Inventaire Raisonné des Sciences, des Lettres et des Arts, vol. 13. H. Lamirault et Cie.
[10] Bertoin, J.; Pitman, J., Path transformations connecting Brownian bridge, excursion and meander, Bull. Sci. Math., 118, 2, 147-166 (1994) · Zbl 0805.60076
[11] Bonin, J.; Shapiro, L.; Simion, R., Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths, J. Statist. Plann. Inference, 34, 1, 35-55 (1993) · Zbl 0783.05008
[12] Bousquet-Mélou, M.; Petkovšek, M., Linear recurrences with constant coefficients: the multivariate case, Discrete Math., 225, 1-3, 51-75 (2000), Formal power series and algebraic combinatorics, 1998, Toronto · Zbl 0963.05005
[13] Brenti, F., Combinatorics and total positivity, J. Combin. Theory Ser. A, 71, 2, 175-218 (1995) · Zbl 0851.05095
[14] Bruijn, N. G. de; Knuth, D. E.; Rice, S. O., The average height of planted plane trees, (Read, R. C., Graph Theory and Computing (1972), Academic Press: Academic Press New York), 15-22 · Zbl 0247.05106
[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.; 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] Catalan, E., Note sur une équation aux différences finies, J. M. Pures Appl., 3, 508-516 (1838)
[17] Catalan, E., 1892. Nouvelles notes d’algèbre et d’analyse. Belg. Mém. XLVIII, 98 S.; 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.; Cayley, A., 1857. On the theory of the analytical forms called tree. Phil. Mag. XIII, 172-176.
[19] Cayley, A., On the analytical forms called trees, with applications to the theory of chemical combinations, Rep. Brit. Ass., 257-305 (1875)
[20] Cayley, A., On the analytical forms called trees, Sylv., Amer. J. IV., 266-268 (1881) · JFM 13.0867.02
[21] Comtet, L., Analyse Combinatoire. Tomes I, II (1970), Presses Universitaires de France: Presses Universitaires de France Paris
[22] Comtet, L., The art of finite and infinite expansions. Advanced Combinatorics (1974), D. Reidel Publishing Co.: D. Reidel Publishing Co. Dordrecht
[23] Décaillot, A.-M., L’arithméticien Édouard Lucas (1842-1891): théorie et instrumentation, Revue d’Histoire des Mathématiques, 4, 2, 191-236 (1998) · Zbl 0938.01035
[24] Delannoy, H., Emploi de l’échiquier pour la résolution de problèmes arithmétiques, Assoc. Franç. Nancy, XV (1886) · JFM 27.0180.05
[25] Delannoy, H., Sur la durée du jeu, S. M. F. Bull. XVI, 124-128 (1888) · JFM 20.0213.02
[26] Delannoy, H., Emploi de l’échiquier pour la résolution de divers problèmes de probabilité, Assoc. Franç. Paris XVIII, 43-52 (1889) · JFM 21.0204.01
[27] Delannoy, H., Formules relatives aux coefficients du binôme, Assoc. Franç. Limoges XIX, 35-37 (1890) · JFM 22.0257.03
[28] Delannoy, H., Problèmes divers concernant le jeu, Assoc. Franç. Limoges XIX, 29-35 (1890) · JFM 22.0232.01
[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.; 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] Delannoy, H., Sur les arbres géométriques et leur emploi dans la théorie des combinaisons chimiques, Assoc. Franç. Caen XXIII, 102-116 (1894) · JFM 26.0544.04
[31] Delannoy, H., 1894-1908. Diverse problems, solutions, and contributions. Intermédiaire des Mathématiciens.; Delannoy, H., 1894-1908. Diverse problems, solutions, and contributions. Intermédiaire des Mathématiciens.
[32] Delannoy, H., Emploi de l’échiquier pour la résolution de certains problèmes de probabilités, Assoc. Franç. Bordeaux XXIV, 70-90 (1895) · JFM 27.0180.05
[33] Delannoy, H., Sur une question de probabilités traitée par d’Alembert, S. M. F. Bull. XXIII, 262-265 (1895) · JFM 26.0053.03
[34] Delannoy, H., 1897. Une question d’analyse indéterminée. J. Math. Élémentaires.; Delannoy, H., 1897. Une question d’analyse indéterminée. J. Math. Élémentaires. · JFM 28.0175.01
[35] Delannoy, H., Sur la probabilité des évènements composés, S. M. F. Bull., 26, 64-70 (1898) · JFM 29.0185.01
[36] Dictionnaire Universel du Génie Contemporain, vol. 13, 1893.; Dictionnaire Universel du Génie Contemporain, vol. 13, 1893.
[37] Donaghey, R.; Shapiro, L. W., Motzkin numbers, J. Combin. Theory Ser. A., 23, 3, 291-301 (1977) · Zbl 0417.05007
[38] Errera, A., Analysis situs. Un problème d’énumeration (1931), Académie Royale de Belgique: Académie Royale de Belgique Brussels · JFM 57.1515.02
[39] Fayolle, G.; Iasnogorodski, R.; Malyshev, V., Random Walks in the Quarter-plane (1999), Springer: Springer Berlin · Zbl 0932.60002
[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.; Feller, W., 1968. An Introduction to Probability Theory and its Applications, vol. I, third ed. (first ed. in 1950). Wiley & Sons Inc., New York. · Zbl 0039.13201
[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.; Feller, W., 1971. An Introduction to Probability Theory and its Applications, vol. II, second ed. (first ed. in 1966). Wiley & Sons, Inc., New York. · Zbl 0138.10207
[42] Flajolet, P., Combinatorial aspects of continued fractions, Discrete Math., 32, 2, 125-161 (1980) · Zbl 0445.05014
[43] Frolow, M., 1886. Les carrés magiques, Nouvelle Étude. Gauthier-Villars, Paris. VI u. 46 S. gr. \( 8^\circ \); Frolow, M., 1886. Les carrés magiques, Nouvelle Étude. Gauthier-Villars, Paris. VI u. 46 S. gr. \( 8^\circ \) · JFM 18.0170.02
[44] Gessel, I.; Viennot, G., Binomial determinants, paths, and hook length formulae, Adv. Math., 58, 3, 300-321 (1985) · Zbl 0579.05004
[45] Good, I. J., Legendre polynomials and trinomial random walks, Proc. Cambridge Philos. Soc., 54, 39-42 (1958) · Zbl 0079.34902
[46] Goodman, E.; Narayana, T. V., Lattice paths with diagonal steps, Canad. Math. Bull., 12, 847-855 (1969) · Zbl 0211.49503
[47] Handa, B. R.; Mohanty, S. G., Higher dimensional lattice paths with diagonal steps, Discrete Math., 15, 2, 137-140 (1976) · Zbl 0344.05016
[48] John, P. E., Note on a modified pascal triangle connected with the dimer problem, J. Mol. Struct. (Theochem), 277, 329-332 (1992)
[49] Kaparthi, S.; Rao, H. R., Higher-dimensional restricted lattice paths with diagonal steps, Discrete Appl. Math., 31, 3, 279-289 (1991) · Zbl 0754.05004
[50] Kimberling, C., Enumeration of paths, compositions of integers, and Fibonacci numbers, Fibonacci Quart., 39, 5, 430-435 (2001) · Zbl 1016.11006
[51] Krattenthaler, C., 2003. Asymptotics for random walks in alcoves of affine Weyl groups. ArXiV Math.CO/0301203.; Krattenthaler, C., 2003. Asymptotics for random walks in alcoves of affine Weyl groups. ArXiV Math.CO/0301203. · Zbl 1186.05016
[52] Krattenthaler, C.; Guttmann, A. J.; Viennot, X. G., Vicious walkers, friendly walkers and Young tableaux. II. With a wall, J. Phys. A. Math. Gen., 33, 48, 8835-8866 (2000) · Zbl 0970.82016
[53] Kreweras, G., About Catalan-like lattice paths, Bull. Inst. Combin. Appl., 4, 63-64 (1992) · Zbl 0829.05004
[54] Labelle, J.; Yeh, Y. N., Generalized Dyck paths, Discrete Math., 82, 1, 1-6 (1990) · Zbl 0723.05074
[55] Lawden, D. F., On the solution of linear difference equations, Math. Gazette, 36, 193-196 (1952) · Zbl 0047.08204
[56] Lucas, É., 1883. Sur l’arithmétique figurative les permutations. Assoc. Franç. Rouen XII.; Lucas, É., 1883. Sur l’arithmétique figurative les permutations. Assoc. Franç. Rouen XII.
[57] Lucas, É., Récréations mathématiques, Tome I (1891), Gauthier-Villars et Fils: Gauthier-Villars et Fils Paris · JFM 23.0231.03
[58] Lucas, É., Théorie des nombres, Tome I, Le calcul des nombres entiers, Le calcul des nombres rationnels, La divisibilité arithmétique (1891), Gauthier-Villars et Fils: Gauthier-Villars et Fils Paris, Ed. Blanchard 1961 · JFM 23.0174.02
[59] Lucas, É., Récréations Mathématiques, Tome III (1893), Gauthier-Villars et Fils: Gauthier-Villars et Fils Paris
[60] Lucas, É., Récréations Mathématiques, Tome IV (1894), Gauthier-Villars et Fils: 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: Gauthier-Villars et Fils Paris · JFM 26.0256.04
[62] Lucas, É., Récréations Mathématiques. Tome II (1896), Gauthier-Villars et Fils: Gauthier-Villars et Fils Paris · JFM 27.0190.06
[63] Moser, L., King paths on a chessboard, Math. Gazette, 39, 54 (1955)
[64] Moser, L.; Zayachkowski, W., Lattice paths with diagonal steps, Scripta Math., 26, 223-229 (1963) · Zbl 0111.24105
[65] Motzkin, T., 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, 352-360 (1948) · Zbl 0032.24607
[66] Narayana, V. T., 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, 1188-1189 (1955) · Zbl 0064.12705
[67] Netto, E., Lehrbuch der Combinatorik (1958), Chelsea Publishing Company: Chelsea Publishing Company New York, (reprint of the second ed. (first ed., 1901)) · JFM 53.0073.09
[68] Paul, J.L., 1982. Monochromatic lattice paths with diagonal steps in partitions \(\mathbf{Z}^n\); Paul, J.L., 1982. Monochromatic lattice paths with diagonal steps in partitions \(\mathbf{Z}^n\)
[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.; 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. · Zbl 0994.15009
[70] Penaud, J.-G., Une preuve bijective d’une formule de Touchard-Riordan, Discrete Math., 139, 1-3, 347-360 (1995), Formal power series and algebraic combinatorics, 1992, Montreal, PQ · Zbl 0840.05101
[71] Pólya, G., Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen, Acta Math., 68, 145-254 (1937) · JFM 63.0547.04
[72] Riordan, J., Combinatorial Identities (1979), Robert E. Krieger Publishing Co.: 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) · JFM 20.0213.03
[74] Sachs, H.; Zernitz, H., Remark on the dimer problem, Discrete Appl. Math., 51, 1-2, 171-179 (1994), Twenty-second Workshop on Graphs and Combinatorial Optimization, 1991, Enschede · Zbl 0808.05034
[75] Schröder, E., Vier combinatorische probleme, Schlömilch Z. XV, 361-376 (1870) · JFM 02.0108.04
[76] Schwer, S.R., 1997. Dépendances temporelles: les mots pour le dire, preprint.; Schwer, S.R., 1997. Dépendances temporelles: les mots pour le dire, preprint.
[77] Schwer, S. R., S-arrangements avec répétitions, C.R. Acad. Sci. Paris, 334, 4, 261-266 (2002) · Zbl 0997.05004
[78] de Segner, A., Enumeratio modorum quibus figurae planae rectilineae per diagonales dividuntur in triangula, Novi commentarii academiae scientiarum imperialis petropolitanae, 7, 203-210 (1759)
[79] Sigler, L. E., Fibonacci’s Liber Abaci (2002), Springer: Springer Berlin
[80] Stanley, R.P., 1999. Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge.; Stanley, R.P., 1999. Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge. · Zbl 0928.05001
[81] Sulanke, R. A., Counting lattice paths by Narayana polynomials, Electron. J. Combin., 7, 1 (2000), Research Paper 40 · Zbl 0953.05006
[82] Sulanke, R. A., Objects counted by the central Delannoy numbers, J. Integer Sequences, 6, 1 (2003), Article 03.1.5, 19 pp. (electronic) · Zbl 1012.05008
[83] Sulanke, R.; Duchi, E., The \(2^{n - 1}\) factor for multi-dimensional lattice paths with diagonal steps, Sém. Lotharingien Combin., 51 (2004) · Zbl 1065.05007
[84] Thomson, W., Extrait d’une lettre de M. William Thomson à M. Liouville, J. Math. Liouville, 10, 364 (1845)
[85] Torres, A.; Cabada, A.; Nieto, J. J., An exact formula for the number of alignments between two DNA sequences, DNA Sequence, 14, 227-430 (2003)
[86] Touchard, J., Sur un problème de configurations et sur les fractions continues, Canad. J. Math., 4, 2-25 (1952) · Zbl 0047.01801
[87] Traverso, N., 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, 1-11 (1917) · JFM 46.0229.09
[88] Vassilev, M.; Atanassov, K., On Delanoy numbers, Annuaire de l’Université de Sofia “St. Kliment Ohridski”, 81, 1, 153-162 (1994) · Zbl 0813.05005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.