Georgia Institute of Technology College of Sciences

A large variety of Constraint Satisfactoin Problems can be classified as "computationally hard". In recent years researchers from statistical mechanics have investigated such problems via non-rigorous methods. The aim of this talk is to give a brief overview of this work, and of the extent to which the physics ideas can be turned into rigorous mathematics. I'm also going to point out various open problems.

I will talk about two model problem concerning a diffusion with a cellular drift (a.k.a array of opposing vortices). The first concerns the expected exit time from a domain as both the flow amplitude $A$ (or more precisely the Peclet number) goes to infinity, AND the cell size (or vortex seperation) $\epsilon$ approaches $0$ simultaneously. When one of the parameters is fixed, the problem has been extensively studied and the limiting behaviour is that of an effective "homogenized" or "averaged" problem. When both vary simultaneously one sees an interesting transition at $A \approx \eps^{-4}$. While the behaviour in the averaged regime ($A \gg \eps^{-4}$) is well understood, the behaviour in the homogenized regime ($A \ll \eps^{-4}$) is poorly understood, and the critical transition regime is not understood at all. The second problem concerns an anomalous diffusive behaviour observed in "intermediate" time scales. It is well known that a passive tracer diffusing in the presence of a strong cellular flows "homogenizes" and behaves like an effective Brownian motion on large time scales. On intermediate time scales, however, an anomalous diffusive behaviour was numerically observed recently. I will show a few preliminary rigorous results indicating that the stable "anomalous" behaviour at intermediate time scales is better modelled through Levy flights, and show how this can be used to recover the homogenized Brownian behaviour on long time scales.

Piecewise linear Fermi-Ulam pingpongs. We consider a particle moving freely between two periodically moving infinitely heavy walls. We assume that one wall is fixed and the second one moves with piecewise linear velocities. We study the question about existence and abundance of accelerating orbits for that model. This is a joint work with Jacopo de Simoi

The heart is an electro-mechanical system in which, under normal conditions, electrical waves propagate in a coordinated manner to initiate an efficient contraction. In pathologic states, propagation can destabilize and exhibit period-doubling bifurcations that can result in both quasiperiodic and spatiotemporally chaotic oscillations. In turn, these oscillations can lead to single or multiple rapidly rotating spiral or scroll waves that generate complex spatiotemporal patterns of activation that inhibit contraction and can be lethal if untreated. Despite much study, little is known about the actual mechanisms that initiate, perpetuate, and terminate reentrant waves in cardiac tissue. In this talk, I will discuss experimental and theoretical approaches to understanding the dynamics of cardiac arrhythmias. Then I will show how state-of-the-art voltage-sensitive fluorescent dyes can be used to image the electrical waves present in cardiac tissue, leading to new insights about their underlying dynamics. I will establish a relationship between the response of cardiac tissue to an electric field and the spatial distribution of heterogeneities in the scale-free coronary vascular structure. I will discuss how in response to a pulsed electric field E, these heterogeneities serve as nucleation sites for the generation of intramural electrical waves with a source density ?(E) and a characteristic time constant ? for tissue excitation that obeys a power law. These intramural wave sources permit targeting of electrical turbulence near the cores of the vortices of electrical activity that drive complex fibrillatory dynamics. Therefore, rapid synchronization of cardiac tissue and termination of fibrillation can be achieved with a series of low-energy pulses. I will finish with results showing the efficacy and clinical application of this novel low energy mechanism in vitro and in vivo. e