Докладчик: Александр Эмилевич Гутерман (МГУ)

Тема: Решение проблемы Кройтера для перманента

Время: среда 20 ноября, 16:00

Место: ауд. 422, 7-й корпус ЯрГУ (ул. Союзная 144).

Аннотация:

Теория (+1,-1)-матриц, т.е. матриц, все коэффициенты которых являются плюс или минус единицами, активно изучается как для решения нетривиальных теоретических задач, таких как гипотеза Адамара, так и с точки зрения различных приложений этой теории в задачах обработки сигналов и экономике. В нашей недавней работе [Budrevich M.V., Guterman A.E. Kräuter conjecture on permanents is true, Journal of Combinatorial Theory - Series A, 162 (2019) 306-343] решена проблема Вонга о точной верхней оценке перманента невырожденной (+1,-1)-матрицы, сформулированная им в 1974 году, см. [E.T.H. Wang, On permanents of (+1, -1)-matrices, Israel J. Math., 18, 1974, 353-361] (эта проблема включена Минком в его знаменитый перечень проблем о перманенте [H. Minc, Theory of permanents 1978—1981, Linear and Multilinear Algebra, 12 №4 (1983), 227—263]). Для решения этой проблемы удалось доказать справедливость гипотезы Кройтера о ранговой оценке перманента таких матриц, которая была выдвинута в 1985 году, см. [A.R. Krauter, Recent results on permanents of (+1, -1)-matrices, Ber. №249, Berichte, 243-254, Forschungszentrum Graz, Graz, 1985]. Для каждого значения ранга удалось также получить полную характеризацию тех матриц, на которых оценка достигается.