Why Delannoy numbers?
arXiv:math/0411128 · doi:10.1016/j.jspi.2005.02.004
Abstract
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 to 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. These numbers appear in probabilistic game theory, alignments of DNA sequences, tiling problems, temporal representation models, analysis of algorithms and combinatorial structures.
Presented to the conference "Lattice Paths Combinatorics and Discrete Distributions" (Athens, June 5-7, 2002) and to appear in the Journal of Statistical Planning and Inferences
References in corpus (1)
Cited by in corpus (19)
- Differentiable Dynamic Programming for Structured Prediction and Attention
- Metric Learning for Temporal Sequence Alignment
- Differentiable Divergences Between Time Series
- Enumeration and asymptotics of restricted compositions having the same number of parts
- Confirming Two Conjectures of Su and Wang
- A Polyhedral Method for Sparse Systems with many Positive Solutions
- Shifted Jacobi polynomials and Delannoy numbers
- A determinantal expression and a recursive relation of the Delannoy numbers
- Combinatorial aspects of sandpile models on wheel and fan graphs
- Analytic combinatorics of coordination numbers of cubic lattices
- Optimal Warping Paths are unique for almost every Pair of Time Series
- Sequential Decoding of Convolutional Codes for Synchronization Errors
- On the log-convexity of combinatorial sequences
- Off-diagonally symmetric domino tilings of the Aztec diamond of odd order
- Hankel Determinants for Some Common Lattice Paths
- Total positivity of Narayana matrices
- Bubble Lattices II: Combinatorics
- A kind of orthogonal polynomials and related identities
- Straightened law for quantum isotropic Grassmannian OGr^+(5,10)