Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Computing Node Polyn ...
Conference paper

Computing Node Polynomials for Plane Curves

Florian Block (1)
(1) Department of Mathematics - University of Michigan
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2009
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
Proceedings
DOI
10.46298/dmtcs.2861
License
https://about.hal.science/hal-authorisation-v1
Fundação para a Ciência e a Tecnologia, I.P.
PTDC/CCI-BIO/29266/2017
Deep Drug Discovery and Deployment
Indicators
579
Views
636
Downloads

Computing Node Polynomials for Plane Curves

Florian Block (1)
(1) Department of Mathematics - University of Michigan
Abstract
English
According to the Göttsche conjecture (now a theorem), the degree $N^{d, \delta}$ of the Severi variety of plane curves of degree $d$ with $\delta$ nodes is given by a polynomial in $d$, provided $d$ is large enough. These "node polynomials'' $N_{\delta} (d)$ were determined by Vainsencher and Kleiman―Piene for $\delta \leq 6$ and $\delta \leq 8$, respectively. Building on ideas of Fomin and Mikhalkin, we develop an explicit algorithm for computing all node polynomials, and use it to compute $N_{\delta} (d)$ for $\delta \leq 14$. Furthermore, we improve the threshold of polynomiality and verify Göttsche's conjecture on the optimal threshold up to $\delta \leq 14$. We also determine the first 9 coefficients of $N_{\delta} (d)$, for general $\delta$, settling and extending a 1994 conjecture of Di Francesco and Itzykson.
French
Selon la Conjecture de Göttsche (maintenant un Théorème), le degré $N^{d, \delta}$ de la variété de Severi des courbes planes de degré $d$ avec $\delta$ noeuds est donné par un polynôme en $d$, pour $d$ assez grand. Ces $\textit{polynômes de nœuds}$ $N_{\delta} (d)$ ont été déterminés par Vainsencher et Kleiman―Piene pour $\delta \leq 6$ et $\delta \leq 8$, respectivement. S'appuyant sur les idées de Fomin et Mikhalkin, nous développons un algorithme explicite permettant de calculer tous les polynômes de nœuds, et l'utilisons pour calculer $N_{\delta} (d)$, pour $\delta \leq 14$. De plus, nous améliorons le seuil de polynomialité et vérifions la Conjecture de Göttsche sur le seuil optimal jusqu'à $\delta \leq 14$. Nous déterminons aussi les 9 premiers coéfficients de $N_{\delta} (d)$, pour un $\delta$ quelconque, confirmant et étendant la Conjecture de Di Francesco et Itzykson de 1994.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Severi degree
  • curve enumeration
  • plane curve
  • node polynomial
  • labeled floor diagram.
Cited by

Source: OpenCitations

  • The Kleiman–Piene conjecture and node polynomials for plane curves in $$\mathbb {P}^3$$ P 3

    Selecta Mathematica

    Authors : Ties Laarakker

    Journal reference : Volume 24, 2018, pp. 4917-4959

    DOI : 10.1007/s00029-018-0430-2
  • A combinatorial analysis of Severi degrees

    Advances in Mathematics

    Authors : Fu Liu ORCID

    Journal reference : Volume 298, 2016, pp. 1-50

    DOI : 10.1016/j.aim.2016.04.011
  • THE DI FRANCESCO–ITZYKSON–GÖTTSCHE CONJECTURES FOR NODE POLYNOMIALS OF ℙ2

    arXiv (Cornell University)

    Authors : NIKOLAY QVILLER

    Journal reference : Volume 23, 2011, pp. 1250049

    DOI : 10.1142/s0129167x12500498
  • Counting tropical rational space curves with cross-ratio constraints

    manuscripta mathematica

    Authors : Christoph Goldner ORCID

    Journal reference : Volume 168, 2021, pp. 483-523

    DOI : 10.1007/s00229-021-01317-3
  • Refined curve counting on complex surfaces

    Geometry & Topology

    Authors : Lothar Göttsche, Vivek Shende

    Journal reference : Volume 18, 2014, pp. 2245-2307

    DOI : 10.2140/gt.2014.18.2245
  • Relative node polynomials for plane curves

    Journal of Algebraic Combinatorics

    Authors : Florian Block

    Journal reference : Volume 36, 2011, pp. 279-308

    DOI : 10.1007/s10801-011-0337-x
  • The Caporaso-Harris Formula for Tropical Plane Curves and Floor Diagrams

    Oberwolfach Seminars

    Authors : Renzo Cavalieri ORCID, Hannah Markwig ORCID, Dhruv Ranganathan ORCID

    Journal reference : Volume , 2023, pp. 145-154

    DOI : 10.1007/978-3-031-39401-0_11
  • Universal polynomials for Severi degrees of toric surfaces

    Advances in Mathematics

    Authors : Federico Ardila, Florian Block

    Journal reference : Volume 237, 2013, pp. 165-193

    DOI : 10.1016/j.aim.2013.01.002
  • Psi-floor diagrams and a Caporaso-Harris type recursion

    arXiv (Cornell University)

    Authors : Florian Block, Andreas Gathmann, Hannah Markwig ORCID

    Journal reference : Volume 191, 2011, pp. 405-449

    DOI : 10.1007/s11856-011-0216-0
  • Counting tropical rational curves with cross-ratio constraints

    Mathematische Zeitschrift

    Authors : Christoph Goldner ORCID

    Journal reference : Volume 297, 2020, pp. 133-174

    DOI : 10.1007/s00209-020-02506-8
  • Gopakumar–Vafa BPS invariants, Hilbert schemes and quasimodular forms. I

    Advances in Mathematics

    Authors : Shuai Guo ORCID, Jian Zhou ORCID

    Journal reference : Volume 268, 2014, pp. 1-61

    DOI : 10.1016/j.aim.2014.09.013
  • Refined curve counting with tropical geometry

    Compositio Mathematica

    Authors : Florian Block, Lothar Göttsche

    Journal reference : Volume 152, 2015, pp. 115-151

    DOI : 10.1112/s0010437x1500754x
  • Computing Severi degrees with long-edge graphs

    Bulletin of the Brazilian Mathematical Society New Series

    Authors : Florian Block, Susan Jane Colley, Gary Kennedy ORCID

    Journal reference : Volume 45, 2014, pp. 625-647

    DOI : 10.1007/s00574-014-0066-6
  • Universal polynomials for tropical refined invariants in genus 0

    Journal of the London Mathematical Society

    Authors : Gurvan Mével

    Journal reference : Volume 113, 2026, pp.

    DOI : 10.1112/jlms.70415
  • Arithmetic counts of tropical plane curves and their properties

    Advances in Geometry

    Authors : Andrés Jaramillo Puentes ORCID, Hannah Markwig ORCID, Sabrina Pauli, Felix Röhrle ORCID

    Journal reference : Volume 24, 2024, pp. 553-576

    DOI : 10.1515/advgeom-2024-0028
  • Skill development in the transition to a ‘green economy’: A ‘varieties of capitalism’ analysis

    The Economic and Labour Relations Review

    Authors : Dean Stroud ORCID, Peter Fairbrother ORCID, Claire Evans ORCID, Joanne Blake ORCID

    Journal reference : Volume 25, 2014, pp. 10-27

    DOI : 10.1177/1035304613517457
Preview
Loading PDF preview...