Jim Nolen : Bumps in the road: stability and fluctuations for traveling waves in an inhomogeneous medium
- Undergraduate Seminars ( 236 Views )If a partial differential equation has coefficients that vary with respect to the independent (spatial) variables, how do the fluctuations in the coefficients effect the solution? In particular, if these fluctuations have a statistical structure, can anything thing be said about the statistical behavior of the solutions? I'll consider these questions in the context of a scalar reaction diffusion equation. Without the variable coefficients, the equation admits stable traveling wave solutions. It turns out that the stability of wave-like solutions persists in a heterogeneous environment, and this fact can be used to derive a central limit theorem for the wave when the environment has a certain statistical structure.
I'll try to explain two interesting mathematical issues: First, how can one prove stability of the wave-like solution in this general setting, since spectral techniques don't seem applicable? Second, how can one use the structure of the problem to say something about how randomness in the environment effects the solution?
Richard Durrett : Life and Death on a Random Graph
- Undergraduate Seminars ( 264 Views )At the turn of this century it was realized that social and communication networks were best modeled by graphs that were "small worlds" and/or had power law degree distributions. I will discuss two examples. The first is a situation where physicist's mean field arguments give the wrong answer about the spread of epidemic. The second, inspired by a gypsy moth outbreak in the late 1980s in NY leads to chaotic behavior. I will concentrate on what is true rather than why, so the talk should be accessible to a wide audience.
Blair Sullivan : Finding a role for structural graph theory in real-world network analysis
- Undergraduate Seminars ( 282 Views )Network science is a rapidly growing interdisciplinary field with methods and applications drawn from across the natural, social, and information sciences. Perhaps surprisingly, very few approaches use techniques from the rich literature of structural graph theory. In this talk, we discuss some first steps towards integrating what have been predominantly theoretical results into tools for scalable network analysis. Tree-like structures arise extensively in network science - for example, hierarchical structures in biology, hyperbolic routing in the internet, and core-periphery behavior in social networks. As such, this talk focuses on ways to use tree decompositions, key combinatorial objects used in graph minor theory, in tandem with k-cores and Gromov hyperbolicity to provide structural characterization of and improve inference on complex networks. We also discuss new algorithms using tree decompositions to enable scalable solution of certain graph optimization problems in a high performance computing environment.
For more information, see http://www.ornl.gov/~b7r/
Stephen Schecter : Stability of traveling waves for a class of reaction-diffusion systems that arise in chemical reaction models
- Undergraduate Seminars ( 283 Views )I'll discuss rigorous nonlinear stability results for traveling waves in a class of reaction-diffusion systems that arise in chemical reaction models. The class includes systems in which there is no diffusion in some equations. The results are detailed enough to show, for example, that the results of adding some heat or adding some reactant to a combustion front are different.
Mainak Patel : The Essential Role of Phase Delayed Inhibition in Decoding Synchronized Oscillations within the Brain
- Undergraduate Seminars ( 242 Views )The widespread presence of synchronized neuronal oscillations within the brain suggests that a mechanism must exist that is capable of decoding such activity. Two realistic designs for such a decoder include: 1) a read-out neuron with a high spike threshold, or 2) a phase-delayed inhibition network motif. Despite requiring a more elaborate network architecture, phase-delayed inhibition has been observed in multiple systems, suggesting that it may provide inherent advantages over simply imposing a high spike threshold. We use a computational and mathematical approach to investigate the efficacy of the phase-delayed inhibition motif in detecting synchronized oscillations, showing that phase-delayed inhibition is capable of detecting synchrony far more robustly than a high spike threshold detector. Furthermore, we show that in a system with noisy encoders where stimuli are encoded through synchrony, phase-delayed inhibition enables the creation of a decoder that can respond both reliably and specifically to a stimulus, while a high spike threshold does not.
Elliott Wolf & Alex Woolf : CONVEX-OPTIMIZING THE POWER GRID
- Undergraduate Seminars ( 251 Views )The addition of renewable energy sources, whose power production cannot be scheduled, has created increasing gaps between instantaneous electricity supply and electricity demand. Sometimes the grid is oversupplied with energy, requiring zero-marginal-cost sources of power to be shut or energy to be bled off of the grid. Other times there is insufficient electricity, requiring high-marginal-cost sources of electricity to be switched on or consumers to curtail their demand. The current state of the grid has led various utilities and power consumers deploy capital-intensive energy storage, such as lithium-ion batteries, to better-match grid supply with grid demand. We present a method to add large-scale energy storage to the power grid using only sensors, software modifications to the control systems of large industrial refrigeration systems, and mathematical optimization. Our talk will address the required instrumentation, the physics necessary to understand applicable thermal constraints, and numerical methods used to determine a mathematically optimal-discharge schedule. We further discuss the economics of the US power grid, "war stories"of doing complex mathematics in a large industrial setting and the effects of various Federal Energy Regulatory Commission and California Public Utility Commission on our efforts.
Arthur Szlam : A Total Variation-based Graph Clustering Algorithm for Cheeger Ratio Cuts
- Undergraduate Seminars ( 261 Views )I will discuss a continuous relaxation of the Cheeger cut problem on a weighted graph, and show how the relaxation is actually equivalent to the original problem. Then I will introduce an algorithm which experimentally is very efficient at approximating the solution to this problem on some clustering benchmarks. I will also give a heuristic variant of the algorithm which is faster but often gives just as accurate clustering results. This is joint work with Xavier Bresson, inspired by recent papers of Buhler and Hein, and Goldstein and Osher, and by an older paper of Strang.
Robert Palais : Math in Molecular Medicine
- Undergraduate Seminars ( 268 Views )Mathematics is being used in many ways to improve the analysis and interpretation of DNA and other molecules that can affect our health. I will describe how math was used to identify genes associated with tumor progression, and to develop methods to identify and quantify genetic variations without expensive and time-consuming sequencing. resulting in a rapid, economical test for transplant compatibility, a cancer therapy, and numerous clinical diagnostic assays. I will also discuss some surprising mathematical connections discovered in the course of this work.
Matthew Stover : Positive combinations of negative curves on surfaces.
- Undergraduate Seminars ( 264 Views )Let S be a smooth projective surface over a field k. If S contains sufficiently many curves of nonpositive self-intersection, we show that that there are two such curves C_1, C_2 and positive integers a, b so that aC_1 + bC_2 has positive self-intersection. I will then describe some applications of this result to the geometry and topology of complex projective surfaces uniformized by the unit ball or the product of two Poincare disks. This is joint with Ted Chinburg.
Mike Jenista : Generatingfunctionology
- Undergraduate Seminars ( 276 Views )It is a fair assumption that many of us in the math department enjoyed math puzzles in our youth and this helped to bring us to where we are. I know I did (and do!). I recently had to solve a classic style of problem: find the nth term of a sequence of integers. I tried everything I knew but only had a pile of scratched out notes to show for it. And then I was told about generating functions. Although not a total panacea for all things sequential, generating functions provide a staightforward blueprint for deriving nth-term formulas and more. I will present a few basic examples and some notes on the excellent book I used as a reference, but the majority of the talk will discuss my particular problem and its solution via generating functions. The main goal will be to impress upon younger grad students the power of this method where other more familiar methods fail.
Radmila Sazdanovic : Chromatic homology and graph configuration spaces
- Undergraduate Seminars ( 263 Views )We will discuss the proof of the conjecture due to M. Khovanov relating the algebraic and topological categorification of the chromatic polynomial. We show that there exists a spectral sequence relating the chromatic graph homology and the homology of a graph configuration space and discuss higher differentials.