Extended Forumations for Uniform Polytopes
| Thesis title in Czech: | Rozšířené formulace pro uniformní mnohostěny |
|---|---|
| Thesis title in English: | Extended Forumations for Uniform Polytopes |
| English key words: | Uniform Polytopes, Extended Formulations |
| Academic year of topic announcement: | 2017/2018 |
| Thesis type: | project |
| Thesis language: | angličtina |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | doc. Hans Raj Tiwary, M.Sc., Ph.D. |
| Author: |
| Guidelines |
| Uniform Polytopes are a generalization of regular polygons. A regular n-gon can be described as a projection of some (suitably deformed) \logn dimensional hypercube. The underlying symmetry of the n-gon is critical for the existence of such extensions. Can this be generalized to Uniform polytopes? |
| References |
| Y. Faenza, S. Fiorini, R. Grappe, and H. R. Tiwary: Extended formulations, non-negative factorizations and randomized communication protocols. http://arxiv.org/abs/1105.4127
S. Fiorini, T. Rothvoß, H. R. Tiwary: Extended formulations for polygons. http://arxiv.org/abs/1107.0371 Wikipedia: https://en.wikipedia.org/wiki/Uniform_polytope Günter M. Ziegler: Lectures on Polytopes http://link.springer.com/book/10.1007%2F978-1-4613-8431-1 |