Новое полиномиальное тождество для вычисления перманентов : препринт

Описание

Тип публикации: препринт

Год издания: 2007

Аннотация: Полиномиальные тождества - один из эффективных подходов при вычислении матричных функций. В этой работе с помощью известной формулы поляризации получена новая формула типа включения-исключения для перпанента квадратной n x n матрицы А над коммутативным ассоциативным кольцом К, выражающая значение перманента через алгебраическую сумПоказать полностьюму n-x степеней весов всех поддиагоналей матрицы А и содержащая n! независимых переменных. Это позволило найти интересное интегральное представление для перманента как матричной функции, а также ввести понятие и изучить свойства перманента для широкого класса колец (не обязательно коммутативных либо ассоциативных). Прведено краткое обсуждение возможности применения полученных результатов в комбинаторном анализе и спектральной теории неотрицательных матриц

Ссылки на полный текст

Издание

Место издания: ВИНИТИ РАН

Вхождение в базы данных