English
Related papers

Related papers: Psi-floor diagrams and a Caporaso-Harris type recu…

200 papers

This article studies the sequence of iterative degrees of a birational map of the plane. This sequence is known either to be bounded or to have a linear, quadratic or exponential growth. The classification elements of infinite order with a…

Algebraic Geometry · Mathematics 2015-09-02 Jérémy Blanc , Julie Déserti

Many combinatorial properties of a point set in the plane are determined by the set of possible partitions of the point set by a line. Their essential combinatorial properties are well captured by the axioms of oriented matroids. In fact,…

Combinatorics · Mathematics 2021-11-08 Hiroyuki Miyata

In this paper we are interested in computability aspects of subshifts and in particular Turing degrees of 2-dimensional SFTs (i.e. tilings). To be more precise, we prove that given any \pizu subset $P$ of $\{0,1\}^\NN$ there is a SFT $X$…

Computational Complexity · Computer Science 2012-06-04 Emmanuel Jeandel , Pascal Vanier

A tropical curve in $\mathbb R^{3}$ contributes to Gromov-Witten invariants in all genus. Nevertheless, we present a simple formula for how a given tropical curve contributes to Gromov-Witten invariants when we encode these invariants in a…

Symplectic Geometry · Mathematics 2017-04-26 Brett Parker

We make precise and prove a conjecture of Klivans about actions of the sandpile group on spanning trees. More specifically, the conjecture states that there exists a unique ``suitably nice'' sandpile torsor structure on plane graphs which…

Combinatorics · Mathematics 2023-09-11 Ankan Ganguly , Alex McDonough

We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general…

Combinatorics · Mathematics 2007-05-23 F. Hivert , J. -C. Novelli , J. -Y. Thibon

We express all equivariant Gromov-Witten invariants of the projective line as matrix elements of explicit operators acting in the Fock space. As a consequence, we prove the equivariant theory is governed by the 2-Toda hierarchy of Ueno and…

Algebraic Geometry · Mathematics 2007-05-23 Andrei Okounkov , Rahul Pandharipande

We establish the equality of classical and tropical curve counts for elliptic curves on toric surfaces with fixed $j$-invariant, refining results of Mikhalkin and Nishinou--Siebert. As an application, we determine a formula for such counts…

Algebraic Geometry · Mathematics 2018-12-06 Yoav Len , Dhruv Ranganathan

Gromov-Witten invariants of a symplectic manifold are a count of holomorphic curves. We describe a formula expressing the GW invariants of a symplectic sum $X# Y$ in terms of the relative GW invariants of $X$ and $Y$. This formula has…

Geometric Topology · Mathematics 2007-05-23 Eleny-Nicoleta Ionel

This paper produces a recursive formula of the Betti numbers of certain Stanley-Reisner ideals (graph ideals associated to forests). This gives a purely combinatorial definition of the projective dimension of these ideals, which turns out…

Commutative Algebra · Mathematics 2007-05-23 Sean Jacques , Mordechai Katzman

Let $G=(V,E)$ be a bipartite graph embedded in a plane (or $n$-holed torus). Two subgraphs of $G$ differ by a {\it $Z$-transformation} if their symmetric difference consists of the boundary edges of a single face---and if each subgraph…

Combinatorics · Mathematics 2007-05-23 Scott Sheffield

We introduce a class of parameterised counting problems on graphs, p-#Induced Subgraph With Property(\Phi), which generalises a number of problems which have previously been studied. This paper focusses on the case in which \Phi defines a…

Computational Complexity · Computer Science 2014-11-17 Mark Jerrum , Kitty Meeks

We define the double Gromov-Witten invariants of Hirzebruch surfaces in analogy with double Hurwitz numbers, and we prove that they satisfy a piecewise polynomiality property analogous to their 1-dimensional counterpart. Furthermore we show…

Algebraic Geometry · Mathematics 2015-12-02 Federico Ardila , Erwan Brugalle

We identify a family of torus representations such that the corresponding singular symplectic quotients at the $0$-level of the moment map are graded regularly symplectomorphic to symplectic quotients associated to representations of the…

Symplectic Geometry · Mathematics 2022-01-19 Hans-Christian Herbig , Ethan Lawler , Christopher Seaton

We show that the weights on a tropical variety can be recovered from the tropical scheme structure proposed by the Giansiracusas in arXiv:1308.0042, so there is a well-defined Hilbert-Chow morphism from a tropical scheme to the underlying…

Algebraic Geometry · Mathematics 2017-12-12 Diane Maclagan , Felipe Rincón

We prove a tropical mirror symmetry theorem for descendant Gromov-Witten invariants of the elliptic curve, generalizing the tropical mirror symmetry theorem for Hurwitz numbers of the elliptic curve, Theorem 2.20 in [B\"ohm J., Bringmann…

Algebraic Geometry · Mathematics 2022-06-28 Janko Böhm , Christoph Goldner , Hannah Markwig

We study two computational problems, parameterised by a fixed tree H. #HomsTo(H) is the problem of counting homomorphisms from an input graph G to H. #WHomsTo(H) is the problem of counting weighted homomorphisms to H, given an input graph G…

Computational Complexity · Computer Science 2014-06-16 Leslie Ann Goldberg , Mark Jerrum

We compute the equivariant homology and cohomology of projective spaces with integer coefficients. More precisely, in the case of cyclic groups, we show that the cellular filtration of the projective space $P(k\rho )$, of lines inside…

Algebraic Topology · Mathematics 2025-09-24 Samik Basu , Pinka Dey , Aparajita Karmakar

We introduce a geometric refinement of Gromov-Witten invariants for $\mathbb P^1$-bundles relative to the natural fiberwise boundary structure. We call these refined invariant correlated Gromov-Witten invariants. Furthermore, we prove a…

Algebraic Geometry · Mathematics 2025-06-19 Thomas Blomme , Francesca Carocci

The $p$-curvature of a system of linear differential equations in positive characteristic $p$ is a matrix that measures how far the system is from having a basis of polynomial solutions. We show that the similarity class of the…

Symbolic Computation · Computer Science 2016-05-23 Alin Bostan , Xavier Caruso , Eric Schost