Searcharxiv⌕ Search

arXiv subjects

Jorge Kurchan

Publications and source records attributed to Jorge Kurchan.

At least 91 records · Page 5Linked to original sources
arXiv2007

A Landscape Analysis of Constraint Satisfaction Problems

We discuss an analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring, in terms of an effective energy landscape. Several intriguing geometrical properties of the solution space become in this light familiar in terms of the well-studied ones of rugged (glassy) energy landscapes. A `benchmark' algorithm naturally suggested by this construction finds solutions in polynomial time up to a point beyond the `clustering' and in some cases even the `thermodynamic' transitions. This point has a simple geometric meaning and can be in principle determined with standard Statistical Mechanical methods, thus pushing the analytic bound up to which problems are guaranteed to be easy. We illustrate this for the graph three and four-coloring problem. For Packing problems the present discussion allows to better characterize the `J-point', proposed as a systematic definition of Random Close Packing, and to place it in the context of other theories of glasses.

cond-mat.stat-mech↗
arXiv2006

Gallavotti-Cohen theorem, Chaotic Hypothesis and the zero-noise limit

The Fluctuation Relation for a stationary state, kept at constant energy by a deterministic thermostat - the Gallavotti-Cohen Theorem -- relies on the ergodic properties of the system considered. We show that when perturbed by an energy-conserving random noise, the relation follows trivially for any system at finite noise amplitude. The time needed to achieve stationarity may stay finite as the noise tends to zero, or it may diverge. In the former case the Gallavotti-Cohen result is recovered, while in the latter case, the crossover time may be computed from the action of `instanton' orbits that bridge attractors and repellors. We suggest that the `Chaotic Hypothesis' of Gallavotti can thus be reformulated as a matter of stochastic stability of the measure in trajectory space. In this form this hypothesis may be directly tested.

cond-mat.stat-mech↗
arXiv2006

Probing rare physical trajectories with Lyapunov weighted dynamics

The transition from order to chaos has been a major subject of research since the work of Poincare, as it is relevant in areas ranging from the foundations of statistical physics to the stability of the solar system. Along this transition, atypical structures like the first chaotic regions to appear, or the last regular islands to survive, play a crucial role in many physical situations. For instance, resonances and separatrices determine the fate of planetary systems, and localised objects like solitons and breathers provide mechanisms of energy transport in nonlinear systems such as Bose-Einstein condensates and biological molecules. Unfortunately, despite the fundamental progress made in the last years, most of the numerical methods to locate these 'rare' trajectories are confined to low-dimensional or toy models, while the realms of statistical physics, chemical reactions, or astronomy are still hard to reach. Here we implement an efficient method that allows one to work in higher dimensions by selecting trajectories with unusual chaoticity. As an example, we study the Fermi-Pasta-Ulam nonlinear chain in equilibrium and show that the algorithm rapidly singles out the soliton solutions when searching for trajectories with low level of chaoticity, and chaotic-breathers in the opposite situation. We expect the scheme to have natural applications in celestial mechanics and turbulence, where it can readily be combined with existing numerical methods

cond-mat.stat-mech↗
arXiv2006

Kramers equation and supersymmetry

Hamilton's equations with noise and friction possess a hidden supersymmetry, valid for time-independent as well as periodically time-dependent systems. It is used to derive topological properties of critical points and periodic trajectories in an elementary way. From a more practical point of view, the formalism provides new tools to study the reaction paths in systems with separated time scales. A 'reduced current' which contains the relevant part of the phase space probability current is introduced, together with strategies for its computation.

cond-mat.stat-mech↗
arXiv2006

Direct evaluation of large-deviation functions

We introduce a numerical procedure to evaluate directly the probabilities of large deviations of physical quantities, such as current or density, that are local in time. The large-deviation functions are given in terms of the typical properties of a modified dynamics, and since they no longer involve rare events, can be evaluated efficiently and over a wider ranges of values. We illustrate the method with the current fluctuations of the Totally Asymmetric Exclusion Process and with the work distribution of a driven Lorentz gas.

cond-mat.stat-mech↗
arXiv2005

Shear-thickening and entropy-driven reentrance

We discuss a generic mechanism for shear-thickening analogous to entropy-driven phase reentrance. We implement it in the context of non-relaxational mean-field glassy systems: although very simple, the microscopic models we study present a dynamical phase diagram with second and first order stirring-induced jamming transitions leading to intermittency, metastability and phase coexistence as seen in some experiments. The jammed state is fragile with respect to change in the stirring direction. Our approach provides a direct derivation of a Mode-Coupling theory of shear-thickening.

cond-mat.stat-mech↗
arXiv2005

Non-equilibrium work relations

This is a brief review of recently derived relations describing the behaviour of systems far from equilibrium. They include the Fluctuation Theorem, Jarzynski's and Crooks' equalities, and an extended form of the Second Principle for general steady states. They are very general and their proofs are, in most cases, disconcertingly simple.

cond-mat.stat-mech↗
arXiv2003

Metastable states, transitions, basins and borders at finite temperatures

Langevin/Fokker-Planck processes can be immersed in a larger frame by adding fictitious fermion variables. The (super)symmetry of this larger structure has been used to derive Morse theory in an elegant way. The original physical diffusive motion is retained in the zero-fermion subspace. Here we study the subspaces with non-zero fermion number which yield deep information, as well as new computational strategies, for barriers, reaction paths, and unstable states -- even in non-zero temperature situations and when the barriers are of entropic or collective nature, as in the thermodynamic limit. The presentation is self-contained.

cond-mat.stat-mech↗
arXiv2003

Topological methods for searching barriers and reaction paths

We present a family of algorithms for the fast determination of reaction paths and barriers in phase space and the computation of the corresponding rates. The method requires the reaction times be large compared to the microscopic time, irrespective of the origin - energetic, entropic, cooperative - of the timescale separation. It lends itself to temperature cycling as in simulated annealing and to activation-relaxation routines. The dynamics is ultimately based on supersymmetry methods used years ago to derive Morse theory. Thus, the formalism automatically incorporates all relevant topological information.

cond-mat.stat-mech↗
arXiv2002

Statistical-mechanical formulation of Lyapunov exponents

We show how the Lyapunov exponents of a dynamic system can in general be expressed in terms of the free energy of a (non-Hermitian) quantum many-body problem. This puts their study as a problem of statistical mechanics, whose intuitive concepts and techniques of approximation can hence be borrowed.

cond-mat.stat-mech↗
arXiv2002

Elementary constraints on autocorrelation function scalings

Elementary algebraic constraints on the form of an autocorrelation function C(tw+t,tw)= rule out some two-time scalings found in the literature as possible long-time asymptotic forms. The same argument leads to the realization that two usual definitions of {\em many-time scale} relaxation for aging systems are not equivalent.

cond-mat.stat-mech↗
arXiv2001

Dense granular media as athermal glasses

I briefly describe how mean-field glass models can be extended to the case in which the bath and friction are non-thermal, thus promoting them to granular matter mean-field caricatures. Solving their dynamics one discovers a temperature with a thermodynamic meaning associated with the slow rearrangements, even though there is no thermodynamic temperature at level of fast dynamics. This temperature can be shown to match the one defined on the basis of a flat measure over blocked (jammed) configurations. Numerical checks on realistic systems suggest that these features may be valid in general.

cond-mat.stat-mech↗
arXiv2001

A Quantum Fluctuation Theorem

We consider a quantum system strongly driven by forces that are periodic in time. The theorem concerns the probability $P(e)$ of observing a given energy change $e$ after a number of cycles. If the system is thermostated by a (quantum) thermal bath, $e$ is the total amount of energy transferred to the bath, while for an isolated system $e$ is the increase in energy of the system itself. Then, we show that $P(e)/P(-e)=e^{βe}$, a parameter-free, model-independent relation.

cond-mat.stat-mech↗
arXiv2001

Thermodynamic approach to dense granular matter: a numerical realization of a decisive experiment

Years ago Edwards proposed a thermodynamic description of dense granular matter, in which the grains (the `atoms' of the system) interact with inelastic forces. The approach is intriguing but is not justified from first principles, and hence, in the absence of conclusive tests of its validity, it has not been widely accepted. We perform a numerical experiment with a realistic granular matter model specially conceived to be reproducible in the laboratory. The results strongly support the thermodynamic picture.

cond-mat.soft↗
arXiv2001

Strong Soret effect in one dimension

We consider a one-dimensional gas of two kinds of particles with different masses interacting through short range interactions. The system exhibits an extreme form of the Soret effect: when the ends of the system are in contact with thermal baths of different temperatures, there is complete separation of the species. We show how this separation can be well described in the Boltzmann approximation and discuss the origin of this odd behavior.

cond-mat.stat-mech↗
arXiv2001

Phase separation in a chaotic flow

The phase separation between two immiscible liquids advected by a bidimensional velocity field is investigated numerically by solving the corresponding Cahn-Hilliard equation. We study how the spinodal decomposition process depends on the presence -or absence- of Lagrangian chaos. A fully chaotic flow, in particular, limits the growth of domains and for unequal volume fractions of the liquids, a characteristic exponential distribution of droplet sizes is obtained. The limiting domain size results from a balance between chaotic mixing and spinodal decomposition, measured in terms of Lyapunov exponent and diffusivity constant, respectively.

cond-mat.stat-mech↗
arXiv2000

Edwards' measures: a thermodynamic construction for dense granular media and glasses

We present numerical support for the hypothesis that macroscopic observables of dense granular media can be evaluated from averages over typical blocked configurations: we construct the corresponding measure for a class of finite-dimensional systems and compare its predictions for various observables with the outcome of the out of equilibrium dynamics at large times. We discuss in detail the connection with the effective temperatures that appear in out of equilibrium glass theories, as well as the relation between our computation and those based on `inherent structure' arguments. A short version of this work has appeared in Phys. Rev. Lett. 85, 5034 (2000) (cond-mat/0006140).

cond-mat.stat-mech↗