2008

Residual Coulomb interaction fluctuations in chaotic systems: the boundary, random plane waves, and semiclassical theory

Steven Tomsovic 1, Denis Ullmo 2, Arnd Baecker 3 Physical Review Letters 100 (2008) 164101 New fluctuation properties arise in problems where both spatial integration and energy summation are necessary ingredients. The quintessential example is given by the short-range approximation to the first order ground state contribution of the residual Coulomb interaction. The dominant features come from the region near the […]

Residual Coulomb interaction fluctuations in chaotic systems: the boundary, random plane waves, and semiclassical theory Lire la suite »

Random subcubes as a toy model for constraint satisfaction problems

Thierry Mora 1, 2, Lenka Zdeborova 1 Journal of Statistical Physics 131 (2008) 1121-1138 We present an exactly solvable random-subcube model inspired by the structure of hard constraint satisfaction and optimization problems. Our model reproduces the structure of the solution space of the random k-satisfiability and k-coloring problems, and undergoes the same phase transitions as these problems. The comparison becomes

Random subcubes as a toy model for constraint satisfaction problems Lire la suite »

Random Aharonov-Bohm vortices and some exact families of integrals: Part II

Stefan Mashkevich 1, Stéphane Ouvry 2 Journal of statistical mechanics-theory and experiment (2008) P03018 At 6th order in perturbation theory, the random magnetic impurity problem at second order in impurity density narrows down to the evaluation of a single Feynman diagram with maximal impurity line crossing. This diagram can be rewritten as a sum of ordinary integrals and nested

Random Aharonov-Bohm vortices and some exact families of integrals: Part II Lire la suite »

Quantum Knizhnik-Zamolodchikov Equation, Totally Symmetric Self-Complementary Plane Partitions and Alternating Sign Matrices

P. Di Francesco 1, Paul Zinn-Justin 2 Theoretical and Mathematical Physics 154 (2008) 331-348 We present multiresidue formulae for partial sums in the basis of link patterns of the polynomial solution to the level 1 U_q(\hat sl_2) quantum Knizhnik–Zamolodchikov equation at generic values of the quantum parameter q. These allow for rewriting and generalizing a recent conjecture [Di Francesco

Quantum Knizhnik-Zamolodchikov Equation, Totally Symmetric Self-Complementary Plane Partitions and Alternating Sign Matrices Lire la suite »

Potts Glass on Random Graphs

Florent Krzakala 1, Lenka Zdeborová 2 Europhysics Letters (EPL) 81 (2008) 57005 We solve the q-state Potts model with anti-ferromagnetic interactions on large random lattices of finite coordination. Due to the frustration induced by the large loops and to the local tree-like structure of the lattice this model behaves as a mean field spin glass. We use the cavity

Potts Glass on Random Graphs Lire la suite »

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems

Florent Krzakala 1, Lenka Zdeborová 2 Journal of Physics: Conference Series 95 (2008) 012012 We review the understanding of the random constraint satisfaction problems, focusing on the q-coloring of large random graphs, that has been achieved using the cavity method of the physicists. We also discuss the properties of the phase diagram in temperature, the connections with the glass

Phase Transitions and Computational Difficulty in Random Constraint Satisfaction Problems Lire la suite »

Phase Transition in a Random Minima Model: Mean Field Theory and Exact Solution on the Bethe Lattice

Peter Sollich 1, Satya N Majumdar 2, Alan J Bray 3 Journal of Statistical Mechanics: Theory and Experiment (2008) 11011 We consider the number and distribution of minima in random landscapes defined on non-Euclidean lattices. Using an ensemble where random landscapes are reweighted by a fugacity factor $z$ for each minimum they contain, we construct first a `two-box’ mean field theory.

Phase Transition in a Random Minima Model: Mean Field Theory and Exact Solution on the Bethe Lattice Lire la suite »

Retour en haut