Publications

Scientific publications

Н.Ю. Энатская.
О числе инверсий в исходах схемы перестановок и их анализ с фиксированным числом инверсий
N.Yu. Enatskaya. On the number of inversion outcomes of the permutation scheme and its analysis with fixed number of inversions // Transactions of Karelian Research Centre of Russian Academy of Science. No 10. Mathematical Modeling and Information Technologies. 2015. Pp. 137-144
Keywords: enumeration of outcomes; permutation scheme; recurrence; number of inversions; modelling
The numerical method of calculation of inversions in permutations uses themethod of graph theory. As the result we colculate the recurrence for colculation of the numbers of inversions with the use of the bunchs of graphs and finding the probability distribution of the number of inversions with the increes of the size of the permutanion. The scheme definded in its name is investigated by asiding some outcomes of the similar scheme without restriction. The number of outcomes of the scheme is obtained, the direct enumeration is fulfiled, thier probability distribution is finded the problem of their numeration is solved and the scheme suggested.
Indexed at RSCI
Last modified: November 7, 2015