Гафниан некоторых трехпараметрических теплицевых матриц и совершенные паросочетания дуговых и хордовых диаграмм
Автор: Ефимов Д.Б.
Журнал: Известия Коми научного центра УрО РАН @izvestia-komisc
Статья в выпуске: 6 (52), 2021 года.
Бесплатный доступ
Получена явная формула для точного вычислениягафниана трехпараметрических теплицевых матриц специального вида за полиномиальное время.Дана асимптотическая оценка гафниана указанного типа матриц. Отдельно рассмотрен случай целочисленных неотрицательных параметров, когдавычисление гафниана равносильно перечислениюсовершенных паросочетаний дуговых и хордовыхдиаграмм.
Гафниан, теплицева матрица, совершенное паросочетание, дуговая диаграмма, хордовая диаграмма, многочлен бесселя
Короткий адрес: https://sciup.org/149139334
IDR: 149139334 | DOI: 10.19110/1994-5655-2021-6-5-13
Статья научная
