Extended Forumations for Uniform Polytopes
| Název práce v češtině: | Rozšířené formulace pro uniformní mnohostěny |
|---|---|
| Název v anglickém jazyce: | Extended Forumations for Uniform Polytopes |
| Klíčová slova anglicky: | Uniform Polytopes, Extended Formulations |
| Akademický rok vypsání: | 2017/2018 |
| Typ práce: | projekt |
| Jazyk práce: | angličtina |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | doc. Hans Raj Tiwary, M.Sc., Ph.D. |
| Řešitel: |
| Zásady pro vypracování |
| 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? |
| Seznam odborné literatury |
| 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 |