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

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

Аннотация


Рассматриваются перестановки нижних строк случайных подстановок размераn с запрещенной подпоследовательностью размера s<n. Находится число таких перестановок, производится их перечисление, решается задача нумерации исходов схемы и обсуждается их моделирование

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


permutation scheme; s-prohibition; random permutation; modelling

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

PDF

Литература


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

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

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. Metod grafov dlja reshenija zadach perechislitel’noj kombinatoriki [Graphs method for solving enumerative Combinatorics]. Pribory i sistemy. Upravlenie, kontrol’, diagnostika [Devices and systems. Direction. Control, diagnostics]. Moscow, 2014. N 8. P. 15–21.




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

Ссылки

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


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