О ЧИСЛЕ ИНВЕРСИЙ В ИСХОДАХ СХЕМЫ ПЕРЕСТАНОВОК И ИХ АНАЛИЗ С ФИКСИРОВАННЫМ ЧИСЛОМ ИНВЕРСИЙ
Аннотация
Численный подсчет инверсий в перестановках основан на использовании методов теории графов.В результате выписаны рекурренты пересчета чисел инверсий по пучкамграфа и нахождения вероятностного распределения числа инверсий по мере поединичного роста размера перестановки. Определенная в названии схема исследуется отбраковкой некоторых исходов аналогичной схемы без ограничений. Получено число исходов схемы, проведенопрямое их перечисление, найдено их вероятностное распределение, решена задачанумерации и предложены алгоритмы моделирования исходов схемы.
Ключевые слова
enumeration of outcomes; permutation scheme; recurrence; number of inversions; modelling
Полный текст:
PDFЛитература
Колчин А. В., Энатская Н. Ю. Комбинаторный анализ схемы перестановок // Труды КарНЦ РАН. Сер. Математическое моделирование и информационные технологии. 2014. №~4. C. 80-86.
Энатская Н. Ю., Хакимуллин Е. Р. Стохастическое моделирование. М.: МИЭМ, 2012. 185 с.
REFERENCES in ENGLISH
Kolchin A. V., Enatskaya N. Yu. Kombinatornyj analiz shemy perestanovok [Combinatorial analysis of a permutation scheme]. Trudy KarNC RAN. [Transactions of the Karelian Research Centre of the Russian Academy of Sciences]. 2014. N 4. P. 80–86.
Enatskaya N. Yu., Khakimullin E. R. Stohasticheskoe modelirovanie [Stochastic modelling]. M.: MIEM, 2012. 185 p.
DOI: http://dx.doi.org/10.17076/mat246
Ссылки
- На текущий момент ссылки отсутствуют.
© Труды КарНЦ РАН, 2014-2019