Roman Vershynin : Randomness in functional analysis: towards universality
- Presentations ( 157 Views )The probabilistic method has redefined functional analysis in high dimensions. Random spaces and operators are to analysis what random graphs are to combinatorics. They provide a wealth of examples that are otherwise hard to construct, suggest what situations we should view as typical, and they have far-reaching applications, most notably in convex geometry and computer science. With the increase of our knowledge about random structures we begin to wonder about their universality. Is there a limiting picture as the dimension increases to infinity? Is this picture unique and independent of the distribution? What are deterministic implications of probabilistic methods? This talk will survey progress on some of these problems, in particular a proof of the conjecture of Von Neumann and Goldstine on random operators and connections to the Littlewood-Offord problem in additive combinatorics.
Nicholas Eriksson : Combinatorial methods in evolutionary biology
- Presentations ( 152 Views )My research focuses in three areas of evolutionary biology: the structure of viral populations, the evolution of drug resistance, and phylogenetics. Knowledge of the diversity of viral populations is important for understanding disease progression, vaccine design, and drug resistance, yet it is poorly understood. New technologies (pyrosequencing) allow us to read short, error-prone DNA sequences from an entire population at once. I will show how to assemble the reads into genomes using graph theory, allowing us to determine the population structure. Next, I will describe a new class of graphical models inspired by poset theory that describe the accumulation of (genetic) events with constraints on the order of occurrence. Applications of these models include calculating the risk of drug resistance in HIV and understanding cancer progression. Finally, I'll describe a polyhedral method for determining the sensitivity of phylogenetic algorithms to changes in the parameters. We will analyze several datasets where small changes in parameters lead to completely different trees and see how discrete geometry can be used to average out the uncertainty in parameter choice.
John Swallow : Galois module structure of Galois cohomology
- Algebraic Geometry ( 165 Views )NOTE SEMINAR TIME: NOON!! Abstract: Let p be a prime number, F a field containing a primitive pth root of unity, and E/F a cyclic extension of degree p, with Galois group G. Let G_E be the absolute Galois group of E. The cohomology groups H^i(E,Fp)=Hî(G_E,Fp) possess a natural structure as FpG-modules and decompose into direct sums of indecomposables. In the 1960s Boreviè and Faddeev gave decompositions of E^*/E^*p -- the case i=1 -- for local fields. We describe the case i=1 for arbitrary fields, and then, using the Bloch-Kato Conjecture, we also determine the case i>1. No small surprise arises from the fact that there exist indecomposable FpG-modules which never appear in these module decompositions. We give several consequences of these results, notably a generalization of the Schreier formula for G_E, connections with Demu¹kin groups, and new families of pro-p-groups that cannot be realized as absolute Galois groups. These results have been obtained in collaboration with D. Benson, J. Labute, N. Lemire, and J. Mináè.
Christina Tonnesen-Friedman : Canonical classes on admissible bundles
- Geometry and Topology ( 190 Views )For each K¨ahler class on a compact K¨ahler manifold there is a lower bound of the Calabi functional, which we call the ``potential energy''. Fixing the volume and letting the K¨ahler classes vary, the energy defines a functional which may be studied in it?s own right. Any critical point of the energy functional is then a K¨ahler class whose extremal K¨ahler metrics (if any) are so-called strongly extremal metrics. We take the well-studied case of Hirzebruch surfaces and generalize it in two different directions; along the dimension of the base and along the genus of the base. In the latter situation we are able to give a very concrete description of the corresponding dynamical system (as defined first by S. Simanca and L. Stelling). The talk is based on work in progress with Santiago Simanca.
Paul Norbury : Magnetic monopoles on manifolds with boundary
- Geometry and Topology ( 140 Views )Kapustin and Witten introduced interesting boundary value problems for magnetic monopoles on a Riemann surface times an interval. They described the moduli space of such solutions in terms of Hecke modifications of holomorphic bundles over the Riemann surface. I will explain this and prove existence and uniqueness for such monopoles.
Chris Wiggins : Learning Networks from Biology, Learning Biology from Networks
- Nonlinear and Complex Systems ( 157 Views )Both the 'reverse engineering' of biological networks (for example, by integrating sequence data and expression data) and the analysis of their underlying design (by revealing the evolutionary mechanisms responsible for the resulting topologies) can be re-cast as problems in machine learning: learning an accurate prediction function from high-dimensional data. In the case of inferring biological networks, predicting up- or down- regulation of genes allows us to learn ab intio the transcription factor binding sites (or `motifs') and to generate a predictive model of transcriptional regulation. In the case of inferring evolutionary designs, quantitative, unambiguous model validation can be performed, clarifying which of several possible theoretical models of how biological networks evolve might best (or worst) describe real-world networks. In either case, by taking a machine learning approach, we statistically validate the models both on held-out data and via randomizations of the original dataset to assess statistical significance. By allowing the data to reveal which features are the most important (based on predictive power rather than overabundance relative to an assumed null model) we learn models which are both statically validated and biologically interpretable.
Paul Tupper : The Relation Between Shadowing and Approximation in Distribution
- Applied Math and Analysis ( 152 Views )In computational physics, molecular dynamics refers to the computer simulation of a material at the atomic level. I will consider classical deterministic molecular dynamics in which large Hamiltonian systems of ordinary differential equations are used, though many of the same issues arise with other models. Given its scientific importance there is very little rigorous justification of molecular dynamics. From the viewpoint of numerical analysis it is surprising that it works at all. The problem is that individual trajectories computed by molecular dynamics are accurate for only small time intervals, whereas researchers trust the results over very long time intervals. It has been conjectured that molecular dynamics trajectories are accurate over long time intervals in some weak statistical sense. Another conjecture is that numerical trajectories satisfy the shadowing property: that they are close over long time intervals to exact trajectories with different initial conditions. I will explain how these two views are actually equivalent to each other, after we suitably modify the concept of shadowing.
Abraham Smith : DEs to EDS: How to solve PDEs without being clever
- Graduate/Faculty Seminar ( 165 Views )This talk is directed to anyone who cares about anything, at all levels. In particular, it will be a soft introduction to exterior differential systems (EDS). EDS is often associated with differential geometry, but it is really just a language for understanding the solution space of differential equations. The EDS viewpoint is temporarily mind-bending, but its concise and clean description of integrability, from conservation laws to geometric invariants, justifies the initial cramps.
Jeremy Quastel : The effect of noise on KPP traveling fronts
- Probability ( 143 Views )It was noticed experimentally in the late 90's that the speeds of traveling fronts in microscopic systems approximating the KPP equation converge unusually slowly to their continuum values. Brunet and Derrida made a very precise conjecture for the basic model equation, which is the KPP equation perturbed by white noise. We will explain the conjecture and sketch the main ideas of the proof. This is joint work with Carl Mueller and Leonid Mytnik.
Laurent Demanet : Time upscaling of wave equations via discrete symbol calculus
- Applied Math and Analysis ( 146 Views )The complexity of solving the time-dependent wave equation via traditional methods scales faster than linearly in the complexity of the initial data. This behavior is mostly due to the necessity of timestepping at the CFL level, and is hampering the resolution of large-scale inverse scattering problems such as reflection seismology, where massive datasets need to be processed. In this talk I will report on some algorithmic progress toward time upscaling of the wave equation using discrete symbol calculus for pseudodifferential and Fourier integral operators. Joint work with Lexing Ying from UT Austin.
Michael Eichmair : Non-variational Plateau problems and the spacetime positive mass theorem in general relativity
- Geometry and Topology ( 178 Views )In this talk I will introduce some new ideas to the existence theory for a class of non-variational existence problems arising naturally in geometry and analysis. I will discuss some applications (and potential applications) to positive mass-type and Penrose-type theorems in general relativity.
Eric Vanden-Eijnden : Transition Pathways of Rare Events
- Nonlinear and Complex Systems ( 190 Views )Many processes in nature occur in the form of rare but important events. Well known examples of such events include conformation changes of biomolecules, chemical reactions, and nucleation events during phase transformation. Rare events do not happen very often on the internal clock of the system (which makes their simulation very challenging), but this clock can be very fast and this leaves plenty of room for the appearance of rare events in our daily life. I will review classical theories for the description of rare events, recent theoretical developments such as Transition Path Theory, concept such as reaction coordinate or free energy of a reaction and I will discuss how to compute the pathway and rate of rare events efficiently using the String Method. As illustrations, I will discuss the hydrophobic collapse of a polymeric chain, phase transitions in the Ising model, and a genetic toggle switch.
Joceline Lega : Molecular dynamics simulations of live particles
- Applied Math and Analysis ( 139 Views )I will show results of molecular dynamics simulations of hard disks with non-classical collision rules. In particular, I will focus on how local interactions at the microscopic level between these particles can lead to large-scale coherent dynamics at the mesoscopic level.
This work is inspired by collective behaviors, in the form of vortices and jets, recently observed in bacterial colonies. I will start with a brief summary of basic experimental facts and review a hydrodynamic model developed in collaboration with Thierry Passot (Observatoire de la Cote d'Azur, Nice, France). I will then motivate the need for a complementary approach that includes microscopic considerations, and describe the principal computational issues that arise in molecular dynamics simulations, as well as the standard ways to address them. Finally, I will discuss how classical collision rules that conserve energy and momentum may be modified to describe ensembles of live particles, and will show results of numerical simulations in which such rules have been implemented. Randomness, included in the form of random reorientation of the direction of motion of the particles, plays an important role in the type of collective behaviors that are observed.
Chad Schoen : Threefolds with trivial canonical sheaf in positive characteristic
- Algebraic Geometry ( 155 Views )We study smooth, projective varieties with trivial canonical sheaf. Properties of such varieties over the complex numbers will be recalled, especially in dimension 3 in the case that the first cohomology group is zero. We construct examples in positive characteristic which have quite different properties. This leads us to explore the notion of supersingularity and to pose some open questions.
Jacques Hurtubise : Isomonodromy deformations of connections
- Geometry and Topology ( 145 Views )The link between meromorphic connections on a Riemann surface and their monodromy is a very classical one, indeed so classical that it was the subject of one of Hilbert?s problems. The deformation theory of these connections, and when these deformations preserve the monodromy, is almost equally ancient. I will give an overview of some results in the area, some ancient, and some quite recent.
Cecilia Clementi : Multi-resolution protein modeling by combining theory and experiment
- Nonlinear and Complex Systems ( 153 Views )The detailed characterization of the overall free energy landscape associated with the folding process of a protein is the ultimate goal in protein folding studies. Modern experimental techniques provide accurate thermodynamic and kinetic measurements on restricted regions of a protein landscape. Although simplified protein models can access larger regions of the landscape, they are oftentimes built on assumptions and approximations that affect the accuracy of the results. We present new methodologies that allows to combine the complementary strengths of theory and experiment for a more complete characterization of a protein folding landscape at multiple resolutions. Recent results and possible applications will be discussed.
Per-Gunnar Martinsson : Fast numerical methods for solving linear PDEs
- Applied Math and Analysis ( 138 Views )Linear boundary value problems occur ubiquitously in many areas of science and engineering, and the cost of computing approximate solutions to such equations is often what determines which problems can, and which cannot, be modelled computationally. Due to advances in the last few decades (multigrid, FFT, fast multipole methods, etc), we today have at our disposal numerical methods for most linear boundary value problems that are "fast" in the sense that their computational cost grows almost linearly with problem size. Most existing "fast" schemes are based on iterative techniques in which a sequence of incrementally more accurate solutions is constructed. In contrast, we propose the use of recently developed methods that are capable of directly inverting large systems of linear equations in almost linear time. Such "fast direct methods" have several advantages over existing iterative methods: (1) Dramatic speed-ups in applications involving the repeated solution of similar problems (e.g. optimal design, molecular dynamics). (2) The ability to solve inherently ill-conditioned problems (such as scattering problems) without the use of custom designed preconditioners. (3) The ability to construct spectral decompositions of differential and integral operators. (4) Improved robustness and stability. In the talk, we will also describe how randomized sampling can be used to rapidly and accurately construct low rank approximations to matrices. The cost of constructing a rank k approximation to an m x n matrix A for which an O(m+n) matrix-vector multiplication scheme is available is O((m+n)*k). This cost is the same as that of Lanczos, but the randomized scheme is significantly more robust. For a general matrix A, the cost of the randomized scheme is O(m*n*log(k)), which should be compared to the O(m*n*k) cost of existing deterministic methods.
Shahed Sharif : Class field theory and cyclotomic fields
- Graduate/Faculty Seminar ( 193 Views )We'll undertake a gentle introduction to class field theory by investigating cyclotomic fields, including a proof of quadratic reciprocity. The results we'll discuss complement Les Saper's Grad Faculty seminar talk, though by no means is the latter a prerequisite. As a special treat, I will reveal a completely new, elementary proof of Fermat's Last Theorem.
Richard Rimanyi : Thom polynomials
- Algebraic Geometry ( 133 Views )In certain situations global topology may force singularities. For example, the topology of the Klein bottle forces self-intersections when mapped into 3-space. Any map of the projective plane must have at least cusp singularities when mapped into the plane. The topology of a manifold may force any differential form on it to degenerate at certian points. In a family of vector bundles over a complex curve some must degenerate to a non-stable bundle (in the GIT sense), depending on the topology of the family. In a family of vector bundle maps---arranged according to a directed graph (quiver)---some may be forced to degenerate. In families of linear spaces some have special incidence with some other fixed ones (Schubert calculus). These degenerations are governed by a unified notion in equivariant cohomology, the Thom polynomial of "singularities". In the lecture I will review Thom polynomials, computational strategies (interpolation, localization, Grobner basis), show examples and applications.
Ruxandra Moraru : Moduli spaces of stable bundles on certain non-Kaehler surfaces.
- Geometry and Topology ( 124 Views )In this talk, I will examine the geometry of moduli spaces of stable bundles on Hopf and Kodaira surfaces, which are compact complex surfaces that do not admit Kaehler metrics. In particular, I will show that these moduli admit interesting geometric structures such as hypercomplex structures and strong HKT-metrics, in the case of Hopf surfaces, as well as algebraic integrable systems.
Yuri Bakhtin : Noisy heteroclinic networks: small noise asymptotics
- Applied Math and Analysis ( 149 Views )I will start with the deterministic dynamics generated by a vector field that has several unstable critical points connected by heteroclinic orbits. A perturbation of this system by white noise will be considered. I will study the limit of the resulting stochastic system in distribution (under appropriate time rescaling) as the noise intensity vanishes. It is possible to describe the limiting process in detail, and, in particular, interesting non-Markov effects arise. There are situations where this result provides more precise exit asymptotics than the classical Wentzell-Freidlin theory.
Mauro Maggioni : Random walks on data sets in high dimensions, and a new hot system of coordinates
- Graduate/Faculty Seminar ( 143 Views )I will motivate the need to analyze data sets in high dimensions, their geometrical properties and the properties of functions on them with several examples. I will focus on techniques based on random walks on data sets, and introduce a new nonlinear system of coordinates based on heat kernels, similar in spirit to the GPS system, for parametrizing data sets. If time allows, I will also discuss simple but surprisingly successful applications of the heat kernel to fit functions on data, that performs at the state-of-art or better as a classifier on a variety of benchmark data sets.
Jayce Getz : Hilbert modular generating functions with coefficients in intersection homology
- Algebraic Geometry ( 148 Views )In a seminal Inventiones 1976 paper, Hirzebruch and Zagier produced a set of cycles on certain Hilbert modular surfaces whose intersection numbers are the Fourier coefficients of elliptic modular forms with nebentypus. Their result can be viewed as a geometric manifestation of the Naganuma lift from elliptic modular forms to Hilbert modular forms. We discuss a general analogue of this result where the real quadratic extension is replaced by an arbitrary quadratic extension of totally real fields. Our result can be viewed as a geometric manifestation of quadratic base change for GL_2 over totally real fields. (joint work with Mark Goresky).
Larry Guth : Area-contracting maps between rectangles
- Geometry and Topology ( 137 Views )The k-dilation of a map measures how much the map stretches k-dimensional volumes. The 1-dilation is the usual Lipschitz constant. We consider the problem of finding the smallest k-dilation among all degree 1 maps from one rectangle to another rectangle. (These are n-dimensional rectangles.) In general the linear map is far from optimal.