Новое полиномиальное тождество для вычисления перманентов : препринт | Научно-инновационный портал СФУ

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

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

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

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

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

Издание

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

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

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.