Projects

You may submit abstracts of funded projects via this form.
Christian Stump (Ruhr-University Bochum)
Machine learning combinatorial statistics and maps

This project aims at systematically analyzing and studying the combinatorial statistics database FindStat with machine learning techniques. The two guiding open problems are longstanding questions in enumerative, bijective and algebraic combinatorics. They concern the famous q,t-Catalan numbers. The first is to find a combinatorial proof of their symmetry and the second is to find a combinatorial definition for general reflection groups. These two longstanding open problems are perfect candidates to be approached using machine learning techniques. A lot of research has been devoted to solutions and we expect machine learning combinatorial statistics and maps to provide genuinely new combinatorial insight.

Michael Cuntz (Hannover), Lukas Kühne (Bielefeld), Raman Sanyal (Frankfurt)
Simpliciality in Arrangements and Matroids

An arrangement of finitely many linear hyperplanes is simplicial if all its regions are simplicial cones. From the geometric perspective, simpliciality imposes strong restrictions and it is widely believed that simplicial arrangements are rare. In contrast to the geometric side, computer experiments suggest an abundance of simplicial matroids! This project initiates a coherent study of simpliciality in arrangements and matroids with an emphasis on algebra, combinatorics, and geometry. The three main directions of research, Generation and Realization, Algebra and Convexity, and Matroidal and Simplicial Combinatorics are pursued in parallel.

Thorsten Theobald (Goethe-Universität Frankfurt), Timo de Wolff (TU Braunschweig)
Sums of Nonnegative Circuit Polynomials and Combinatorics in Polynomial Optimization

The project concerns studying sums of nonnegative circuit polynomials (SONC) and their use for sparse polynomial optimization. These concepts regard key ideas in the rapidly growing interplay of combinatorics, convexity and and non-linear optimization. The goal is to develop new combinatorial methods for the construction of certificates of nonnegativity in sparse contexts and the interaction of the SONC cone with a variety of combinatorial concepts, including convex cones, matroids, and lattice points. Specific working directions concern exactness results, convex-algebraic questions, generalized combinatorial models for the optimization and nonnegativity of sparse polynomials as well as selected applications.

Paul Breiding (Universität Osnabrück), Peter Bürgisser (TU Berlin)
Kähler Package for the Grassmann Zonoid Algebra

We study a probabilistic real intersection theory in compact homogeneous spaces M. The examples of prime interest are the real Grassmannians. The intersection of randomly moved submanifolds of M is captured by a notion of multiplication of certain convex bodies, that we call Grassmann zonoids. They live in the exterior power of a Euclidean vector space V, chosen as the cotangent space V of M. Alternatively, these zonoids can be viewed as positive measures on the Grassmannians of V. (They should be invariant under the action of the isotropy group.) There are close connections to integral theory and the theory of valuations.

One goal of the project is to prove a generalization of the Alexandrov-Fenchel inequality for higher order Grassmann zonoids. This would imply that certain expected intersection numbers arise as coefficients of Lorentzian polynomials and are therefore define logconcave sequences. In the same direction, we want to show that the Grassmann zonoid algebra has a homomorphic image that satisfies the properties of a Kähler package.

Another goal is to investigate the Grassmann zonoid algebra with the tools of harmonic analysis and represention theory. In particular, we would like to compute the volume of the Schubert zonoids and to understand their multiplication.

Matthias Reitzner (Universität Osnabrück)
Random Lattice Polytopes

A lattice polytope is the convex hull of finitely many lattice points. One possibility to investigate the generic behaviour of lattice polytopes is to study random lattice polytopes, more precisely the randomized lattice convex hull which is the convex hull of the lattice points inside a random convex set.

We consider the integer lattice and choose a random convex set whose shape is given but its position is chosen at random. We are interested in the limiting structure of the random lattice polytope as the size of the convex set tends to infinity. In particular, we would like to analyse the combinatorial behaviour (expected f-vector) and metric behaviour (expected intrinsic volume) of the random lattice polytopes and how these depend on the shape of the underlying convex set.

Further investigations will deal with higher moments and questions concerning distributional properties of functionals of the random lattice polytopes.

Hendrik Süß (Friedrich-Schiller-Universität Jena), Thomas Wannerer (Friedrich-Schiller-Universität Jena)
Lorentzian polynomials and equality in log-concave inequalities

This proposal aims at a deeper understanding of several recently discovered mechanisms from the theory of Lorentzian polynomials that preserve log-concavity. Beyond the intrinsic interest, our main motivation for this investigation is to obtain precise information about the equality cases in log-concave inequalities. Primary objectives of this project are the characterization of the equality cases in the generalized Alexandrov-Fenchel inequality and Kahn-Saks inequality for convex polytopes and applications to combinatorial poset inequalities. A key feature of our proposed research is the utilization of connections and synergies between combinatorics, convexity, and algebraic geometry.

Thomas Kahle (Otto-von-Guericke Universität Magdeburg)
Finding short polynomials

This project concerns the number of terms of polynomials as a complexity measure. This is an area of commutative algebra that is much less explored than degree-based complexity measures like Castelnuovo--Mumford regularity. As the finiteness results that drive the Gröbner machinery are based on induction on the degree, they often need to be replaced by more synergetic tools to make progress here. We envision that combinatorial data structures like Newton polyhedra and matroids will help us to solve the fundamental problem of this project:

-- Is it algorithmically decidable if an ideal in a polynomial ring contains a short polynomial? --

Rainer Sinn (Universität Leipzig)
Positive Geometry

The context of this project are recent applications of combinatorics in particle physics motivating new research questions and directions in mathematics that the project is going to explore. The area is Positive Geometry and the focus in this project is mainly on questions in discrete geometry inspired by physics. In terms of the themes of the Schwerpunktprogramm, the project is mainly an the intersection of Convexity and Mathematical Physics. There are possible connections to Matroids as well as Commutative Algebra.

Mohamed Barakat (University of Siegen)
Compute the equivariant Orlik-Solomon algebra of a matroid

This project has two intertwined goals: Compute the graded parts of Orlik-Solomon algebras of geometric lattices together with its algebra structure and generalise the Lehrer-Solomon conjecture, possibly altering its statement, to other classes of arrangements and nonrepresentable matroids.

For the first goal, a major strategy will be the exploitation of equivariant structures under (subgroups of) the automorphism group G of the underlying lattice of the Orlik-Solomon algebra.

For the second goal, reasonable classes of arrangements that allow both for an inductive process and have nontrivial automorphism groups are the class of inductively free arrangements and the larger class of free arrangements. Among these classes are the class of Coxeter arrangements and the larger classes of ideal subarrangements of Weyl arrangements and of crystallographic arrangements, all of which include arrangements with relatively large automorphism groups.

The need to combine both strategies naturally leads us to the use of the category-theoretic language, both as a theoretical framework and as an algorithmic machinery.

The results will be made accessible via an online database.

Martin Ulirsch (Goethe University Frankfurt)
Rethinking Tropical Linear Algebra - Buildings, Bimatroids, and Applications

Tropical geometry is a dequantized version of classical algebraic geometry, which studies a combinatorial piecewise linear shadow associated to compactifications and degenerations of algebraic varieties.

One of its most successful and active parts is tropical linear algebra, a term that stands for the many different incarnations of linearity in tropical geometry. This area ranges from the study of matrices over the min-plus algebra coming to us from optimization to the geometric study of (valuated) matroids. It includes the recent breakthrough results in the Hodge theory of matroids, but also the study of the tropical Grassmannians and Dressians with its numerous applications, e.g. to phylogenetics.

The central objectives of this project are:

(1) to develop new foundations for tropical linear algebra using techniques from the geometry of affine buildings, the combinatorics of (valuated) bimatroids, and the algebra of hyperstructures;

(2) to expand tropical linear algebra beyond the A_n case, integrating valuated Coxeter matroids and affine buildings; and

(3) to explore applications of tropical linear algebra, focussing on the combinatorial Hodge theory of bimatroids and Coxeter matroids, the yet-to-be-fully-developed geometry of tropical vector bundles, and the dequantization process in categorical quantum theory.

Martin Winter (TU Berlin / MPI Leipzig)
Wachspress Coordinates - a bridge between Algebra, Geometry and Combinatorics

Wachspress coordinates were initially conceived as a particular generalization of barycentric coordinates for general polytopes, but have since re-emerged in a wide variety of seemingly unrelated contexts in mathematics (adjoint hypersurfaces, cone volumes), statistics (Wachspress models) and physics (positive geometries). They and their related "Wachspress objects" have now been linked to a number of phenomena in algebraic geometry, polyhedral combinatorics, convex geometry, spectral graph theory and rigidity theory.

This project aims to explore, explain and exploit the ubiquity of the Wachspress objects, also including the Wachspress variety, the adjoint polynomial and the Izmestiev matrix. Particular focus will be on a study of the Wachspress variety, which is expected to inform problems in polytope rigidity, geometric modelling and polyhedral combinatorics; as well as generalizations of the Wachspress objects to non-convex and non-polytopal contexts.

Tim Römer (Universität Osnabrück)
Invariant chains in algebra and discrete geometry

In algebra, geometry, combinatorics and areas of applications of these disciplines there exist in many interesting situations the phenomena that objects of interest occur in ascending chains A(n) and there are suitable and compatible group actions on these objects. Example are generic determinantal ideals in polynomial rings with an increasing number of variables or symmetric polytopes as well as cones in real vector spaces of increasing dimensions. Often there exist a limit object B of the chain, which can be useful to study properties of the elements of the chain and vice versa. In the two examples, the union of the elements of the chain is such a limit object (defined in a suitable way).

Three questions are then of importance: (1) Determine the asymptotic behavior of properties of interest of the A(n); (2) Study corresponding properties of B; (3) Show a connection between the properties of A(n) and the ones of B.

An answer to (1) can be seen as interesting local information and one to (2) as some kind of global information. (3) can then be considered as a local-global principle which one would like to understand. In the recent years, this approach was extremely successfully applied to various situation in the areas mentioned above with applications, for example, also in machine learning, optimization, and representation theory. The overall goal beyond the project is to develop foundations of commutative algebra up to symmetry and polyhedral geometry up to symmetry in a systematic way.

Funded by
Coordinated at