my research is in applied topology

that is, applications of topology to

engineering systems, data, dynamics, & more

Current Projects:


The need for efficient [in time and memory] computation of co/homology is ever-pressing, given the recent revolution in topological data analysis. There are particular challenges in computing persistent co/homology and sheaf cohomology, with the need to extract not only barcodes, but explicit generators. Work-in-progress uses a combination of discrete Morse theory, efficient numerical linear algebra, and matroid theory, with anticipated applications to neuroscience data sets.


There is a topological "core" to all optimization problems. For example, Von Neumann's original minimax theorem was proved using the Brouwer fixed point theorem; Nash's subsequent improvement used an improved fixed point theorem. How much of modern optimization theory can be reduced to or extended via algebraic topology? Perhaps a great deal. The classical max-flow-min-cut theorem has a sheaf-theoretic version [Sanjeevi Krishnan] that connects LP duality with Poincare duality, the implications of which are still being explored.


Sheaves and sheaf cohomology (and their duals, cosheaves and cosheaf homology) are extremely useful in solving local-to-global problems in many contexts. One of the more interesting uses is in target-tracking, where sheaves of semigroups over the time-axis can encode the directionality constraints in pursuit-evasion games. Better still is the use of sheaves over more general posets to fuse different types of sensor data, converting detection-based tracking into a coverage problem for co/homology.


Much of the work in radar signal processing depends sensitively on geometry; what can you do with data that is too coarse or noisy to retain geometry well? What if the only available information is topological in nature? We are developing tools for a topological signal processing, including Euler integration (a topological alternative to Riemann integrals), nerve complexes for signals, and modal Lyusternik-Schnirelman categories. All of these tools are relevant to understanding and reconstructing data from topological signals.


As technology for sensors progresses, we will be able to replace large, expensive sensors with swarms of small, cheap, local sensors. One problem facing the sensors community is how to integrate local data into a global picture on an environment and how to manage the information overload. Imagine, for example, that you have thousands upon thousands of mobile video cameras and one of them catches something important. How should the system self-organize to trap the event? And, to make it interesting, lets assume that you do not have GPS, range finders, orientation sensors, or a compass. What now?

Fortunately, topologists solved a similar problem of going from local combinatorial data to a global picture (about a hundred years ago). Homology & cohomology are surprisingly effective at answering questions about coverage and other problems in sensor networks. Recent advances in computational homology and persistent homology make these classical theories newly relevant to a wide variety of problems in security and communication. Sheaf theory is surprisingly useful in data aggregation problems over networks: a simple sheaf-theoretic integral using the Euler characteristic as a measure is very effective in problems of target enumeration over networks, and problems of information flow capacities reduce to sheaf cohomology.


Robotics is an ideal domain for a mathematician to work in: here, one has a genuine need for rigor. Imagine trying to verify that a control system for a robotic brain surgeon works. Would you prefer to have a successful computer simulation or a theorem guaranteeing performance? (Answer: get both if you can...) Using methods and ideas from topology and geometric group theory yields rigorous results about robot motion-planning and control. Examples include spaces of nonpositive curvature as applied to metamorphic and reconfigurable robots, and also to robot coordination problems. CAT(0) geometry answers questions about pursuit-evasion algorithms and optimal multi-agent planning. These ideas also have strong overlap with work in self-assembly, especially the programmable kind.

Past Projects:


Rigorous results about fluid dynamics are rare for fully three-dimensional flows. I use global techniques from contact topology (an odd-dimensional variant of symplectic topology) to prove results about the most difficult classes of steady inviscid fluid flows. These techniques, e.g., contact homology, can be used answer questions about concrete physical phenomena such as hydrodynamic instability.


One of the ways in which topological methods most directly impact applications is via differential equations: much of the history of dynamical systems theory traces back to topological perspectives. I have contributed to the relationships between knot theory and dynamics. One way in which these fields interact arises whenever you have a vector field on a three-dimensional domain: periodic orbits naturally trace out simple closed curves. In what ways do the knotting and linking data reflect or indeed force dynamical data? There is a rich theory here, including simple examples of differential equations for which the most chaotic types of knotting imaginable are present: all knots and links are present as structurally stable periodic orbits. Recent work has focused on applications of braid theory to scalar parabolic PDEs via a topological version of the comparison principle. This involves using Conley's version of Morse theory, leading to a Floer homology for dynamical braids.