Комбинаторный анализ подстановок с фиксированным числом циклов

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

Аннотация


Изучается схема n-размерных подстановок с k циклами по направлениям перечислительной комбинаторики. Это – перечисление исходов схемы с определенной дисциплиной их нумерации, нахождение их числа, установление взаимно-однозначного соответствия видов исходов с их номерами, называемое задачей нумерации в прямой и обратной постановках, и моделирование исходов схемы.


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


подстановки; порционные добавления; циклы

Полный текст:

PDF

Литература


Энатская Н.Ю. Комбинаторный анализ случайных подстановок заданных цикловых структур. Промышленные АСУ и контроллеры, N11 , Москва, 2017, с.29-34.

Энатская Н.Ю. Комбинаторное представление схемы размещения различимых частиц по неразличимым ячейкам., Дискретная математика т. 29 , вып.1 , 2017, с.126-135. – DOI:10.4213/dm1410.

Энатская Н.Ю., Колчин А.В. Комбинаторный анализ схемы перестановок., Труды Карельского научного центра РАН, №4, г.Петрозаводск, 2014, с.80-86.

Н.Ю.Энатская Комбинаторный анализ схем одновременных и последовательных действий., Промышленные АСУ и контроллеры, №2, 2016, с.35-41.

Энатская Н. Ю. Комбинаторный анализ обобщенной схемы последовательных действий. // Промышленные АСУ и контроллеры. 2016, №4. С. 25-27.

Энатская Н. Ю. Комбинаторный анализ схемы сочетаний. // Промышленные АСУ и контроллеры. 2015. №8. С. 33-38.

Энатская Н.Ю., Хакимуллин Е.Р. Метод графов для решения задач перечислительной комбинаторики. Приборы и системы. Управление, контроль, диагностика, вып.8, 2014, с.15-21.

Федоряева Т.И. Комбинаторные алгоритмы., Учебное пособие, г. Новосибирск, 2011.




DOI: http://dx.doi.org/10.17076/mat1171

Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

© Труды КарНЦ РАН, 2014-2019