Алгоритмы перечисления решеточных путей с ограничениями и корневых деревьев по различным параметрам
- Авторы: Балагура А.А.1, Кузьмин О.В.1
-
Учреждения:
- Иркутский государственный университет
- Выпуск: Том 238 (2025)
- Страницы: 24-35
- Раздел: Статьи
- URL: https://ogarev-online.ru/2782-4438/article/view/312511
- DOI: https://doi.org/10.36535/2782-4438-2025-238-24-35
- ID: 312511
Цитировать
Полный текст
Аннотация
Продемонстрированы подходы к перечислению различных типов объектов: с ограничениями, помеченных и не помеченных. Разработана алгоритмическая схема построения геометрических интерпретаций семейств комбинаторных чисел. Рассмотрены вопросы перечисления плоских и неплоских деревьев по различным параметрам.
Ключевые слова
Об авторах
Анна Александровна Балагура
Иркутский государственный университет
Олег Викторович Кузьмин
Иркутский государственный университетдоктор физико-математических наук, профессор
Список литературы
- Балагура А. А., Кузьмин О. В., “Перечислительные свойства комбинаторных полиномов”, Дискр. анал. исслед. опер., 18:1 (2011), 3–-14
- Кузьмин О. В., Обобщенные пирамиды Паскаля и их приложения, Наука, Новосибирск, 2000
- Платонов М. Л., Комбинаторные числа класса отображений и их приложения, Наука, М., 1979
- Balagura A. A., Kuzmin O. V., “Encoding and decoding algorithms for unlabeled trees”, J. Phys. Conf. Ser., 1847:1 (2021), 012027
- Balagura A. A., Kuzmin O. V., “Generalised Pascal pyramids and their reciprocals”, Discr. Math. Appl., 17:6 (2007), 619–628
- Kuzmin O. V., Balagura A. A., Kuzmina V. V., Khudonogov I. A., “Partially ordered sets and combinatory objects of the pyramidal structure”, Adv. Appl. Discr. Math., 20:2 (2019), 229–236
- Stanley R., Enumerated Combinatorics. Vol. 2, Cambridge Univ. Press, 2005
Дополнительные файлы
