Geodesic
A New Identity and Some Applications
Canadian mathematical bulletin, Tome 23 (1980) no. 3, pp. 281-290

Voir la notice de l'article provenant de la source Cambridge University Press

Let (n|k) denote the number of k-choices 1≤x1<x2<...<xk≤n satisfying xi-xi-1≥2, i = 2,..., k, n + x1-xk≥2; let (m, n | k) = Σi+j=k (m | i)(n | j). Several elementary proofs of the new identity (m, n|k) = (m + n | k) if 0≤k<m≤n. and if 0≤m≤n, m≤k, are given. Generalizations and applications are considered. 
Moser, W. O. J.; Pollack, Richard. A New Identity and Some Applications. Canadian mathematical bulletin, Tome 23 (1980) no. 3, pp. 281-290. doi: 10.4153/CMB-1980-039-0
@article{10_4153_CMB_1980_039_0,
     author = {Moser, W. O. J. and Pollack, Richard},
     title = {A {New} {Identity} and {Some} {Applications}},
     journal = {Canadian mathematical bulletin},
     pages = {281--290},
     year = {1980},
     volume = {23},
     number = {3},
     doi = {10.4153/CMB-1980-039-0},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1980-039-0/}
}
TY  - JOUR
AU  - Moser, W. O. J.
AU  - Pollack, Richard
TI  - A New Identity and Some Applications
JO  - Canadian mathematical bulletin
PY  - 1980
SP  - 281
EP  - 290
VL  - 23
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1980-039-0/
DO  - 10.4153/CMB-1980-039-0
ID  - 10_4153_CMB_1980_039_0
ER  - 
%0 Journal Article
%A Moser, W. O. J.
%A Pollack, Richard
%T A New Identity and Some Applications
%J Canadian mathematical bulletin
%D 1980
%P 281-290
%V 23
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1980-039-0/
%R 10.4153/CMB-1980-039-0
%F 10_4153_CMB_1980_039_0

[1] 1. Riordan, J., An Introduction to Combinatorial Analysis, Wiley, New York, 1958. Google Scholar

[2] 2. Moser, W. O. J. and Abramson, Morton, Enumeration of combinations with restricted differences and cospan, J. Comb. Theory 7 (1969), 162-170. Google Scholar

[3] 3. Gould, H.W., Some generalizations of Vandermonde's convolution, Amer. Math. Monthly 63 (1956), 84-91. Google Scholar

[4] 4. Gould, H.W., Final analysis of Vandermonde's convolution, Amer. Math. Monthly 64 (1957), 409-415. Google Scholar

[5] 5. Hall, M. Jr., Combinatorial Theory, Blaisdell, Toronto, 1967. Google Scholar

[6] 6. Lyness, R. C., Al Capone and the death ray, Math. Gazette 25 (1941), 283-287. Google Scholar

[7] 7. Mohanty, S.G., Lattice path counting and applications, Report No. 95, Dept. Math., McMaster University, 1977. Google Scholar

[8] 8. Touchard, J., Sur un probl?me de permutations, Comptes Rendus 198 (1934), 631-633. Google Scholar

[9] 9. Rothe, H.A., Dissertation, Leipzig, 1793. Google Scholar

[10] 10. Raney, G.N., Functional composition patterns and power series reversion, Trans. Amer. Math. Soc. 94 (1960), 441-451. Google Scholar

[11] 11. van Lint, J. H., Combinatorial Theory Seminar, Springer Lecture Notes No. 382, 1974. Google Scholar

Cité par Sources :