Institute
General information about the institute, such as our mission statement, organizational structure, staff directory, history, directions, etc.

See More
Research
Scientific profile with all research groups, topics, collaborations, as well as columns on research at the institute.

See More
News
News and press releases about the institute, as well as a media archive.

See More
- News Overview
- Press Releases
Events
Overview of all events around the institute, such as talks, seminars, lectures, workshops, conferences and public events.

See More
Publications
Overview of all scientific publications of the institute, as well as our preprint and software repositories.

See More
Career
Information on open positions at the institute, benefits of working with us, graduate school, and postdoctoral supervision.

See More

Events
Special Combinatorics Seminar

MPI for Mathematics in the Sciences

E1 05 (Leibniz-Saal)

seminar

10/11/2022 10/11/2022

Special Combinatorics Seminar

- Past Events
- Administrative Contact

Previous Events


Nov 10, 2022	Raman Sanyal (Goethe-Universität Frankfurt) Pivots, polytopes, and associative structures A pivot rule is the mechanism that tells the simplex algorithm which path to take on a linear program from a given vertex to an optimal one. Together with Black, De Loera, and Lütjeharms, we introduced pivot polytopes as a mean to capture the behaviour of certain classes of pivot rules on a given linear program. While this gives a new perspective on pivot rules, it turns out that pivot polytopes are also of interest to combinatorialists. For instance, we showed that pivot rule polytopes relate flag matroid polytopes to nestohedra. In this talk, I will discuss how pivot polytopes of "boring" polytopes yield quite some amazing combinatorics, including associahedra, multiplihedra, and more general associative structures.
Nov 10, 2022	Galen Dorpalen-Barry (Ruhr-Universität Bochum) Hyperplane Arrangements and Algebra Hyperplanes can be used to describe polytopes, (oriented) matroids, Coxeter groups, and other combinatorial objects. Collections of hyperplanes dissect the ambient vector space into connected components called regions, and Varchenko-Gelfand introduced a ring from the regions of a real arrangement by considering all maps from the set of regions to the integers, with pointwise addition and multiplication. Varchenko-Gelfand gave an interesting presentation for this ring as (a quotient of) a polynomial ring, and an interesting interpretation of this presentation is given by Moseley. In this talk, we consider the intersection of a hyperplane arrangement with an open, convex set and recover analogues both of Varchenko-Gelfand's presentation and of Moseley's topological interpretation.

Administrative Contact

Mirke Olschewski

MPI for Mathematics in the Sciences Contact via Mail