Shankar Bhamidi : Flows, first passage percolation and random disorder in networks
- Probability ( 204 Views )Consider a connected network and suppose each edge in the network has a random positive edge weight. Understanding the structure and weight of the shortest path between nodes in the network is one of the most fundamental problems studied in modern probability theory and goes under the name first passage percolation. It arises as a fundamental building block in many interacting particle system models such as the spread of epidemics on networks. To a large extent such problems have been only studied in the context of the n-dimensional lattice. In the modern context these problems take on an additional significance with the minimal weight measuring the cost of sending information while the number of edges on the optimal path (hopcount) representing the actual time for messages to get between vertices in the network. Given general models of random graphs with random edge costs, can one develop techniques to analyze asymptotics of functionals of interest which are robust to the model formulation? The aim of this talk is to describe a heuristic based on continuous time branching processes which gives very easily, a wide array of asymptotic results for random network models in terms of the Malthusian rate of growth and the stable age distribution of associated branching process. These techniques allow us to solve not only first passage percolation problems rigorously but also understand functionals such as the degree distribution of shortest path trees, congestion across edges as well as asymptotics for betweeness centrality a concept of crucial interest in social networks, in terms of Cox processes and extreme value distributions. These techniques also allow one to exactly solve models of weak disorder in the context of the stochastic mean field model of distance, a model of great interest in probabilistic combinatorial optimization.
Hongkai Zhao : Can iterative method converge in a finite number of steps?
- Applied Math and Analysis ( 102 Views )When iterative methods are used to solve a discretized linear system for partial differential equations, the key issue is how to make the convergence fast. For different type of problems convergence mechanism can be quite different. In this talk, I will present an efficient iterative method, the fast sweeping method, for a class of nonlinear hyperbolic partial differential equation, Hamilton-Jacobi equation, which is widely used in optimal control, geometric optics, geophysics, classical mechanics, image processing, etc. We show that the fast sweeping method can converge in a finite number of iterations when monotone upwind scheme, Gauss-Seidel iterations with causality enforcement and proper orderings are used. We analyze its convergence, which is very different from that for iterative method for elliptic problems. If time permit I will present a new formulation to compute effective Hamiltonians for homogenization of a class of Hamilton-Jacobi equations. Both error estimate and stability analysis will be shown.
Tom Beale : Uniform error estimates for fluid flow with moving boundaries using finite difference methods
- Applied Math and Analysis ( 98 Views )Recently there has been extensive development of numerical methods for fluid flow interacting with moving boundaries or interfaces, using regular finite difference grids which do not conform to the boundaries. Simulations at low Reynolds number have demonstrated that, with certain choices in the design of the method, the velocity can be accurate to about O(h^2) while discretizing near the interface with truncation error as large as O(h). We will describe error estimates which verify that such accuracy can be achieved in a simple prototype problem, even near the interface, using corrections to difference operators as in the immersed interface method. We neglect errors in the interface location and derive uniform estimates for the fluid velocity and pressure. We will first discuss maximum norm estimates for finite difference versions of the Poisson equation and diffusion equation with a gain of regularity. We will then describe the application to the Navier-Stokes equations.
Rick Durrett : Voter Model Perturbations
- Probability ( 183 Views )We consider particle systems that are perturbations of the voter model and show that when space and time are rescaled the system converges to a solution of a reaction diffusion equation in dimensions $d \ge 3$. Combining this result with properties of the PDE and a block construction, we give general, and often asymptotically sharp, conditions for the existence of non-trivial stationary distributions, and for extinction of one type. As applications, we describe the phase diagrams of three systems when the parameters are close to the voter model: (i) a stochastic spatial Lotka-Volterra model of Neuhauser and Pacala, (ii) a model of the evolution of cooperation of Ohtsuki, Hauert, Lieberman, and Nowak, and (iii) a continuous time version of the non-linear voter model of Molofsky, Durrett, Dushoff, Griffeath, and Levin. The first two applications confirm conjectures of Cox and Perkins and Ohtsuki et al.
Jason Lotay : Hyperkaehler metrics on a 4-manifold with boundary
- Geometry and Topology ( 143 Views )An oriented hypersurface in a hyperkaehler 4-manifold naturally inherits a coclosed coframing. Bryant showed that, in the real analytic case, any oriented 3-manifold with a coclosed coframing can always be locally thickened to a hyperkaehler 4-manifold, in an essentially unique way. This raises the natural question: when can these 3-manifolds with this structure arise as the boundary of a hyperkaehler 4-manifold? In particular, starting from a compact hyperkaehler 4-manifold with boundary, which deformations of the boundary structure can be extended to a hyperkaehler deformation of the interior? I will discuss recent progress on this problem, which is joint work with Joel Fine and Michael Singer.
Pete Casazza : Applications of Hilbert space frames
- Applied Math and Analysis ( 116 Views )Hilbert space frames have traditionally been used in signal/image processing. Recently, there have arisen a variety of new applications to speeding up the internet, producing cell phones which won't fade, quantum information theory, distributed processing and more. We will review the fundamentals of frame theory and then look at the myriad of applications of frames.
Henry Segerman : Connectivity of the set of triangulations of a 3- or 4-manifold
- Geometry and Topology ( 101 Views )This is joint work with Hyam Rubinstein. Matveev and Piergallini independently show that the set of triangulations of a three-manifold is connected under 2-3 and 3-2 Pachner moves, excepting triangulations with only one tetrahedron. We give a more direct proof of their result which (in work in progress) allows us to extend the result to triangulations of four-manifolds.
Dejan Slepcev : Variational problems on graphs and their continuum limit
- Applied Math and Analysis ( 142 Views )I will discuss variational problems arising in machine learning and their limits as the number of data points goes to infinity. Consider point clouds obtained as random samples of an underlying "ground-truth" measure. Graph representing the point cloud is obtained by assigning weights to edges based on the distance between the points. Many machine learning tasks, such as clustering and classification, can be posed as minimizing functionals on such graphs. We consider functionals involving graph cuts and graph laplacians and their limits as the number of data points goes to infinity. In particular we establish for what graph constructions the minimizers of discrete problems converge to a minimizer of a functional defined in the continuum setting. The talk is primarily based on joint work with Nicolas Garcia Trillos, as well as on works with Xavier Bresson, Moritz Gerlach, Matthias Hein, Thomas Laurent, James von Brecht and Matt Thorpe.
Francis Motta : A Dynamical Systems Perspective on Complex Hadamard Matrices
- Graduate/Faculty Seminar ( 146 Views )Simply put, complex Hadamard matrices are scaled unitary matrices with entries drawn from unit complex numbers. They appear as an essential ingredient in quantum information theory and their real members have deep connections to finite geometry and number theory. For us, in this talk, they will be the fixed points of both discrete and continuous dynamical systems. We begin by introducing complex Hadamards and some essential preliminaries. We then discuss a discrete-time dynamical system which can be used to generate complex Hadamards as well as closely related objects known as mutually unbiased bases. Finally, we construct a continuous system whose fixed points are complex Hadamards and exploit classical results from dynamical systems theory to study local structure in spaces of complex Hadamards.
Robert Rhoades : The story of a strange function
- Number Theory ( 167 Views )In a 1997 Fields Medalist Maxim Kontsevich suggested that the function F(q) = 1 + (1-q) + (1-q)(1-q^2) + (1-q)(1-q^2)(1-q^3)+ , defined only for q a root of unity, is similar to certain functions arising from the computation of Feynman integrals in quantum field theory. In the last sixteen years this function has been connected to interval orders in decision making theory, ascent sequences and matchings in combinatorics, and Vassiliev invariants in knot theory. Don Zagier related the asymptotic properties of this function to the half-derivatives of modular forms and was led to define a notion of quantum modular form. In a trilogy of papers, my collaborators (Andrews, Bryson, Ono, Pitman, Zwegers) and I have connected this function to Ramanujans mock theta functions and the combinatorics of unimodal sequences. I will tell the story of this function and these many relationships.
Michael Siegel : Elastic capsules in viscous flow
- Mathematical Biology ( 112 Views )Elastic capsules occur in nature in the form of cells and vesicles and are manufactured for biomedical applications. They are widely modeled but there are few analytical results. In this talk, complex variable techniques are used to derive semi-analytic solutions for the steady-state response and time-dependent evolution of elastic capsules in 2D Stokes flow. The analysis is complemented by spectrally accurate numerical simulations of the time-dependent evolution. One motivation for this work is to provide analytical solutions to help validate the accuracy of numerical methods for elastic membranes in flow. A second motivation is to clarify the steady response of capsules in some canonical flows. Finally, we investigate the formation of finite-time cusp singularities, of which there are only a few examples in interfacial Stokes flow, and where none involve elastic interfaces. This is joint work with Michael Booty and Michael Higley.
Mokshay Madiman : A Shannon-McMillan-Breiman theorem for log-concave measures and applications in convex geometry
- Probability ( 116 Views )Our primary goal is to describe a strong quantitative form of the Shannon-McMillan-Breiman theorem for log-concave probability measures on linear spaces, even in the absence of stationarity. The main technical result is a concentration of measure inequality for the ``information content'' of certain random vectors. We will also briefly discuss implications. In particular, by combining this concentration result with ideas from information theory and convex geometry, we obtain a reverse entropy power inequality for convex measures that generalizes the reverse Brunn-Minkowski inequality of V. Milman. Along the way, we also develop a new information-theoretic formulation of Bourgain's hyperplane conjecture, as well as some Gaussian comparison inequalities for the entropy of log-concave probability measures. This is joint work with Sergey Bobkov (Minnesota).
Maciej Balajewicz : Nonlinear dimensionality reduction: from turbulent fluid flows to computational finance
- Nonlinear and Complex Systems ( 210 Views )The past several decades have seen an exponential growth of computer processing speed and memory capacity. The massive, complex simulations that run on supercomputers allow exploration of fields for which physical experiments are too impractical, hazardous, and/or costly. Accurate and efficient high-fidelity simulations are critical to many energy, defense, and health applications, e.g., global climate simulations, optimal design of wind systems for power generation, combustion simulations aimed at increasing fuel efficiency and reducing carbon emissions, simulations of heart fibrillation, and many others. Unfortunately, even with the aid of massively parallel next-generation computers, high-fidelity simulations are still too expensive for real-time and multi-query applications such as uncertainty quantification, design, optimization, and control. For this reason, interest in model order reduction continues to grow. In this talk I will summarize recent advances in nonlinear model reduction for high-Reynolds-number fluid flows, structural dynamics, and computational finance.
Pedro Saenz : Spin lattices of walking droplets
- Nonlinear and Complex Systems ( 227 Views )Understanding the self-organization principles and collective dynamics of non-equilibrium matter remains a major challenge despite considerable progress over the last decade. In this talk, I will introduce a hydrodynamic analog system that allows us to investigate simultaneously the wave-mediated self-propulsion and interactions of effective spin degrees of freedom in inertial and rotating frames. Millimetric liquid droplets can walk across the surface of a vibrating fluid bath, self-propelled through a resonant interaction with their own guiding wave fields. A walking droplet, or `walker, may be trapped by a submerged circular well at the bottom of the fluid bath, leading to a clockwise or counter-clockwise angular motion centered at the well. When a collection of such wells is arranged in a 1D or 2D lattice geometry, a thin fluid layer between wells enables wave-mediated interactions between neighboring walkers. Through experiments and mathematical modeling, we demonstrate the spontaneous emergence of coherent droplet rotation dynamics for different types of lattices. For sufficiently strong pair-coupling, wave interactions between neighboring droplets may induce local spin flips leading to ferromagnetic or antiferromagnetic order. Transitions between these two forms of order can be controlled by tuning the lattice parameters or by imposing a Coriolis force mimicking an external magnetic field. More generally, our results reveal a number of surprising parallels between the collective spin dynamics of wave-driven droplets and known phases of classical condensed matter systems. This suggests that our hydrodynamic analog system can be used to explore universal aspects of active matter and wave-mediated particle interactions, including spin-wave propagation and topologically protected dynamics far from equilibrium.
Wei Ho : Integral points on elliptic curves
- Algebraic Geometry ( 328 Views )Elliptic curves are fundamental and well-studied objects in arithmetic geometry. However, much is still not known about many basic properties, such as the number of rational points on a "random" elliptic curve. We will discuss some conjectures and theorems about this "arithmetic statistics" problem, and then show how they can be applied to answer a related question about the number of integral points on elliptic curves over Q. In particular, we show that the second moment (and the average) for the number of integral points on elliptic curves over Q is bounded (joint work with Levent Alpoge)
Zane Li : Interpreting a classical argument for Vinogradovs Mean Value Theorem into decoupling language
- Applied Math and Analysis ( 115 Views )There are two proofs of Vinogradov's Mean Value Theorem (VMVT), the harmonic analysis decoupling proof by Bourgain, Demeter, and Guth from 2015 and the number theoretic efficient congruencing proof by Wooley from 2017. While there has been some work illustrating the relation between these two methods, VMVT has been around since 1935. It is then natural to ask: What does previous partial progress on VMVT look like in harmonic analysis language? How similar or different does it look from current decoupling proofs? We talk about a classical argument due to Karatsuba that shows VMVT "asymptotically" and interpret this in decoupling language. This is joint work with Brian Cook, Kevin Hughes, Olivier Robert, Akshat Mudgal, and Po-Lam Yung.
Joshua Cruz : An Introduction to the Riemann-Hilbert Correspondence
- Graduate/Faculty Seminar ( 135 Views )Early in the history of complex analysis, it was realized that there are no continuous versions of the square root or the logarithm on the entire complex plane; instead, analysts invented multi-valued functions to deal with these strange behaviors. The "graphs" of these multi-valued functions can get very interesting, and can be interpreted topologically. In general, the space of solutions to a "nice" system of holomorphic ordinary differential equations on the non-zero complex numbers will not be made up of functions, but of multi-functions. Studying these spaces of solutions have led to several ideas in algebraic topology, especially monodromy, and the relationship between systems of ODE and possible monodromies is called the Riemann-Hilbert Correspondence.
Masha Bessonov : The Voter Model
- Graduate/Faculty Seminar ( 147 Views )We'll look at a random process on the integer lattice $/mathbb{Z}^2$ known as the voter model. Let's suppose that each point on the lattice represents a single household with one voter who holds one of two possible opinions, 0 or 1 (e.g. Republican or Democrat). Starting with an initial configuration of 0's and 1's on $/mathbb{Z}^2$, a voter changes their opinion at a rate proportional to the number of neighbors holding a different opinion. I'll demonstrate a clever and useful approach to analysing the voter model via the dual process. We'll be able to determine whether or not our process has any nontrivial stationary distributions. I'll also briefly discuss the newest research on variants of the voter model.
Rick Durrett : Spatial evolutionary games with weak selection
- Mathematical Biology ( 152 Views )Recently a mathematical theory has been developed for spatial games with weak selection, i.e., the payoff differences between strategies are small. The key to the analysis is that when space an time are suitably rescaled the limit is partial differential equation (PDE). This approach can be used to analyze all 2 x 2 games, but there are a number of 3 x 3 games for which the behavior of the limiting PDE is not known. In this talk we will describe simulation results for two cases that are not considered by rigorous results: rock-paper scissors and bistable games. We will begin by describing results for a two strategy game that arises from studying pancreatic cancer and shows that theoretical predictions work even when selection is not very weak. This is joint work with Mridu Nanda, a student at North Carolina School for Science and Math.