Transactions of KarRC RAS :: Scientific publications

Н.Ю. Энатская.

Анализ случайных подстановок с s-запретом

// Труды КарНЦ РАН. No 10. Сер. Математическое моделирование и информационные технологии. 2015. C. 131-136

N.Yu. Enatskaya. The analysis of random permutations with s-prohibition // Transactions of Karelian Research Centre of Russian Academy of Science. No 10. Mathematical Modeling and Information Technologies. 2015. Pp. 131-136

Keywords: permutation scheme; s-prohibition; random permutation; modelling

Transpositions of lower lines of random permutanions of size n with forbidden subsequences of size s < n are considered. The number of such transpositions are finded, their enumerations are realized, the numeration problem of outcomes of the scheme is decided and their modelling is considered.

URL: http://journals.krc.karelia.ru/index.php/mathem/article/view/247

DOI: 10.17076/mat247

Indexed at RSCI