On calculation of exact distributions of decomposable statistics in the multinomial scheme

We present several recursive procedures for calculating exact (non-limit) distributions of decomposable statistics in the multinomial scheme. In order to obtain recurrence relations, we make use of the generating functions of the statistics under consideration. In the general case, the method of calculating reduces to the algorithm suggested by A. Zubkov in 1996 which is presented in the language of Markov chains.