Touchard polynomials and their applications
Diskretnaya Matematika, Tome 12 (2000) no. 3, pp. 60-71.

Voir la notice de l'article provenant de la source Math-Net.Ru

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},
     publisher = {mathdoc},
     volume = {12},
     number = {3},
     year = {2000},
     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
PB  - mathdoc
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
%I mathdoc
%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