Source author record

Benjamin Schröter

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.AG math.OC math.PR Symbolic Computation

Catalog footprint

Research overview

7works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Ehrhart polynomials of rank two matroids

Over a decade ago De Loera, Haws and Köppe conjectured that Ehrhart polynomials of matroid polytopes have only positive coefficients and that the coefficients of the corresponding $h^*$ -polynomials form a unimodal sequence. The first of these intensively studied conjectures has recently been disproved by the first author who gave counterexamples in all ranks greater or equal to three. In this article we complete the picture by showing that Ehrhart polynomials of matroids of lower rank have indeed only positive coefficients. Moreover, we show that they are coefficient-wise bounded by the Ehrhart polynomials of minimal and uniform matroids. We furthermore address the second conjecture by proving that $h^*$ -polynomials of matroid polytopes of sparse paving matroids of rank two are real-rooted and therefore have log-concave and unimodal coefficients. In particular, this shows that the $h^*$ -polynomial of the second hypersimplex is real-rooted thereby strengthening a result of De Loera, Haws and Köppe.

preprint2021arXiv

Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization

We study the moduli space of $d$ -dimensional linear subspaces contained in a fixed $(d+1)$ -dimensional linear variety $X$ , and its tropicalization. We prove that these moduli spaces are linear subspaces themselves, and thus their tropicalization is completely determined by their associated (valuated) matroids. We show that these matroids can be interpreted as the matroid of lines of the hyperplane arrangement corresponding to $X$ , and generically are equal to a Dilworth truncation of the free matroid. In this way, we can describe combinatorially tropicalized Fano schemes and tropicalizations of moduli spaces of stable maps of degree $1$ to a plane.

preprint2021arXiv

Parametric shortest-path algorithms via tropical geometry

We study parameterized versions of classical algorithms for computing shortest-path trees. This is most easily expressed in terms of tropical geometry. Applications include shortest paths in traffic networks with variable link travel times.

preprint2021arXiv

Reconstructibility of matroid polytopes

We specify what is meant for a polytope to be reconstructible from its graph or dual graph. And we introduce the problem of class reconstructibility, i.e., the face lattice of the polytope can be determined from the (dual) graph within a given class. We provide examples of cubical polytopes that are not reconstructible from their dual graphs. Furthermore, we show that matroid (base) polytopes are not reconstructible from their graphs and not class reconstructible from their dual graphs; our counterexamples include hypersimplices. Additionally, we prove that matroid polytopes are class reconstructible from their graphs, and we present a $O(n^3)$ algorithm that computes the vertices of a matroid polytope from its $n$ -vertex graph. Moreover, our proof includes a characterisation of all matroids with isomorphic basis exchange graphs.

preprint2020arXiv

Parallel Computation of tropical varieties, their positive part, and tropical Grassmannians

In this article, we present a massively parallel framework for computing tropicalizations of algebraic varieties which can make use of finite symmetries. We compute the tropical Grassmannian TGr $_0(3,8)$ , and show that it refines the $15$ -dimensional skeleton of the Dressian Dr $(3,8)$ with the exception of $23$ special cones for which we construct explicit obstructions to the realizability of their tropical linear spaces. Moreover, we propose algorithms for identifying maximal-dimensional tropical cones which belong to the positive tropicalization. These algorithms exploit symmetries of the tropical variety even though the positive tropicalization need not be symmetric. We compute the maximal-dimensional cones of the positive Grassmannian TGr $^+(3,8)$ and compare them to the cluster complex of the classical Grassmannian Gr $(3,8)$ .

preprint2018arXiv

Correlation bounds for fields and matroids

Let $G$ be a finite connected graph, and let $T$ be a spanning tree of $G$ chosen uniformly at random. The work of Kirchhoff on electrical networks can be used to show that the events $e_1 \in T$ and $e_2 \in T$ are negatively correlated for any distinct edges $e_1$ and $e_2$ . What can be said for such events when the underlying matroid is not necessarily graphic? We use Hodge theory for matroids to bound the correlation between the events $e \in B$ , where $B$ is a randomly chosen basis of a matroid. As an application, we prove Mason's conjecture that the number of $k$ -element independent sets of a matroid forms an ultra-log-concave sequence in $k$ .

preprint2017arXiv

Algorithms for Tight Spans and Tropical Linear Spaces

We describe a new method for computing tropical linear spaces and more general duals of polyhedral subdivisions. It is based on Ganter's algorithm (1984) for finite closure systems.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Benjamin Schröter

Research overview

Is this your work?

7 publications

Ehrhart polynomials of rank two matroids

Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization

Parametric shortest-path algorithms via tropical geometry

Reconstructibility of matroid polytopes

Parallel Computation of tropical varieties, their positive part, and tropical Grassmannians

Correlation bounds for fields and matroids

Algorithms for Tight Spans and Tropical Linear Spaces

See the researcher in context

Building this map preview