Touchard polynomials and their applications
Diskretnaya Matematika, Tome 12 (2000) no. 3, pp. 60-71
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The polynomials considered in this paper generalise the Bell polynomials and were introduced by Touchard in order to study some cyclic permutations. For the Touchard polynomials, we give difference-differential equations and recurrence relations, as well as extensions of some well-known properties of the polynomials, their enumerative interpretations, and probabilistic applications, in particular, to analysing a single-server queueing system.
@article{DM_2000_12_3_a3,
     author = {O. V. Kuz'min and O. V. Leonova},
     title = {Touchard polynomials and their applications},
     journal = {Diskretnaya Matematika},
     pages = {60--71},
     year = {2000},
     volume = {12},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2000_12_3_a3/}
}
TY  - JOUR
AU  - O. V. Kuz'min
AU  - O. V. Leonova
TI  - Touchard polynomials and their applications
JO  - Diskretnaya Matematika
PY  - 2000
SP  - 60
EP  - 71
VL  - 12
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/DM_2000_12_3_a3/
LA  - ru
ID  - DM_2000_12_3_a3
ER  - 
%0 Journal Article
%A O. V. Kuz'min
%A O. V. Leonova
%T Touchard polynomials and their applications
%J Diskretnaya Matematika
%D 2000
%P 60-71
%V 12
%N 3
%U http://geodesic.mathdoc.fr/item/DM_2000_12_3_a3/
%G ru
%F DM_2000_12_3_a3
O. V. Kuz'min; O. V. Leonova. Touchard polynomials and their applications. Diskretnaya Matematika, Tome 12 (2000) no. 3, pp. 60-71. http://geodesic.mathdoc.fr/item/DM_2000_12_3_a3/

[1] Bell E. T., “Partition polynomials”, Ann. Math., 29 (1927), 38–46 | DOI | MR | Zbl

[2] Riordan Dzh.,, Vvedenie v kombinatornyi analiz, IL, Moskva, 1963

[3] Kuzmin O. V., “Rekurrentnye sootnosheniya i perechislitelnye interpretatsii nekotorykh kombinatornykh chisel i polinomov”, Diskretnaya matematika, 6:3 (1994), 39–49 | MR | Zbl

[4] Touchard J., “Sur les cycles des substitutions”, Acta Math., 70:3-4 (1939), 243–297 | DOI | MR | Zbl

[5] Chrysaphinou O., “On Touchard polynomials”, Discrete Math., 54 (1985), 143–152 | DOI | MR | Zbl

[6] Charalambides Ch. A., Chrysaphinou O., “Partition polynomials in fluctuation theory”, Math. Nachr., 106 (1982), 89–100 | DOI | MR | Zbl

[7] Kuzmin O. V., Leonova O. V., “O polinomakh Tushara”, Asimptoticheskie i perechislitelnye zadachi kombinatornogo analiza, Irkut. un-t, Irkutsk, 1997, 101–109

[8] Comtet L., Advanced Combinatorics., Reidel, Dordrecht, 1974 | MR | Zbl

[9] Selivanov B. I., “Kombinatornyi podkhod k formule obrascheniya Byurmana–Lagranzha”, Kombinatornyi i asimptoticheskii analiz, 1977, 153–169, Krasnoyarskii un-t, Krasnoyarsk | MR

[10] Howard F. T., “Bell polynomials and degenerate Stirling numbers”, Rend. Sem. Mat. Univ. Padova, 61, 1980, 203–219 | MR

[11] Frucht R. W., Rota G. C., “Polynomios de Bell y partitiones de conjuntos finitos”, Scientia, 32:126 (1965), 5–10 | MR

[12] Gnedenko B. V., Kovalenko I. N., Vvedenie v teoriyu massovogo obsluzhivaniya, Nauka, Moskva, 1987 | MR | Zbl

[13] Spitzer F., “A combinatorial lemma and its applications to probability theory”, Trans. Amer. Math. Soc., 82 (1956), 323–339 | DOI | MR | Zbl