We prove a quantitative bi-Lipschitz non-embedding theorem for the Heisenberg group with its Carnot–Carathéodory metric and apply it to give a lower bound on the integrality gap of the Goemans–Linial semidefinite relaxation of the sparsest cut problem.

We study the averaged behavior of interfaces moving with oscillatory normal velocity that is periodic in time and stationary ergodic in space. This problem can be interpreted as a homogenization problem of a Hamilton-Jacobi equation with a positively homogeneous and time dependent Hamiltonian. In an earlier work, we studied the setting when the environment is periodic in space and random in time, and established homogenization results through the averaging of reachable sets. In the present setting, we show that the minimal travel time between two spatial points, which now depends also on a starting time, has a deterministic averaging limit that is independent of the starting time. This averaged travel time function is then shown to determine the effective behavior of the moving interfaces.

No abstract uploaded!

No abstract uploaded!

We consider the Schrödinger equation for the harmonic oscillator$i$$∂$_{$t$}$u$=$Hu$, where$H$=−Δ+|$x$|^{2}, with initial data in the Hermite–Sobolev space$H$^{−$s$/2}$L$^{2}(ℝ^{$n$}). We obtain smoothing and maximal estimates and apply these to perturbations of the equation and almost everywhere convergence problems.