Workshop Details

The event will take place 2:00 - 5:00 PM in the DIMACS seminar room (CoRE 431).

Abstract: About hundred years ago, answering a question of Riemann, Steinitz proved the following result. Let B be the unit ball of the Euclidean norm in R^d and assume that V is a finite subset of B and the sum of the elements in V is zero. Then there is an ordering v_1,...,v_n of the elements of V such that all partial sums along this ordering have norm smaller than 2d. The lecture will prove this remarkable theorem and explain some of its extensions and generalizations. The result has many applications in various fields of mathematics including for instance in analysis, mathematical programming, scheduling, etc. The lecture will cover some of these applications as well.

This is a special tutorial-style, three-hour lecture by Imre Bárány that will cover the topic in some depth.

Video

Speaker Bio: Imre Bárány is currently a visitor at DIMACS and the Computer Science Department at Rutgers. He is a research professor at the Rényi Institute of Mathematics of the Hungarian Academy of Sciences and also the Astor professor of pure mathematics at University College London. His main interests are in discrete and convex geometry and their applications in geometry of numbers, computer science, operations research, game theory and elsewhere. Bárány received the Mathematical Prize (now Paul ErdÅ‘s Prize) of the Hungarian Academy of Sciences in 1985. He was an invited speaker in the Combinatorics session of the International Congress of Mathematicians 2002 and ErdÅ‘s Lecturer at Hebrew University of Jerusalem in 2004. He is a member of the Hungarian Academy of Sciences and a fellow of the American Mathematical Society.