arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Johannes Rau

12 paper(s) by this author · All BibTeX
2023-10-12
Real phase structures on tropical manifolds and patchworks in higher codimension
This paper generalises the homeomorphism theorem behind Viro's combinatorial patchworking of hypersurfaces in toric varieties to arbitrary codimension using tropical geometry. We first define the patchwork of a polyhedral space equipped with a real phase structure. When the polyhedral subspace is tropically non-singular, we show that the patchwork is a topological manifold. When a non-singular tropical variety appears as a tropical limit of a real analytic family, we show that the real part of a fibre of the family near the tropical limit is homeomorphic to the patchwork. Finally we extend the spectral sequence introduced by the last two authors in the case of hypersurfaces to non-singular tropical varieties with real phase structures. As a corollary, we obtain bounds on the Betti numbers of the patchwork in terms of the dimensions of the tropical homology groups with coefficients modulo two.
The amoeba dimension of a linear space
Given a complex vector subspace $V$ of $\mathbb{C}^n$, the dimension of the amoeba of $V \cap (\mathbb{C}^*)^n$ depends only on the matroid that $V$ defines on the ground set $\{1,\ldots,n\}$. Here we prove that this dimension is given by the minimum of a certain function over all partitions of the ground set, as previously conjectured by Rau. We also prove that this formula can be evaluated in polynomial time.
Combinatorial patchworking: back from tropical geometry
We show that, once translated to the dual setting of convex triangulations of lattice polytopes, results and methods from previous tropical works by Arnal-Renaudineau-Shaw, Renaudineau-Shaw, Renaudineau-Rau-Shaw, and Jell-Rau-Shaw extend to non-convex triangulations. So, while the translation of Viro's patchworking method to the setting of tropical hypersurfaces has inspired several tremendous developments over the last two decades, we return to the the original polytope setting in order to generalize and simplify some results regarding the topology of $T$-submanifolds of real toric varieties.
2021-06-16 v2
Real phase structures on matroid fans and matroid orientations
Published in J. Lond. Math. Soc. 106.4 (2022) pp. 3687-3710 • View PublicationBIB
We introduce the notion of real phase structure on rational polyhedral fans in Euclidean space. Such a structure consists of an assignment of affine spaces over $\mathbb{Z}/2\mathbb{Z}$ to each top dimensional face of the fan subject to two conditions. Given an oriented matroid we can construct a real phase structure on the fan of the underlying matroid. Conversely, we show that from a real phase structure on a matroid fan we can produce an orientation of the underlying matroid. Thus real phase structures are cryptomorphic to matroid orientations. The topes of the orientated matroid are recovered immediately from the real phase structure. We also provide a direct way to recover the signed circuits of the oriented matroid from the real phase structure.
2020-10-15 v2
On the tropical Lefschetz-Hopf trace formula
Published in Journal of Algebraic Combinatorics (2023) • View PublicationBIB
In this follow-up to arXiv:2007.11642, our main result is a tropical Lefschetz-Hopf trace formula for matroidal automorphisms. We show that both sides of the formula are equal to the (generalized) beta invariant of the lattice of fixed flats.
2020-07-22 v2
The tropical Poincaré-Hopf theorem
Published in Journal of Combinatorial Theory, Series A, Volume 196, 2023, 105733 • View PublicationBIB
We express the beta invariant of a loopless matroid as tropical self-intersection number of the diagonal of its matroid fan (a "local" Poincaré-Hopf theorem). This provides another example of uncovering the "geometry" of matroids by expressing their invariants in terms of tropicalised geometric constructions. We also prove a global Poincaré-Hopf theorem and initiate the study of a more general tropical Lefschetz-Hopf trace formula by proving the two special cases of tropical curves and tropical tori.
2018-05-23
Lower bounds and asymptotics of real double Hurwitz numbers
Published in Math. Ann. 375.1-2 (2019), pp. 895-915 • View PublicationBIB
We study the real counterpart of double Hurwitz numbers, called real double Hurwitz numbers here. We establish a lower bound for these numbers with respect to their dependence on the distribution of branch points. We use it to prove, under certain conditions, existence of real Hurwitz covers as well as logarithmic equivalence of real and classical Hurwitz numbers. The lower bound is based on the \enquote{tropical} computation of real Hurwitz numbers in arXiv:1412.4235.
2017-12-15 v2
Signed counts of real simple rational functions
Published in Journal of Algebraic Combinatorics (2019) • View PublicationBIB
We study the problem of counting real simple rational functions $\varphi$ with prescribed ramification data (i.e. a particular class of oriented real Hurwitz numbers of genus $0$). We introduce a signed count of such functions that is invariant under change of the branch locus, thus providing a lower bound for the actual count (which does depend on such change). We prove (non-)vanishing theorems for these signed counts and study their asymptotic growth when adding further simple branch points. The approach is based on the works of Itenberg and Zvonkine (arXiv:1609.05219) which treat the polynomial case.
2014-09-29 v2
The combinatorics of real double Hurwitz numbers with real positive branch points
Published in Int. Math. Res. Not. 2016.1 (2016), pp. 258-293 • View PublicationBIB
We investigate the combinatorics of real double Hurwitz numbers with real positive branch points using the symmetric group. Our main focus is twofold. First, we prove correspondence theorems relating these numbers to counts of tropical real covers and study the structure of real double Hurwitz numbers with the help of the tropical count. Second, we express the numbers as counts of paths in a subgraph of the Cayley graph of the symmetric group. By restricting to real double Hurwitz numbers with real positive branch points, we obtain a concise translation of the counting problem in terms of tuples of elements of the symmetric group that enables us to uncover the beautiful combinatorics of these numbers both in tropical geometry and in the Cayley graph.
2008-11-18 v3
Tropical rational equivalence on R^r
We introduce an improved version of rational equivalence in tropical intersection theory which can be seen as a replacement of chapter 8 of our previous article arXiv:0709.3705v2. Using this new definition, rational equivalence is compatible with push-forwards of cycles. Moreover, we prove that every tropical cycle in R^r is equivalent to a uniquely determined affine cycle, called its degree.
2008-09-08 v2
Tropical descendant Gromov-Witten invariants
Published in Manuscripta Mathematica, volume 129, issue 3 (2009), 293-335 • View PublicationBIB
We define tropical Psi-classes on the moduli space of rational tropical curves in R^2 and consider intersection products of Psi-classes and pull-backs of evaluations on this space. We show a certain WDVV equation which is sufficient to prove that tropical numbers of curves satisfying certain Psi- and evaluation conditions are equal to the corresponding classical numbers. We present an algorithm that generalizes Mikhalkin's lattice path algorithm and counts rational plane tropical curves satisfying certain Psi- and evaluation conditions.
2007-09-24 v3
First Steps in Tropical Intersection Theory
Published in Mathematische Zeitschrift, Volume 264 (2010), Issue 3, pp 633-670 • View PublicationBIB
We establish first parts of a tropical intersection theory. Namely, we define cycles, Cartier divisors and intersection products between these two (without passing to rational equivalence) and discuss push-forward and pull-back. We do this first for fans in R^n and then for "abstract" cycles that are fans locally. With regard to applications in enumerative geometry, we finally have a look at rational equivalence and intersection products of cycles and cycle classes in R^n.