All Seminars
Title: Applications and Theory of a Continuum-Mechanics-Based Immersed Boundary Method |
---|
Seminar: Numerical Analysis and Scientific Computing |
Speaker: Dharshi Devendran of New York University |
Contact: Michele Benzi, benzi@mathcs.emrory.edu |
Date: 2012-01-30 at 4:00PM |
Venue: MSC W201 |
Download Flyer |
Abstract: Fluid-structure interaction problems, in which the dynamics of a deformable structure is coupled to the dynamics of a fluid, are prevalent in biology. For example, the heart can be modeled as an elastic boundary that interacts with the blood circulating through it. The immersed boundary method is a popular method for simulating fluid-structure problems. The traditional immersed boundary method discretizes the elastic structure using a network of springs. This makes it difficult to use material models from continuum mechanics within the framework of the immersed boundary method. In this talk, I present a new immersed boundary method that uses continuum mechanics to discretize the elastic structure, with a finite-element-like discretization. This method is first applied to a warm-up problem, in which a viscoelastic incompressible material fills a two-dimensional periodic domain. Next, we apply the method to a three-dimensional fluid-structure interaction problem. Finally, I will present theory for this new immersed boundary method. |
Title: Crowd-Powered Systems |
---|
Seminar: Computer Science |
Speaker: Michael Bernstein of MIT CSAIL |
Contact: Eugene Agichtein, eugene@mathcs.emory.edu |
Date: 2012-01-27 at 3:00PM |
Venue: MSC W301 |
Download Flyer |
Abstract: By combining machine and crowd intelligence, we can open up a broad new class of software systems that solve problems neither approach could solve alone. However, while crowds are increasingly adept at straightforward parallel tasks, they struggle with complex work because participants vary in quality, well-intentioned contributions can introduce errors, and future participants amplify and propagate those errors. I introduce techniques that decompose complex tasks into simpler, verifiable steps, and return crowd results in realtime. I use these techniques to create crowd-powered systems: interactive applications that react with a combination of human and algorithmic intelligence. These systems support goals like rewriting and shortening text, polling opinions within seconds, and taking better photographs. |
Title: 5-Coloring Graphs on Surfaces |
---|
Seminar: Combinatorics |
Speaker: Luke Postle of Georgia Institute of Technology |
Contact: Dwight Duffus, dwight@mathcs.emory.edu |
Date: 2012-01-25 at 3:00PM |
Venue: W306 |
Download Flyer |
Abstract: Graph coloring is a much studied subfield of graph theory. Theorems concerning coloring graphs on topological surfaces, such as the Four Color Theorem or the Heawood Bound, are a useful avenue to understanding graph coloring in general. A deep theorem of Thomassen from the 1990's shows that for any surface that there are only finitely many 6-critical graphs that embed on that surface. We discuss the history of this modern approach and its realisation for small surfaces. We also give a shorter self-contained proof of Thomassen's result by showing that for any 6-critical graph G that embeds on a surface of genus $g$, that the number of vertices is at most linear in $g$. Finally, we discuss generalizations to 5-list coloring,such as a recent solution to Albertson's conjecture that a planar graph with distant precolored vertices has a 5-list-coloring. |
Title: Degeneration and the Determinant of the Laplacian |
---|
Seminar: Analysis and Differential Geometry |
Speaker: David Sher of Stanford University |
Contact: David Borthwick, davidb@mathcs.emory.edu |
Date: 2012-01-24 at 4:00PM |
Venue: MSC W301 |
Download Flyer |
Abstract: When doing analysis on singular spaces, it is often useful to approximate them by smooth manifolds. In this spirit, we consider a family of smooth manifolds which degenerate to a manifold with a conical singularity, and analyze the behavior of various spectral-theoretic quantities under this degeneration. In particular, when we consider the behavior of the eigenvalues of the Laplacian and of the heat kernel, interesting structure becomes apparent. In this talk, I'll discuss this structure, and then discuss how it can be used to give an asymptotic expansion for the determinant of the Laplacian under conic degeneration. I'll also discuss applications and directions for further research. |
Title: Fast pair-wise and node-wise algorithms for Katz scores and commute times |
---|
Seminar: Numerical Analysis and Scientific Computing |
Speaker: David Gleich of Purdue University, Computer Science Department |
Contact: Michele Benzi, benzi@mathcs.emory.edu |
Date: 2012-01-20 at 12:45PM |
Venue: W306 |
Download Flyer |
Abstract: We first explore methods for approximating the commute time and Katz score between a pair of nodes. These methods are based on the approach of matrices, moments, and quadrature developed in the numerical linear algebra community. They rely on the Lanczos process and provide upper and lower bounds on an estimate of the pair-wise scores. We also explore methods to approximate the commute times and Katz scores from a node to all other nodes in the graph. Here, our approach for the commute times is based on a variation of the conjugate gradient algorithm, and it provides an estimate of all the diagonals of the inverse of a matrix. Our technique for the Katz scores is based on exploiting an empirical localization property of the Katz matrix. We adopt algorithms used for personalized PageRank computing to these Katz scores and theoretically show that this approach is convergent. We evaluate these methods on 17 real world graphs ranging in size from 1000 to 1,000,000 nodes. Our results show that our pair-wise commute time method and column-wise Katz algorithm both have attractive theoretical properties and empirical performance. |
Title: Prehomogeneous vector spaces and their zeta functions |
---|
Seminar: Algebra |
Speaker: Frank Thorne of University of South Carolina |
Contact: Zachary A. Kent, kent@mathcs.emory.edu |
Date: 2012-01-20 at 3:00PM |
Venue: MSC E408 |
Download Flyer |
Abstract: Last year, I spoke about my work with Takashi Taniguchi in estimating the number of cubic fields of bounded discriminant. Our work related on the Shintani zeta functions associated to the space of binary cubic forms. My previous talk (and to a lesser extent, my paper with Takashi) used these zeta functions essentially as a black box. In this talk I will discuss the zeta functions themselves. I have proved a couple of results about them which I will mention. However, the main focus of my talk will be the underlying theory as developed by Sato, Shintani, and others. I will explain what prehomogeneous vector spaces are and why zeta functions can be associated to them. I will also describe some interesting open questions about these zeta functions -- resolutions of which would lead to new results about quartic and quintic fields. |
Title: A new Computational Paradigm in Multiscale Simulations: Application to Brain Blood Flow |
---|
Seminar: Scientific Computing |
Speaker: Dr. Leopold Grinberg of Division of Applied Mathematics, Brown University |
Contact: Alessandro Veneziani, ale@mathcs.emory.edu |
Date: 2012-01-16 at 11:00AM |
Venue: MSC W301 |
Download Flyer |
Abstract: Interfacing atomistic-based with continuum-based simulation codes is now required in many multiscale physical and biological systems. We present the computational advances that have enabled the first multiscale simulation on about 300K processors by coupling a high-order (spectral element) Navier-Stokes solver with a stochastic (coarse-grained) Molecular Dynamics solver based on Dissipative Particle Dynamics (DPD). We study blood flow in a patient specific cerebrovasculature with a brain aneurysm, and analyze the interaction of blood cells with the arterial walls causing thrombus formation and possibly aneurysm rupture. The blood flow patterns are resolved by Nektar - a spectral element solver (about 3 billion unknowns); the blood microrheology within the aneurysm is resolved by an in-house version of DPDLAMMPS (about 10 billions unknowns).\\ \\ Biosketch of the speaker:\\ Leopold Grinberg obtained his PhD from Brown University in 2009. He is currently a Senior Research Associate at Brown University, Division of Applied Mathematics working with Prof. G.E. Karniadakis. His research interests encompass diverse topics in computational science, specifically High Performance Scientific Computing with applications in biomedical research. The major fields of Dr. Grinberg's research are:\\ \\ * Multi-scale simulations\\ * Integration of available patient-specific data into numerical simulations\\ * One- and three-dimensional modeling of a blood flow in large arterial networks\\ * Developing scalable algorithms for solutions of tightly and loosely coupled systems\\ * High-order methods\\ * Multi-scale visualization\\ |
Title: Mock modular forms and characters of Kac-Wakimoto |
---|
Seminar: Algebra and Number Theory |
Speaker: Amanda Folsom of Yale University |
Contact: TBA |
Date: 2011-12-06 at 3:00PM |
Venue: MSC E406 |
Download Flyer |
Abstract: In this talk I will discuss the role of mock theta functions, which are certain peculiar $q$-series, as a liaison between modular forms and the representation theory of affine lie algebras. The mock theta functions in their most classical guises date back to the first part of the 20th century, however their roles within mathematics and number theory are still being discovered. Relating modular forms and representation theory is just one of the their many interesting facets. We will introduce the modular theory surrounding mock theta functions, and discuss their relationship to characters associated to affine Lie superalgebras due to Kac and Wakimoto. |
Title: Anabelian geometry and obstructions to solving equations |
---|
Colloquium: N/A |
Speaker: Kirsten Wickelgren of Harvard University |
Contact: Emily Hamilton, emh@mathcs.emory.edu |
Date: 2011-12-06 at 4:00PM |
Venue: W306 |
Download Flyer |
Abstract: Grothendieck's anabelian conjectures say that hyperbolic curves over certain fields should be $K(pi,1)$'s in algebraic geometry. It follows that conjecturally the solutions to equations defining such a curve are the sections of etale $pi_1$ of the structure map. These conjectures are analogous to equivalences between fixed points and homotopy fixed points of Galois actions on related topological spaces. This talk will start with an introduction to the etale fundamental group, Grothendieck's anabelian conjectures, and their topological analogues, and then present a 2 nilpotent real section conjecture. |
Title: Rays and Souls on von Mangoldt Planes |
---|
Seminar: Analysis and Differential Geometry |
Speaker: Eric Choi of Emory University |
Contact: Vladimir Oliker, oliker@mathcs.emory.edu |
Date: 2011-11-29 at 4:00PM |
Venue: MSC W301 |
Download Flyer |
Abstract: Knowledge of rays and critical points of infinity in von Mangoldt planes can be applied to understanding the structure of open complete manifolds with lower radial curvature bounds. We will show how the set of souls is computed for every von Mangoldt plane of nonnegative curvature. We will also make some observations on the structure of the set of critical points of infinity for von Mangoldt planes with negative curvature. |