Péter távollétében magam küldom el a beharangozót, és az előadásra szívesen várunk mindenkit.

Pluhár András: A duplán sztochasztikus permanensekre vonatkozó Gurvits egyenlőtlenség

A permanens fogalmat és a nevet meg Cauchy vezette be a determináns mintájára. Az előbbi a latszólagos egyszerűsege ellenére keményebb diónak bizonyult, mint az utóbbi; jóval kevesebb tételben szerepel és a kiszámíthatósága is problémásabb.

Egy fontos mozzanat volt Van der Waerden kérdése, mely szerint az A duplán sztochasztikus mátrix permanense, per A \geq n!/n^n. A kérdés speciális esetét sejtette Erdős és Rényi, mely sejtést Bang, Friedland és Voorhove (egymástól függetlenül) igazolt. Az eredeti probléma megoldását (1979) Falikman és Jegoricsev (Egorychev) nevéhez fűzik. Egy általánosítást kombinatorikai eszközökkel Schrijver adott 1998-ban.

2008-ban Leonid Gurvits talált egy meglepő egyenlőtlenséget, melyből egyből következik az összes addigi eredmény. Gurvits bizonyításának egy egyszerűsített változatát tárgyalja M. Laurent és Schrijver egy 2008-as cikke, ennek alapján ismertetjük az eredményeket.

Üdv, András