56,691 research outputs found
Computing the Geometric Intersection Number of Curves
The geometric intersection number of a curve on a surface is the minimal number of self-intersections of any homotopic curve, i.e. of any curve obtained by continuous deformation. Given a curve c represented by a closed walk of length at most l on a combinatorial surface of complexity n we describe simple algorithms to (1) compute the geometric intersection number of c in O(n+ l^2) time, (2) construct a curve homotopic to c that realizes this geometric intersection number in O(n+l^4) time, (3) decide if the geometric intersection number of c is zero, i.e. if c is homotopic to a simple curve, in O(n+l log^2 l) time.
To our knowledge, no exact complexity analysis had yet appeared on those problems. An optimistic analysis of the complexity of the published algorithms for problems (1) and (3) gives at best a O(n+g^2l^2) time complexity on a genus g surface without boundary. No polynomial time algorithm was known for problem (2). Interestingly, our solution to problem (3) is the first quasi-linear algorithm since the problem was raised by Poincare more than a century ago. Finally, we note that our algorithm for problem (1) extends to computing the geometric intersection number of two curves of length at most l in O(n+ l^2) time
Implicitization of surfaces via geometric tropicalization
In this paper we further develop the theory of geometric tropicalization due
to Hacking, Keel and Tevelev and we describe tropical methods for
implicitization of surfaces. More precisely, we enrich this theory with a
combinatorial formula for tropical multiplicities of regular points in
arbitrary dimension and we prove a conjecture of Sturmfels and Tevelev
regarding sufficient combinatorial conditions to compute tropical varieties via
geometric tropicalization. Using these two results, we extend previous work of
Sturmfels, Tevelev and Yu for tropical implicitization of generic surfaces, and
we provide methods for approaching the non-generic cases.Comment: 20 pages, 6 figures. Mayor reorganization and exposition improved.
The results on geometric tropicalization have been extended to any dimension.
In particular, Conjecture 2.8 is now Theorem 2.
A geometric perspective on the piecewise polynomiality of double Hurwitz numbers
We describe double Hurwitz numbers as intersection numbers on the moduli
space of curves. Assuming polynomiality of the Double Ramification Cycle (which
is known in genera 0 and 1), our formula explains the polynomiality in chambers
of double Hurwitz numbers, and the wall crossing phenomenon in terms of a
variation of correction terms to the {\psi} classes. We interpret this as
suggestive evidence for polynomiality of the Double Ramification Cycle.Comment: 15 pages, 5 figure
- …