Seminars and Colloquia by Series

Two Problems in Asymptotic Combinatorics

Series
Combinatorics Seminar
Time
Friday, April 2, 2010 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Rodney CanfieldProfessor, University of Georgia, Athens, GA
I will divide the talk between two topics. The first is Stirling numbers of the second kind, $S(n,k)$. For each $n$ the maximum $S(n,k)$ is achieved either at a unique $k=K_n$, or is achieved twice consecutively at $k=K_n,K_n+1$. Call those $n$ of the second kind {\it exceptional}. Is $n=2$ the only exceptional integer? The second topic is $m\times n$ nonnegative integer matrices all of whose rows sum to $s$ and all of whose columns sum to $t$, $ms=nt$. We have an asymptotic formula for the number of these matrices, valid for various ranges of $(m,s;n,t)$. Although obtained by a lengthy calculation, the final formula is succinct and has an interesting probabilistic interpretation. The work presented here is collaborative with Carl Pomerance and Brendan McKay, respectively.

From concentration to isoperimetry by semigroup proofs

Series
Probability Working Seminar
Time
Friday, April 2, 2010 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 169
Speaker
Linwei XinGeorgia Tech
 It is well known that isoperimetric type inequalities can imply concentration inequalities, but the reverse is not true generally. However, recently E Milman and M Ledoux proved that under some convex assumption of the Ricci curvature, the reverse is true in the Riemannian manifold setting. In this talk, we will focus on the semigroup tools in their papers. First, we introduce some classic methods to obtain concentration inequalities, i.e. from isoperimetric inequalities, Poincare's inequalities, log-Sobolev inequalities, and transportation inequalities. Second, by using semigroup tools, we will prove some kind of concentration inequalities, which then implies linear isoperimetry and super isoperimetry. 

The topology at infinity of real algebraic manifolds

Series
Geometry Topology Seminar
Time
Friday, April 2, 2010 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Clint McCroryUGA
A noncompact smooth manifold X has a real algebraic structure if and only if X is tame at infinity, i.e. X is the interior of a compact manifold with boundary. Different algebraic structures on X can be detected by the topology of an algebraic compactification with normal crossings at infinity. The resulting filtration of the homology of X is analogous to Deligne's weight filtration for nonsingular complex algebraic varieties.

A brief introduction to copulas and related problems

Series
SIAM Student Seminar
Time
Friday, April 2, 2010 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 255
Speaker
Ruodu WangSchool of Mathematics, Georgia Tech
A copula C of n arbitrary random variables X_1, ..., X_n contains all the information about their dependence. First I will briefly introduce the definition, basic properties and elementary examples of copulas, as well as Sklar's Theorem (1959). Then I will present a family of multivariate copulas whose marginal copula belongs to a family of extreme copulas. Finally I will discuss a minimization problem related to copula, which is still open. The talk should be easy to understand for all level audience who have knowledge of basic probability theory

[Special day and location] Electrostatic effects on DNA dynamics in fluid by the generalized immersed boundary method

Series
Applied and Computational Mathematics Seminar
Time
Friday, April 2, 2010 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Sookkyung LimDepartment of Mathematical Sciences, University of Cincinnati
We investigate the effects of electrostatic and steric repulsion on thedynamics of pre-twisted charged elastic rod, representing a DNA molecule,immersed in a viscous incompressible fluid. Equations of motion of the rod, whichinclude the fluid-structure interaction, rod elasticity, and electrostatic interaction, are solved by the generalized immersed boundary method. Electrostatic interaction is treated using a modified Debye-Huckel repulsive force in which the electrostatic force depends on the salt concentration and the distance between base pairs, and a close range steric repulsion force to prevent self-penetration. After perturbation a pretwisted DNA circle collapses into a compact supercoiled configuration. The collapse proceeds along a complex trajectory that may pass near several equilibrium configurations of saddle type, before it settles in a locally stable equilibrium. We find that both the final configuration and the transition path are sensitive to the initial excess link, ionic stregth of the solvent, and the initial perturbation.

Goodness-of-fit testing under long memory

Series
Stochastics Seminar
Time
Thursday, April 1, 2010 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Hira KoulMichigan State University
In this talk we shall discuss the problem of fitting a distribution function to the marginal distribution of a long memory process. It is observed that unlike in the i.i.d. set up, classical tests based on empirical process are relatively easy to implement. More importantly, we discuss fitting the marginal distribution of the error process in location, scale and linear regression models. An interesting observation is that the first order difference between the residual empirical process and the null model can not be used to asymptotically to distinguish between the two marginal distributions that differ only in their means. This finding is in sharp contrast to a recent claim of Chan and Ling to appear in the Ann. Statist. that such a process has a Gaussian weak limit. We shall also proposes some tests based on the second order difference in this case and analyze some of their properties. Another interesting finding is that residual empirical process tests in the scale problem are robust against not knowing the scale parameter. The third finding is that in linear regression models with a non-zero intercept parameter the first order difference between the empirical d.f. of residuals and the null d.f. can not be used to fit an error d.f. This talk is based on ongoing joint work with Donatas Surgailis.

Continuous Solutions of Hyperbolic Conservation Laws

Series
School of Mathematics Colloquium
Time
Thursday, April 1, 2010 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Contantine DafermosBrown University
The lecture will outline how the method of characteristics can be used in the context of solutions to hyperbolic conservation laws that are merely continuous functions. The Hunter-Saxton equation will be used as a vehicle for explaining the approach.

"Local Search" Algorithms for Facility Location Problems

Series
ACO Student Seminar
Time
Wednesday, March 31, 2010 - 13:30 for 1 hour (actually 50 minutes)
Location
ISyE Executive Classroom
Speaker
Anand LouisCS ACO, Georgia Tech
Local search is one of the oldest known optimization techniques. It has been studied extensively by Newton, Euler, etc. It is known that this technique gives the optimum solution if the function being optimized is concave(maximization) or convex (minimization). However, in the general case it may only produce a "locally optimum" solution. We study how to use this technique for a class of facility location problems and give the currently best known approximation guarantees for the problem and a matching "locality gap".

Quantization of Stochastic Navier-Stokes Equation

Series
Stochastics Seminar
Time
Tuesday, March 30, 2010 - 16:00 for 1 hour (actually 50 minutes)
Location
Skiles 269
Speaker
Boris RozovskyDivision of Applied Mathematics, Brown University
We consider a stochastic Navier-Stokes equation driven by a space-time Wiener process. This equation is quantized by transformation of the nonlinear term to the Wick product form. An interesting feature of this type of perturbation is that it preserves the mean dynamics: the expectation of the solution of the quantized Navier-Stokes equation solves the underlying deterministic Navier-Stokes equation. From the stand point of a statistician it means that the perturbed model is an unbiased random perturbation of the deterministic Navier-Stokes equation.The quantized equation is solved in the space of generalized stochastic processes using the Cameron-Martin version of the Wiener chaos expansion. A solution of the quantized version is unique if and only if the uniqueness property holds for the underlying deterministic Navier-Stokes equation. The generalized solution is obtained as an inverse of solutions to corresponding quantized equations. We will also demonstrate that it could be approximated by real (non-generalized processes). A solution of the quantized Navier-Stokes equation turns out to be nonanticipating and Markov. The talk is based on a joint work with R. Mikulevicius.

Pages