Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Geometrie: Der optimale Schnitt

Wenn man eine Avocado halbieren möchte, bietet es sich an, die Schnittfläche möglichst klein zu wählen, damit das Fruchtfleisch nicht so schnell braun wird. An einer hochdimensionalen Variante dieser Aufgabe scheitern Geometer seit Jahrzehnten, doch nun hat ein Statistiker sie gelöst.
Schälchen mit Guacamole

Mitte der 1980er Jahre stellte sich der belgische Mathematiker Jean Bourgain eine einfache geometrische Frage – und konnte sich den Rest seines Lebens nicht mehr davon lösen. Bourgain, der 2018 verstarb, zählt zu den bedeutendsten Meistern seines Fachs in der Neuzeit. Der Gewinner der Fields-Medaille, die neben dem Abelpreis die höchste mathematische Auszeichnung darstellt, war als außergewöhnlicher Problemlöser bekannt: die Art von Person, mit der man über eine Aufgabe sprechen konnte, an der man monatelang gearbeitet hatte, worauf diese sie dann auf der Stelle erledigt. Dennoch gelang es Bourgain nicht, eine seiner eigenen Fragen zu hochdimensionalen Formen zu beantworten. »Jean sagte mir einmal, dass er mehr Zeit auf dieses Problem verwendet und ihm mehr Mühe gewidmet habe als jedem anderen Thema, an dem er je gearbeitet hat«, so der Analysis-Professor Vitali Milman von der Universität Tel Aviv.

Inzwischen hat sich die von Bourgain formulierte Vermutung laut Milman und Bo'az Klartag vom Weizmann Insti­tute of Science in Israel als das »Tor zum Verständnis« von bestimmten hochdimensionalen Figuren entwickelt. Diese so genannten konvexen Formen zeichnen sich dadurch aus, dass sie alle Liniensegmente enthalten, die zwei beliebige ihrer Punkte miteinander verbinden, sprich: Sie haben keine Dellen. Solche Objekte sind nicht nur für Fachleute der reinen Mathematik ein zentrales Studienobjekt, sondern spielen auch in der Statistik, im Bereich des maschinellen Lernens und für Informatikerinnen und Informatiker, die mit hochdimensionalen Datensätzen arbeiten, eine wichtige Rolle.

Das Problem von Bourgain hat mit dem Zerschneiden geometrischer Figuren zu tun …

Kennen Sie schon …

Spektrum - Die Woche – Wie die Guinness-Brauerei den t-Test erfand

Wer hätte gedacht, dass eine Brauerei der Geburtsort für eine der wichtigsten mathematischen Methoden ist? Dem Guiness-Bier haben wir zu verdanken, dass Ergebnisse in der Wissenschaft als statistisch signifikant gewertet werden können. Außerdem in dieser »Woche«: Wie Rauchen das Immunsystem stört.

Spektrum der Wissenschaft – Fraktale

Seit Jahrzehnten arbeitet eine kleine Gruppe von Mathematikern an den letzten Geheimnissen des wohl bekanntesten Fraktals. Ihre Geschichte zeigt, wie technische Fortschritte selbst die abstraktesten mathematischen Gebiete voranbringen. Ein Durchbruch zur Entschlüsselung der Mandelbrot-Menge dürfte kurz bevorstehen. Außerdem im Heft: Bartenwale sind die Giganten der Meere. Ihre Nahrung besteht jedoch aus winzigen Planktonorganismen. Wie spüren die Wale das Futter in den Weiten des Ozeans auf? Drei Bierforscher interessieren sich für moderne und alte Hefestämme rund um das Brauen von Bier. Kryptografen und -innen arbeiten auf Hochtouren daran, neuartige Algorithmen zu entwickeln, die den Fähigkeiten künftiger Quantencomputer standhalten können. Es gibt einige vielversprechende Kandidaten, doch einige davon wurden bereits geknackt.

Spektrum Kompakt – Pi ist überall - Die fabelhafte Welt der Mathematik

Häufiger als man denkt, schleicht sie sich in unseren Alltag ein: Die Kreiszahl Pi spielt nicht nur eine Rolle bei runden Flächeninhalten, sondern auch bei Lebenssimulationen, Streichhölzern oder Billardspielen - und obwohl sie seit jeher fasziniert, wirft ihr Vorkommen noch immer Fragen auf.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

  • Quellen

Chen, Y.: An almost constant lower bound of the isoperimetric coefficient in the KLS conjecture. ArXiv 2011.13661, 2020

Eldan, R.: Thin shell implies spectral gap up to polylog via a stochastic localization scheme. Geometric and Functional Analysis 23, 2013

Klartag, B., Eldan, R.: Approximately gaussian marginals and the hyperplane conjecture. ArXiv 1001.0875, 2010

Simonovits, M. et al.: Isoperimetric problems for convex bodies and a localization lemma. Discrete & Computational Geometry 13, 1995

Vempala, S. S. et al.: Reducing isotropy and volume to KLS: An O(n3/2) volume algorithm. ArXiv 2008.02146, 2020

Vempala, S. S. et al.: Eldan's stochastic localization and the KLS conjecture: Isoperimetry, concentration and mixing. ArXiv 1612.01507, 2016

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.