Top

Colloquia

Professor Hao Li 4/24/2014

Half of grid graphs are
non-singular

Date: 4/24/2014
Time: 3:30PM-4:30PM
Place: 315 Armstrong Hall

Hao Li

Abstract: Here
TEX: Here

Date, Location: 
2014-04-24

Professor Emanuel Indrei 4/24/2014

Date: 4/24/2014
Time: 3:30PM-4:30PM
Place: 313 Armstrong Hall

Emanuel Indrei

Abstract: Obstacle-type problems appear in various branches of minimal
surface theory, potential theory, and optimal control. In this talk, we
discuss the optimal regularity of solutions to fully nonlinear
obstacle-type free boundary problems. This represents joint work with
Andreas Minne.

Date, Location: 
2014-04-24

Professor Zhi-Hong Chen 4/17/2014

Spanning Closed Trails and
Catlin's reduced graphs

Zhi-hong Chen

Date: 4/17/2014
Time: 3:30PM-4:30PM
Place: 315 Armstrong Hall

Abstract: Here
TEX: Here

Date, Location: 
2014-04-17

Professor Jie Ma 4/16/2014

The maximum number of proper
colorings in graphs with fixed
numbers of vertices and edges

Jie Ma

Date: 4/16/2014
Time: 3:30PM-4:30PM
Place: 315 Armstrong Hall

Abstract:
We study an old problem of Linial and Wilf to find the graphs
with n vertices and m edges which maximize the number of proper q-colorings
of their vertices. In a breakthrough paper, Loh, Pikhurko and
Sudakov asymptotically reduced the problem to an optimization problem. We
prove the following result which tells us how the optimal solution must
look like: for any instance, each solution of the optimization
problem corresponds to either a complete multipartite graph or a graph
obtained from a complete multipartite graph by removing certain edges. We
then apply this result to general instances, including a conjecture of
Lazebnik from 1989 which asserts that for any q>=s>= 2, the Turan graph
T_s(n) has the maximum number of q-colorings among all graphs with the same
number of vertices and edges. We disprove this conjecture by providing
infinity many counterexamples in the interval s+7 <= q <= O(s^{3/2}). On
the positive side, we show that when q= \Omega(s^2) the Turan graph indeed
achieves the maximum number of q-colorings. Joint work with Humberto Naves.

Date, Location: 
2014-04-16

Professor Martin Feinberg 4/7/2014

An Introduction to Chemical
Reaction Network Theory

Professor Martin Feinberg

Date: 4/7/2014
Time: 3:30PM-4:30PM
Place: 315 Armstrong Hall

Abstract: Here

Date, Location: 
2014-04-07

Professor John Tyson 3/6/2014

Irreversible Transitions,Bistability and Checkpoints in the Eukaryotic
Cell Cycle

Professor John Tyson

Date: 3/6/2014
Time: 3:30PM-4:30PM
Place: 315 Armstrong Hall

Abstract: Here

Date, Location: 
2014-03-06

Professor Zach Etienne 2/28/2014

Throwing in the Kitchen Sink: Adding Mixed Type PDEs to Better Solve Einstein's Equations

Professor Zach Etienne

Date: 2/28/2014
Time: 2:30PM-3:30PM
Place: 315 Armstrong Hall

Abstract:
With the first direct observations of gravitational waves (GWs) only a few years away, an exciting new window on the Universe is about to be opened. But our interpretation of these observations will be limited by our understanding of how information about the sources generating these waves is encoded in the waves themselves. The parameter space of likely sources is large, and filling the space of corresponding theoretical GWs will require a large number of computationally expensive numerical relativity simulations.

Numerical relativity (NR) solves Einstein's equations of general relativity on supercomputers, and with the computational challenge of generating thoeretical GWs comes an arguably even greater mathematical one: finding an optimal formulation of Einstein's equations for NR. These formulations generally decompose the intrinsically 4D machine of Einstein's equations into a set of time evolution and constraint equations---similar to Maxwell's equations of electromagnetism. Once data on the initial 3D spatial hypersurface are specified, the time evolution equations are evaluated, gradually building the four-dimensional spacetime one 3D hypersurface at a time. We are free to choose coordinates however we like in this 4D manifold, which are generally specified on each 3D hypersurface via a set of coordinate gauge evolution equations.

Robust coordinate gauge evolution equations are very hard to come by and are critically important to the stability and accuracy of NR simulations. Most of the NR community continues to use the highly-robust---though nearly decade-old---"moving-puncture gauge conditions" for such simulations. We present dramatic improvements to this hyperbolic PDE gauge condition, which include the addition of parabolic and elliptic terms. The net result is a reduction of numerical errors by an order of magnitude without added computational expense.

Date, Location: 
2014-02-28

Professor David Offner 2/26/2014

Polychromatic colorings
of the hypercube

Professor David Offner

Date: 2/26/2014
Time: 3:30PM-4:30PM
Place: 315 Armstrong Hall

Abstract: Here

Date, Location: 
2014-02-26

Professor Matthew Johnston 2/6/2014

Correspondence of Standard and
Generalized Mass Action Systems

Professor Matthew Johnston
University of Wisconsin-Madison

Date: 2/6/2014
Time: 3:30PM-4:30PM
Place: 315 Armstrong Hall

Abstract:
Correspondence of Standard and Generalized Mass Action Systems

Under suitable modeling assumptions, the dynamical behavior of interacting chemical systems can be modeled by systems of polynomial ordinary differential equations known as mass action systems. It is a surprising result of the analysis of such systems that many dynamical properties often follow from the structure of the reaction graph of the network alone. That is to say, we may often conclude things about the system's long-term behavior, steady state properties, and persistence of chemical species without even writing down the governing differential equations.

In this talk, we will investigate systems where such graph-based correspondence of dynamics may not be made directly, but for which the original mass action system may be corresponded to a "generalized" mass action system satisfying certain properties. In particular, the constructed generalized mass action system will contain different monomials than implied by the chemistry of the system, but will have a "well-structured" reaction graph. We will also discuss some of the newest results regarding the algorithmic construction of such generalized mass action systems.

Date, Location: 
2014-02-06

Professor Helge Kristian Jenssen 2/4/2014

Global solutions of
conservative hyperbolic systems

Professor Helge Kristian Jenssen
The Pennsylvania State University

Date: 2/4/2014
Time: 2:30PM-3:30PM
Place: G27 Eiesland Hall

Abstract:
We discuss the problem of providing an existence theory
for the initial value problem for systems of conservation laws in one
spatial dimension.

We shall first review the two methods currently available for general
systems:

(1) wave interactions and BV compactness (Glimm's theorem);
(2) compensated compactness (applicable to systems of two equations).

Neither of these cover "large'' initial data for systems of three or more
equations, such as the Euler system for compressible gas dynamics.
We will report on recent works that illustrate obstructions for large
data results for the specific case of isentropic gas flow.

Date, Location: 
2014-02-04

Pages

Subscribe to