Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection







May 25, 2017 09:20–09:30
 


Проблема Полиа для перманента

A. È. Guterman
Video records:
MP4 300.3 Mb
MP4 76.4 Mb

Number of views:
This page:122
Video files:47

A. È. Guterman


Видео не загружается в Ваш браузер:
  1. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  2. Сообщите администратору портала о данной ошибке

Abstract: Two important functions in matrix theory, determinant and permanent, look very similar: $\det A = \sum_{\sigma \in S_{n}} (-1)^\sigma a_{1_{\sigma(1)}} \ldots a_{n_{\sigma(n)}}$ and $\mathrm{per} A = \sum_{\sigma \in S_{n}} a_{1_{\sigma(1)}} \ldots a_{n_{\sigma(n)}}$, here $A = (a_{ij}) \in M_{n} (\mathbb F)$ is an $n \times n$ matrix over a field $\mathbb F$ and $S_{n}$ denotes the set of all permutations of the set {1, . . . , n}. While the computation of the determinant can be done in a polynomial time, it is still an open question, if there are such algorithms to compute the permanent. Due to this reason, starting from the work by Polya, 1913, different approaches to convert the permanent into the determinant were under the intensive investigation. We plan to give a short exposition of this theory during the past century including our recent research results. In particular, we prove that there are no bijective converters between permanent and determinant over finite fields. We also plan to provide sharp upper bounds for permanents of (1,-1)-matrices depending on their rank, which proves the Krauter conjecture (1985) answering the question by Wang (1974).
The talk is based on a series of joint works with Mikhail Budrevich, Gregor Dolinar, Bojan Kuzma and Marko Orel.

Language: English

SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021