Using Tools from Topology: An Example

23. Červenec 2016

Řečníci

O prezentaci

The story told in this lecture starts with an innocuous little geometry problem, posed in a September 2006 blog entry by R. Nandakumar, an engineer from Calcutta, India: "Can you cut every polygon into a prescribed number n of convex pieces that have equal area and equal perimeter?'' On the path to a (partial) solution of (the d-dimensional version of) this problem, we will encounter a number of quite different areas of Mathematics that Jirka has worked on and written about. This includes Discrete and Computational Geometry, specifically Optimal Transport and weighted Voronoi diagrams, as well as LP duality. This will set up the stage for application of topological tools. Thus we solve the problem for n=2 by using the Borsuk–Ulam theorem, but for larger n, we employ Equivariant Obstruction Theory. On the way to a solution, combinatorial properties of the permutahedron turn out to be essential. These will, at the end of the story, lead us back to India, with some time travel 100 years into the past. The lecture might end by a philosophical reflection: Do we need high-power topological tools for such an elementary problem? How accessible, and how reliable, are such tools? Joint work with Pavle Blagojević.

Organizátor

Kategorie

O organizátorovi (The Mathematics of Jiří Matoušek )

International Conference on The Mathematics of Jiří Matoušek, Charles University, Prague 2016

Uložení prezentace

Měla by být tato prezentace uložena po dobu 1000 let?

Jak ukládáme prezentace

Pro uložení prezentace do věčného trezoru hlasovalo 0 diváků, což je 0.0 %

Sdílení

Doporučená videa

Prezentace na podobné téma, kategorii nebo přednášejícího

Zajímají Vás podobná videa? Sledujte The Mathematics of Jiří Matoušek