Краткие сообщения
Детерминанты как комбинаторные формулы суммирования над алгеброй с единственной $n$-арной операцией
Г. П. Егорычев Сибирский федеральный университет, Красноярск, Российская Федерация
Аннотация:
С конца 1980-х гг. автор опубликовал серию результатов по матричным функциям, полученным с помощью производящих функций, смешанных дискриминантов (смешанных объёмов в
$\mathbb R^n$), и известной теоремы поляризации (ее формулировка в наибольшей общности приведена в журнале «Известия Иркутского государственного университета. Серия: Математика» в 2017 г.). Эта теорема позволяет получать для полиаддитивной и симметрической функции множество вычислительных формул (полиномиальных тождеств), содержащих семейство свободных переменных. В 1979–1980 гг. автор получил первое полиномиальное тождество для перманентов над коммутативным кольцом, а в 2013 г. полиномиальное тождество нового типа для детеминантов над некоммутативным кольцом с ассоциативными степенями.
В заметке дано общее определение функции детерминанта, названного автором
$e$-детерминантом над алгеброй с единственной
$n$-арной
$f$-операцией. Это определение отлично от хорошо известного определения некоммутативного детерминанта Гельфанда. Показано, что при естественных ограничениях на
$f$-операцию
$e$-детерминант сохраняет основные свойства классического детерминанта над полем
$\mathbb R$. Получено семейство полиномиальных тождеств для
$e$-детерминантов. В заключении автор выражает уверенность, что представляет интерес получение подобных полиномиальных тождеств для функций Шура, смешанных дискриминантов, результантов и других матричных функций над различными алгебраическими системами. Особенно интересен, по его мнению, ответ на следующий вопрос:
для каких $n$-арных $f$-операций возможно быстрое вычисление $e$-детерминантов с помощью квантовых компьютеров?
Ключевые слова:
детерминанты и перманенты, некоммутативные и мультиоператорные алгебры, теоремы поляризации и включения-исключения, квантовый компьютер.
УДК:
512.64+
512.55+
519.1
MSC: 15A15,
15A16 Поступила в редакцию: 10.11.2018
DOI:
10.26516/1997-7670.2018.26.121