О ЧИСЛЕ ИНВЕРСИЙ В ИСХОДАХ СХЕМЫ ПЕРЕСТАНОВОК И ИХ АНАЛИЗ С ФИКСИРОВАННЫМ ЧИСЛОМ ИНВЕРСИЙ

Наталия Юрьевна Энатская, Natalia Enatskaya

Аннотация


Численный подсчет инверсий в перестановках основан на использовании методов теории графов.В результате выписаны рекурренты пересчета чисел инверсий по пучкамграфа и нахождения вероятностного распределения числа инверсий по мере поединичного роста размера перестановки. Определенная в названии схема исследуется отбраковкой некоторых исходов аналогичной схемы без ограничений. Получено число исходов схемы, проведенопрямое их перечисление, найдено их вероятностное распределение, решена задачанумерации и предложены алгоритмы моделирования исходов схемы.

Ключевые слова


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