RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2000 Volume 12, Issue 3, Pages 60–71 (Mi dm343)

This article is cited in 5 papers

Touchard polynomials and their applications

O. V. Kuz'min, O. V. Leonova


Abstract: 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.

UDC: 519.1

Received: 15.12.1998

DOI: 10.4213/dm343


 English version:
Discrete Mathematics and Applications, 2000, 10:4, 391–402

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025