Logo der Universität Wien

Florian Jarre (Univ. Duesseldorf)

The max-cut-polytope and its set-completely-positive representations

Venue: HS 7 OMP1

Monday, 23.10.2017

First, two different representations and inner and outer nonlinear approximations of the (real) max-cut polytope are discussed. Applications from digital communication lead to a complex analogue of the max-cut polytope, the complex ``unit modulus lifting''. The definition of the complex unit modulus lifting is rather similar to its real counterpart, but it does not allow a generalization of triangle inequalities. Instead, for $n=3$, the semidefinite approximation is exact. Some relations to set-completely-positive representations in the real and in the complex case close the presentation.

Homepage of Florian Jarre

Institut für Statistik und Operations Research
University of Vienna

Oskar-Morgenstern-Platz 1
1090 Vienna, Austria

T: +43-1-4277-386 01
E-Mail
University of Vienna | Universitätsring 1 | 1010 Vienna | T +43-1-4277-0