Seminars and Colloquia by Series

Geometry of empirical distribution of optimal alignment

Series
Stochastics Seminar
Time
Thursday, April 7, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Heinrich MatzingerGeorgia Tech
We consider two random sequences of equal length n and the alignments with gaps corresponding to their Longest Common Subsequences. These alignments are called optimal alignments. What are the properties of these alignments? What are the proportion of different aligned letter pairs? Are there concentration of measure properties for these proportions? We will see that the convex geometry of the asymptotic limit set of empirical distributions seen along alignments can determine the answer to the above questions.

Two-term spectral asymptotics for the Dirichlet Laplacian and its fractional powers

Series
Math Physics Seminar
Time
Wednesday, April 6, 2011 - 16:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Leander GeisingerUniversity of Stuttgart
We study the sum of the negative eigenvalues of the Dirichlet Laplace operatoron a bounded domain in the semiclassical limit. We give a new proof thatyields not only the Weyl term but also the second asymptotic term involvingthe surface area of the boundary of the domain.The proof is valid under weak smoothness assumptions on the boundary and theresult can be extended to non-local, non-smooth operators like fractionalpowers of the Dirichlet Laplacian.(This is joint work with Rupert L. Frank.)

Orthogonal Rational Functions and Rational Gauss-type Quadrature Rules

Series
Analysis Seminar
Time
Wednesday, April 6, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Karl DeckersGeorgia Tech
Consider a positive bounded Borel measure \mu with infinite supporton an interval [a,b], where -oo <= a < b <= +oo, and assume we have m distinctnodes fixed in advance anywhere on [a,b]. We then study the existence andconstruction of n-th rational Gauss-type quadrature formulas (0 <= m <= 2)that approximate int_{[a,b]} f d\mu. These are quadrature formulas with npositive weights and n distinct nodes in [a,b], so that the quadratureformula is exact in a (2n - m)-dimensional space of rational functions witharbitrary complex poles fixed in advance outside [a,b].

Duality in hypergeometric functions and representations of Lie algebras

Series
Research Horizons Seminar
Time
Wednesday, April 6, 2011 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Plamen IlievSchool of Mathematics - Georgia Institute of Technology

Please Note: Hosts: Amey Kaloti and Ricardo Restrepo

By means of examples, I will illustrate the connection between orthogonal hypergeometric polynomials which satisfy interesting spectral and self-dual properties and representations of Lie algebras.

The Degree Conjecture for torus knots

Series
Geometry Topology Seminar
Time
Monday, April 4, 2011 - 14:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Thao VuongGeorgia Tech
I will talk about some progress in proving the Degree Conjecture for torus knots. The conjecture states that the degree of a colored Jones polynomial colored by an irreducible representation of a simple Lie algebra g is locally a quadratic quasi-polynomial. This is joint work with Stavros Garoufalidis.

A Parallel High-Order Accurate Finite Element Nonlinear Stokes Ice-Sheet Model and Benchmark Experiments

Series
Applied and Computational Mathematics Seminar
Time
Monday, April 4, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Lili JuDepartment of Mathematics, University of South Carolina
In this talk, we present a parallel finite element implementation ontetrahedral  grids of the nonlinear three-dimensional nonlinear Stokes model for thedynamics and evolution of ice-sheets. Discretization is based on a high-orderaccurate  scheme using the Taylor-Hood element pair. Both no-slip and sliding boundary conditions at the ice-bedrock boundary are studied. In addition, effective solvers using preconditioning techniques for the saddle-point system resulting fromthe  discretization are discussed and implemented. We demonstrate throughestablished ice-sheet benchmark experiments that our finite element nonlinear Stokesmodel  performs at least as well as other published and established Stokes modelsin the  field, and the parallel solver is shown to be efficient, robust, and scalable.

The maximum size of a Sidon set contained in a sparse random set of integers

Series
Combinatorics Seminar
Time
Friday, April 1, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Sangjune LeeEmory University
A set~$A$ of integers is a \textit{Sidon set} if all thesums~$a_1+a_2$, with~$a_1\leq a_2$ and~$a_1$,~$a_2\in A$, aredistinct. In the 1940s, Chowla, Erd\H{o}s and Tur\'an determinedasymptotically the maximum possible size of a Sidon set contained in$[n]=\{0,1,\dots,n-1\}$. We study Sidon sets contained in sparserandom sets of integers, replacing the `dense environment'~$[n]$ by asparse, random subset~$R$ of~$[n]$.Let~$R=[n]_m$ be a uniformly chosen, random $m$-element subsetof~$[n]$. Let~$F([n]_m)=\max\{|S|\colon S\subset[n]_m\hbox{ Sidon}\}$. An abridged version of our results states as follows.Fix a constant~$0\leq a\leq1$ and suppose~$m=m(n)=(1+o(1))n^a$. Thenthere is a constant $b=b(a)$ for which~$F([n]_m)=n^{b+o(1)}$ almostsurely. The function~$b=b(a)$ is a continuous, piecewise linearfunction of~$a$, not differentiable at two points:~$a=1/3$and~$a=2/3$; between those two points, the function~$b=b(a)$ isconstant.

Spaces of nonnegatively curved metrics

Series
Geometry Topology Working Seminar
Time
Friday, April 1, 2011 - 14:05 for 2 hours
Location
Skiles 269
Speaker
Igor BelegradekGeorgia Tech
The talk will be about my ongoing work on spaces of complete non-negatively curved metrics on low-dimensional manifolds, such as Euclidean plane, 2-sphere, or their product.

On the Steinberg's Conjecture: 3-coloring of planar graphs

Series
SIAM Student Seminar
Time
Friday, April 1, 2011 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 246
Speaker
Peter WhalenSchool of Mathematics, Georgia Tech
Steinberg's Conjecture states that any planar graph without cycles of length four or five is three colorable. Borodin, Glebov, Montassier, and Raspaud showed that planar graphs without cycles of length four, five, or seven are three colorable and Borodin and Glebov showed that planar graphs without five cycles or triangles at distance at most two apart are three colorable. We prove a statement similar to both of these results: that any planar graph with no cycles of length four through six or cycles of length seven with incident triangles distance exactly two apart are three colorable. Special thanks to Robin Thomas for substantial contributions in the development of the proof.

Pages