How much of space can be filled with pairwise non-overlapping copies of a given solid? This is one of the oldest problems in mathematics, intriguing since the times of Aristotle, and remaining remarkably elusive until present times. For example, the three-dimensional sphere packing problem (posed by Kepler in 1611) was only solved in 1998 by Ferguson and Hales.
In this talk, I will provide some historical and modern applications of geometric packing problems, and I will introduce a methodology to derive upper bounds on the maximal density of such packings. These upper bounds are obtained by an infinite dimensional linear program, which is not computationally tractable. However, this problem can be approximated by using tools from sums of squares relaxations and symmetry reduction (harmonic analysis and representation theory), leading to rigorous
computational upper bounds on the density.
Time permitting, I will present ongoing work with Maria Dostert, Fernando de Oliveira Filho and Frank Vallentin on the density of translative packings of superspheres (i.e., ell_p balls).
This is an introductory talk: no previous knowledge of sums of squares relaxations or symmetry reduction is assumed.
Thursday, April 16, 2015 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Prof. Vili Totik – Szeged University (Hungary) and University of South Florida – totik@mail.usf.edu
Bernstein's inequality connecting the norms of a (trigonometric) polynomial
with the norm of its derivative is 100 years old. The talk will discuss some
recent developments concerning Bernstein's inequality: inequalities
with doubling weights, inequalities on general compact subsets of
the real line or on a system of Jordan curves.
The beautiful Szego-Schaake–van der Corput generalization
will also be mentioned along with some of its recent variants.
Wednesday, April 15, 2015 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Guillermo Rey – Michigan State
We will prove a pointwise estimate for positive dyadic shifts of complexitym which is linear in the complexity. This can be used to give a pointwiseestimate for Calderon-Zygmund operators and to answer a question posed byA. Lerner. Several applications will be discussed.- This is joint work with Jose M. Conde-Alonso.
Tuesday, April 14, 2015 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Pierre-Emmanuel Jabin – University of Maryland, College Park
We consider some recent models from stochastic or optimal control
involving a very large number of agents. The goal is to derive mean
field limits when the number of agents increases to infinity. This
presents some new unique difficulties; the corresponding master equation
is a non linear Hamilton-Jacobi equation for instance instead of the
linear transport equations that are more typical in the usual mean field
limits. We can nevertheless pass to the limit by looking at the problem
from an optimization point of view and by using an appropriate kinetic
formulation. This is a joint work with S. Mischler, E. Sere, D. Talay.
It is a well understood story that one can extract linkinvariants associated to simple Lie algebras. These invariants arecalled Reshetikhin-Turaev invariants and the famous Jones polynomialis the simplest example. Kauffman showed that the Jones polynomialcould be described very simply by replacing crossings in a knotdiagram by various smoothings. In this talk we will explainCautis-Kamnitzer-Licata's simple new approach to understanding theseinvariants using basic representation theory and the quantum Weylgroup action. Their approach is based on a version of Howe duality forexterior algebras called skew-Howe duality. Even the graphical (orskein theory) description of these invariants can be recovered in anelementary way from this data. The advantage of this approach isthat it suggests a `categorification' where knot homology theoriesarise in an elementary way from higher representation theory and thestructure of categorified quantum groups. Joint work with David Rose and Hoel Queffelec
We introduce a new parallel in time (parareal) algorithm which couples multiscale integrators with fully resolved fine scale integration and computes highly oscillatory solutions for a class of ordinary differential equations in parallel.
The algorithm computes a low-cost approximation of all slow variables in the system. Then, fast phase-like variables are obtained using the parareal iterative methodology and an alignment algorithm. The method may be used either to enhance the accuracy and range of applicability of the multiscale method in approximating only the slow variables, or to resolve all the state variables. The numerical scheme does not require that the system is split into slow and fast coordinates. Moreover, the dynamics may involve hidden slow variables, for example, due to resonances.
Monday, April 13, 2015 - 11:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Alex Haro – Univ. of Barcelona
We present a method to find KAM tori with fixed frequency in
degenerate cases, in which the Birkhoff normal form is singular.
The method provides a natural classification of
KAM tori which is based on Singularity Theory. The
method also leads to effective algorithms of computation,
and we present some numerical results up to the verge of breakdown.
This is a joint work with Alejandra Gonzalez and Rafael de la Llave.