RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2024, том 31, выпуск 2, страницы 63–79 (Mi da1345)

Перечисление чётных и нечётных хордовых диаграмм

Д. Б. Ефимов

Физико-математический институт ФИЦ Коми НЦ УрО РАН, ул. Коммунистическая, 24, 167982 Сыктывкар, Россия

Аннотация: Рассматривается общий метод перечисления различных классов хордовых диаграмм с чётным и нечётным числом пересечений хорд. В основе метода лежит вычисление пфаффиана и гафниана матрицы ограничений, характеризующей класс диаграмм. Табл. 3, ил. 6, библиогр. 23.

Ключевые слова: хордовая диаграмма, пфаффиан, гафниан.

УДК: 519.1+512.64

Статья поступила: 03.04.2023
Переработанный вариант: 11.10.2023
Принята к публикации: 22.12.2023

DOI: 10.33048/daio.2024.31.767


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2024, 18:2, 216–226


© МИАН, 2024