An Alternative Approach to Laguerre Polynomial Identities in Combinatorics
Canadian journal of mathematics, Tome 31 (1979) no. 2, pp. 312-319

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

1. In their paper “Permutation Problems and Special Functions,” Askey and Ismail [1] give the following striking identity. Consider three boxes containing j, k, m distinguishable balls, and consider all possible rearrangements of these balls such that each box still has the same number of balls; i.e., j end up in the first, k in the second, m in the third. One disregards the order of the balls within a box so there are (j + k + m)!/(j!k!m!) possible rearrangements. Let RE be the number of rearrangements where an even number of balls change boxes and R 0 the number of rearrangements where an odd number change boxes. The identity is (1.1) where (1.2) is the jth Laguerre polynomial. These polynomials are orthonormal with respect to the weight function e –x ; i.e.
Barrett, Wayne W. An Alternative Approach to Laguerre Polynomial Identities in Combinatorics. Canadian journal of mathematics, Tome 31 (1979) no. 2, pp. 312-319. doi: 10.4153/CJM-1979-034-7
@article{10_4153_CJM_1979_034_7,
     author = {Barrett, Wayne W.},
     title = {An {Alternative} {Approach} to {Laguerre} {Polynomial} {Identities} in {Combinatorics}},
     journal = {Canadian journal of mathematics},
     pages = {312--319},
     year = {1979},
     volume = {31},
     number = {2},
     doi = {10.4153/CJM-1979-034-7},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1979-034-7/}
}
TY  - JOUR
AU  - Barrett, Wayne W.
TI  - An Alternative Approach to Laguerre Polynomial Identities in Combinatorics
JO  - Canadian journal of mathematics
PY  - 1979
SP  - 312
EP  - 319
VL  - 31
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1979-034-7/
DO  - 10.4153/CJM-1979-034-7
ID  - 10_4153_CJM_1979_034_7
ER  - 
%0 Journal Article
%A Barrett, Wayne W.
%T An Alternative Approach to Laguerre Polynomial Identities in Combinatorics
%J Canadian journal of mathematics
%D 1979
%P 312-319
%V 31
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1979-034-7/
%R 10.4153/CJM-1979-034-7
%F 10_4153_CJM_1979_034_7

[1] 1. Askey, R. and Ismail, M. E. H., Permutation problems and special functions, Can. J. Math. 28 (1976), 853–874. Google Scholar

[2] 2. Askey, R., Ismail, M. E. H. and Koornwinder, T., Weighted permutation problems and Laguerre polynomials, J. Comb. Theory, ser. A, (1978), (to appear). Google Scholar

[3] 3. Askey, R., Ismail, M. E. H. and Rashed, T., A derangement problem, MRC Technical Summary Report #1522 (1975). Google Scholar

[4] 4. Feller, W., An introduction to probability theory and its applications, Volume I, Third Edition (John Wiley & Sons, Inc., New York, 1968). Google Scholar

[5] 5. Ismail, M. E. H. and Tamhankar, M. V., A combinatorial approach to positivity problems, Applied Mathematics Technical Report 77-AM-4, McMaster University (1977). Google Scholar

[6] 6. Jackson, D. M., Laguerre polynomials and derangements, Math. Proc. of the Camb. Phil. Soc. 80 (1976), 213–214. Google Scholar

[7] 7. Koornwinder, T., Positivity proofs for linearization and connection coefficients of orthogonal polynomials satisfying an addition theorem, (to appear). Google Scholar

[8] 8. MacMahon, P. A., Combinatory analysis, Volume I (Chelsea, New York, 1960). Google Scholar

Cité par Sources :