An extremal effective survey about extremal effective cycles in moduli spaces of curves
We survey recent developments and open problems about extremal effective divisors and higher codimension cycles in moduli spaces of curves.
math.AG↗
arXiv subjects
Dawei Chen
Publications and source records attributed to Dawei Chen.
Revisiting revisits in trajectory recommendation
Trajectory recommendation is the problem of recommending a sequence of places in a city for a tourist to visit. It is strongly desirable for the recommended sequence to avoid loops, as tourists typically would not wish to revisit the same location. Given some learned model that scores sequences, how can we then find the highest-scoring sequence that is loop-free? This paper studies this problem, with three contributions. First, we detail three distinct approaches to the problem -- graph-based heuristics, integer linear programming, and list extensions of the Viterbi algorithm -- and qualitatively summarise their strengths and weaknesses. Second, we explicate how two ostensibly different approaches to the list Viterbi algorithm are in fact fundamentally identical. Third, we conduct experiments on real-world trajectory recommendation datasets to identify the tradeoffs imposed by each of the three approaches. Overall, our results indicate that a greedy graph-based heuristic offer excellent performance and runtime, leading us to recommend its use for removing loops at prediction time.
cs.LG↗
Tautological ring of strata of differentials
Strata of $k$-differentials on smooth curves parameterize sections of the $k$-th power of the canonical bundle with prescribed orders of zeros and poles. Define the tautological ring of the projectivized strata using the $κ$ and $ψ$ classes of moduli spaces of pointed smooth curves along with the tautological class $η$ of the Hodge bundle. We show that if there is no pole of order $k$, then the tautological ring is generated by $η$ only, and otherwise it is generated by the $ψ$ classes corresponding to the poles of order $k$.
math.AG↗
PathRec: Visual Analysis of Travel Route Recommendations
We present an interactive visualisation tool for recommending travel trajectories. This system is based on new machine learning formulations and algorithms for the sequence recommendation problem. The system starts from a map-based overview, taking an interactive query as starting point. It then breaks down contributions from different geographical and user behavior features, and those from individual points-of-interest versus pairs of consecutive points on a route. The system also supports detailed quantitative interrogation by comparing a large number of features for multiple points. Effective trajectory visualisations can potentially benefit a large cohort of online map users and assist their decision-making. More broadly, the design of this system can inform visualisations of other structured prediction tasks, such as for sequences or trees.
cs.HC↗
Structured Recommendation
Current recommender systems largely focus on static, unstructured content. In many scenarios, we would like to recommend content that has structure, such as a trajectory of points-of-interests in a city, or a playlist of songs. Dubbed Structured Recommendation, this problem differs from the typical structured prediction problem in that there are multiple correct answers for a given input. Motivated by trajectory recommendation, we focus on sequential structures but in contrast to classical Viterbi decoding we require that valid predictions are sequences with no repeated elements. We propose an approach to sequence recommendation based on the structured support vector machine. For prediction, we modify the inference procedure to avoid predicting loops in the sequence. For training, we modify the objective function to account for the existence of multiple ground truths for a given input. We also modify the loss-augmented inference procedure to exclude the known ground truths. Experiments on real-world trajectory recommendation datasets show the benefits of our approach over existing, non-structured recommendation approaches.
cs.IR↗
Affine geometry of strata of differentials
Affine varieties among all algebraic varieties have simple structures. For example, an affine variety does not contain any complete algebraic curve. In this paper we study affine related properties of strata of $k$-differentials on smooth curves which parameterize sections of the $k$-th power of the canonical line bundle with prescribed orders of zeros and poles. We show that if there is a prescribed pole of order at least $k$, then the corresponding stratum does not contain any complete curve. Moreover, we explore the amusing question whether affine invariant manifolds arising from Teichmüller dynamics are affine varieties, and confirm the answer for Teichmüller curves, Hurwitz spaces of torus coverings, hyperelliptic strata as well as some low genus strata.
math.AG↗
Principal boundary of moduli spaces of abelian and quadratic differentials
The seminal work of Eskin-Masur-Zorich described the principal boundary of moduli spaces of abelian differentials that parameterizes flat surfaces with a prescribed generic configuration of short parallel saddle connections. In this paper we describe the principal boundary for each configuration in terms of twisted differentials over Deligne-Mumford pointed stable curves. We also describe similarly the principal boundary of moduli spaces of quadratic differentials originally studied by Masur-Zorich. Our main technique is the flat geometric degeneration and smoothing developed by Bainbridge-Chen-Gendron-Grushevsky-Möller.
math.AG↗
Spin and hyperelliptic structures of log twisted differentials
Using stable log maps, we introduce log twisted differentials extending the notion of abelian differentials to the Deligne-Mumford boundary of stable curves. The moduli stack of log twisted differentials provides a compactification of the strata of abelian differentials. The open strata can have up to three connected components, due to spin and hyperelliptic structures. We prove that the spin parity can be distinguished on the boundary of the log compactification. Moreover, combining the techniques of log geometry and admissible covers, we introduce log twisted hyperelliptic differentials, and prove that their moduli stack provides a toroidal compactification of the hyperelliptic loci in the open strata.
math.AG↗
Extremality of loci of hyperelliptic curves with marked Weierstrass points
The locus of genus-two curves with n marked Weierstrass points has codimension n inside the moduli space of genus-two curves with n marked points, for n<=6. It is well known that the class of the closure of the divisor obtained for n=1 spans an extremal ray of the cone of effective divisor classes. We generalize this result for all n: we show that the class of the closure of the locus of genus-two curves with n marked Weierstrass points spans an extremal ray of the cone of effective classes of codimension n, for n<=6. A related construction produces extremal nef curve classes in moduli spaces of pointed elliptic curves.
math.AG↗
Learning Points and Routes to Recommend Trajectories
The problem of recommending tours to travellers is an important and broadly studied area. Suggested solutions include various approaches of points-of-interest (POI) recommendation and route planning. We consider the task of recommending a sequence of POIs, that simultaneously uses information about POIs and routes. Our approach unifies the treatment of various sources of information by representing them as features in machine learning algorithms, enabling us to learn from past behaviour. Information about POIs are used to learn a POI ranking model that accounts for the start and end points of tours. Data about previous trajectories are used for learning transition patterns between POIs that enable us to recommend probable routes. In addition, a probabilistic model is proposed to combine the results of POI ranking and the POI to POI transitions. We propose a new F$_1$ score on pairs of POIs that capture the order of visits. Empirical results show that our approach improves on recent methods, and demonstrate that combining points and routes enables better trajectory recommendations.
cs.LG↗
Loci of curves with subcanonical points in low genus
Inside the moduli space of curves of genus three with one marked point, we consider the locus of hyperelliptic curves with a marked Weierstrass point, and the locus of non-hyperelliptic curves with a marked hyperflex. These loci have codimension two. We compute the classes of their closures in the moduli space of stable curves of genus three with one marked point. Similarly, we compute the class of the closure of the locus of curves of genus four with an even theta characteristic vanishing with order three at a certain point. These loci naturally arise in the study of minimal strata of Abelian differentials.
math.AG↗
Teichmüller dynamics in the eyes of an algebraic geometer
This is an introduction to the algebraic aspect of Teichmüller dynamics, with a focus on its interplay with the geometry of moduli spaces of curves as well as recent advances in the field.
math.AG↗
Degenerations of Abelian Differentials
Consider degenerations of Abelian differentials with prescribed number and multiplicity of zeros and poles. Motivated by the theory of limit linear series, we define twisted canonical divisors on pointed nodal curves to study degenerate differentials, give dimension bounds for their moduli spaces, and establish smoothability criteria. As applications, we show that the spin parity of holomorphic and meromorphic differentials extends to distinguish twisted canonical divisors in the locus of stable pointed curves of pseudocompact type. We also justify whether zeros and poles on general curves in a stratum of differentials can be Weierstrass points. Moreover, we classify twisted canonical divisors on curves with at most two nodes in the minimal stratum in genus three. Our techniques combine algebraic geometry and flat geometry. Their interplay is a main flavor of the paper.
math.AG↗
Extremal effective divisors of Brill-Noether and Gieseker-Petri type in $\overline{\mathcal M}_{1,n}$
We show that certain divisors of Brill-Noether and Gieseker-Petri type span extremal rays of the effective cone in the moduli space of stable genus one curves with $n$ ordered marked points. In particular, they are different from the infinitely many extremal rays found in \cite{ChenCoskun}.
math.AG↗
Extremal higher codimension cycles on moduli spaces of curves
We show that certain geometrically defined higher codimension cycles are extremal in the effective cone of the moduli space $\overline{\mathcal M}_{g,n}$ of stable genus $g$ curves with $n$ ordered marked points. In particular, we prove that codimension two boundary strata are extremal and exhibit extremal boundary strata of higher codimension. We also show that the locus of hyperelliptic curves with a marked Weierstrass point in $\overline{\mathcal M}_{3,1}$ and the locus of hyperelliptic curves in $\overline{\mathcal M}_4$ are extremal cycles. In addition, we exhibit infinitely many extremal codimension two cycles in $\overline{\mathcal M}_{1,n}$ for $n\geq 5$ and in $\overline{\mathcal M}_{2,n}$ for $n\geq 2$.
math.AG↗
Extremal effective divisors on the moduli space of n-pointed genus one curves
For every $n\geq 3$, we exhibit infinitely many extremal effective divisors on the moduli space of genus one curves with $n$ marked points.
math.AG↗
Effective divisors on moduli spaces of curves and abelian varieties
This paper is an expository survey of results about the effective divisors on moduli spaces, with a focus on what is known about the effective cones of moduli spaces of stable curves and of principally polarized abelian varieties. This version incorporates clarifications and suggestions of Ana-Maria Castravet and the referee, both of whom we thank. To appear in the proceedings of the conference, "Joe at 60:A Celebration of Algebraic Geometry" edited by Brendan Hassett, James McKernan, Jason Starr and Ravi Vakil.
math.AG↗
Strata of abelian differentials and the Teichmueller dynamics
This paper focuses on the interplay between the intersection theory and the Teichmueller dynamics on the moduli space of curves. As applications, we study the cycle class of strata of the Hodge bundle, present an algebraic method to calculate the class of the divisor parameterizing abelian differentials with a non-simple zero, and verify a number of extremal effective divisors on the moduli space of pointed curves in low genus.
math.AG↗