We extend to the K-SAT and p-XOR-SAT optimization problems the results recently achieved, by introducing the concept of Random MultiOverlap Structure, for the Viana-Bray model of diluted mean field spin glass. More precisely one can prove a generalized bound and an extended variational principle for the free energy per site in the thermodynamic limit. Moreover a trial function implementing ultr...

We give a characterization of all the sets X such that any morphism h on fa; bg is overlap-free ii for all x in X , h(x) is overlap-free. As a consequence, we observe the particular case X = fbbabaag which improves the previous characterization of Berstel-S e ebold 2]. R esum e Nous donnons une caract erisation de tous les ensembles X tels qu'un morphisme h sur fa; bg est sans chevauchement si ...

We study the free energy of a heavy quark-antiquark pair in a thermal medium. We constuct a simple ansatz for the free energy for two quark flavors motivated by the Debye-Hückel theory of screening. PACS. 11.15.Ha, 12.38.Mh, 25.75.Nq

Abstract. We study the diffusion limit of the Vlasov-Poisson-Fokker-Planck System. Here, we generalize the local in time results and the two dimensional results of Poupaud-Soler [F. Poupaud and J. Soler, Math. Models Methods Appl. Sci., 10(7), 1027-1045, 2000] and Goudon [T. Goudon, Math. Models Methods Appl. Sci., 15(5), 737-752, 2005] to the case of several space dimensions. Renormalization t...

In this work, we propose a numerical method based on high degree continuous nodal elements for the Cahn-Hilliard evolution. The use of the p-version of the finite element method proves to be very efficient and favorably compares with other existing strategies (C1 elements, adaptive mesh refinement, multigrid resolution, etc). Beyond the classical benchmarks, a numerical study has been carried o...