Chris Swierczewski's Website

NSF Research Proposal

Jan 2, 2011

Every year the National Science Foundation offers a graduate research grant for first and second year graduate students. The grant provides three years of research funding and is one of the most popular and sought-after grants. One of the components of the application is to write a two-page research proposal that outlines the motivation and goals for my Ph.D research project. Since people are sometimes curious about what it is I exactly do in grad school, I though that I'd share the text of my research proposal here on my blog. -- Chris

With the recent advances in computational tools, experimental and computational mathematics are rapidly growing and increasingly useful fields of study. Their importance is demonstrated by the recent NSF award to Brown University to form the Institute for Computational and Experimental Research in Mathematics. My primary goal, with the guidance of my advisor, Bernard Deconinck, is to provide the infrastructure to make Abelian functions as computationally accessible as trigonometric and hyperbolic functions thus allowing experimental advances in non-linear waves, combinatorial optimization, complex analysis, number theory, and algebra.

Proposed Research and Intellectual Merit

Our first goal is to implement algorithms for computing Abelian functions. Abelian functions can be expressed in terms of homogenous rational functions of the Riemann theta function and its derivatives. Our focus is to compute Riemann theta for arbitrary algebraic curves, that is with no restrictions to the hyperelliptic or nonsingular cases.

An implementation of Riemann theta and related algorithms already exists in Maple via the algcurves package with the underlying algorithms developed by Bobenko, Deconinck, Heil, van Hoeij, Patterson and Schmies. My plan is to develop an implementation of this code in Sage, an open-source mathematics software system. There are several reasons for writing this port. Most importantly, it is an opportunity to familiarize myself with the theory and computations of Riemann theta functions. To quote William Thurston on the use of computation as a tool in advancing understanding in mathematics,

"The standard of correctness and completeness necessary to get a computer program to work at all is a couple of orders of magnitude higher than the mathematical community's standard of valid proofs."

Additionally, the authors of the Maple implementation of Riemann theta and related functions would like to see a port to an open-source platform since the open-source environment is conducive to collaborative, community-based development. This also allows the developers to better upkeep the code - upkeep that is currently lacking in the Maple implementation. Finally, this project provides an opportunity to update the original algorithms with more efficient ones, such as Couveignes' topological approach to computing the monodromy group of a complex algebraic curve. The aim is to complete this phase of the project within the first year of funding.

Our second goal is to design and implement algorithms for computing Fay's prime form, integrating differentials of the second and third kind on Riemann surfaces, and solving integrable equations. The study of the prime form is motivated by a current collaboration with Bernd Sturmfels, Cynthia Vinzant, and Daniel Plaumann on the applications of Riemann theta functions in computing bitangent lines of quartics and determinantal representations of so-called Helton-Vinnikov curves. Improving techniques for integrating differentials will improve existing algorithms such as the computation of the Abel map. As for integrable equations, we will specifically focus on finite-genus solutions to the Korteweg-de Vries, Kadomtsev-Petviashvili, and Non-linear Schrodinger equations and compare the results with experimental data such as that obtained from the Army Corps of Engineering Station at Duck, NC.

A more utopian, longer term goal is to produce a constructive solution to the Schottky problem. That is, given a Riemann matrix can we determine if it originates from a compact Riemann surface and, if it does, compute which algebraic curve in fact generates this Riemann matrix, up to the usual equivalences? Shiota proved that the Kadomtsev-Petviashvili equation characterized all such Riemann matrices. However, no constructive algorithm to recover the Riemann surface is known.

Broader Impacts

There are many different international communities interested in the study of Abelian functions and, in particular, Riemann theta functions. I was provided full funding to present on computing bitangent lines using Riemann theta functions at the ICMS "Higher-genus sigma function and applications'' conference in Edinburgh, UK which was organized by mathematicians and scientists interested in the computational aspects of special functions. I was also awarded funding to present in January 2011 at the Mittag-Leffler "Algebraic Geometry with a view towards applications'' conference in Oslo which is mainly organized by algebraic geometers. The interest in computing Riemann theta functions by these two distinct communities demonstrates the wide range of fields impacted by the study of this topic.

In research areas such as non-linear waves and combinatorial optimization the work produced as a result of this fellowship will allow scientists and engineers to compare data with models, make predictions, and visualize Abelian functions; the latter of which is key to educating researchers and the public on the theory and applications of mathematics. The aim is that computing with Abelian functions will one day be as accessible as the standard tools scientists and engineers use today to conduct computational and experimental research.