scispace - formally typeset
Search or ask a question

Showing papers in "arXiv: Statistical Mechanics in 2007"


Posted Content
TL;DR: In this paper, the Cauchy problem for the space-time fractional diffusion equation is investigated with respect to its scaling and similarity properties, starting from its Fourier-Laplace representation.
Abstract: We deal with the Cauchy problem for the space-time fractional diffusion equation, which is obtained from the standard diffusion equation by replacing the second-order space derivative with a Riesz-Feller derivative of order � ∈ (0,2] and skewness � (|�| ≤ min {�,2 − �}), and the first-order time derivative with a Caputo derivative of order � ∈ (0,2]. The fundamental solution (Green function) for the Cauchy problem is investigated with respect to its scaling and similarity properties, starting from its Fourier-Laplace representation. We review the particular cases of space-fractional diffusion {0 < � ≤ 2, � = 1}, time-fractional diffusion {� = 2, 0 < � ≤ 2}, and neutral-fractional diffusion {0 < � = � ≤ 2}, for which the fundamental solution can be interpreted as a spatial probability density function evolving

793 citations


Journal ArticleDOI
TL;DR: In this article, a class of cyclic Brownian heat engines in the framework of finite-time thermodynamics was studied and it was shown that for infinitely long cycle times, the engine works at the Carnot efficiency limit producing zero power.
Abstract: We study a class of cyclic Brownian heat engines in the framework of finite-time thermodynamics. For infinitely long cycle times, the engine works at the Carnot efficiency limit producing, however, zero power. For the efficiency at maximum power, we find a universal expression, different from the endoreversible Curzon-Ahlborn efficiency. Our results are illustrated with a simple one-dimensional engine working in and with a time-dependent harmonic potential.

279 citations


Journal ArticleDOI
TL;DR: In this article, the dynamics resulting from preparing a one-dimensional quantum system in the ground state of two decoupled parts, then joined together and left to evolve unitarily with a translational invariant Hamiltonian (a local quench), can be described by means of quantum field theory.
Abstract: We show that the dynamics resulting from preparing a one-dimensional quantum system in the ground state of two decoupled parts, then joined together and left to evolve unitarily with a translational invariant Hamiltonian (a local quench), can be described by means of quantum field theory. In the case when the corresponding theory is conformal, we study the evolution of the entanglement entropy for different bi-partitions of the line. We also consider the behavior of one- and two-point correlation functions. All our findings may be explained in terms of a picture, that we believe to be valid more generally, whereby quasiparticles emitted from the joining point at the initial time propagate semiclassically through the system.

240 citations


Journal ArticleDOI
TL;DR: Fluctuation theorems as discussed by the authors describe the statistical fluctuations in time-averaged properties of many-particle systems such as fluids driven to nonequilibrium states, and provide some of the very few analytical expressions that describe none-ilibrium states Quantitative predictions on fluctuations in small systems that are monitored over short periods can also be made.
Abstract: Fluctuation theorems, which have been developed over the past 15 years, have resulted in fundamental breakthroughs in our understanding of how irreversibility emerges from reversible dynamics, and have provided new statistical mechanical relationships for free energy changes They describe the statistical fluctuations in time-averaged properties of many-particle systems such as fluids driven to nonequilibrium states, and provide some of the very few analytical expressions that describe nonequilibrium states Quantitative predictions on fluctuations in small systems that are monitored over short periods can also be made, and therefore the fluctuation theorems allow thermodynamic concepts to be extended to apply to finite systems For this reason, fluctuation theorems are anticipated to play an important role in the design of nanotechnological devices and in understanding biological processes These theorems, their physical significance and results for experimental and model systems are discussed

230 citations


Book ChapterDOI
TL;DR: These notes give in these notes a short presentation of both the main ideas underlying Wilson’s renormalization group (RG) and their concrete implementation under the form of what is now called the non-perturbative renormalized group (NPRG) or sometimes the functional renormalizations group (which can be perturbative).
Abstract: An elementary introduction to the non-perturbative renormalization group is presented mainly in the context of statistical mechanics. No prior knowledge of field theory is necessary. The aim is this article is not to give an extensive overview of the subject but rather to insist on conceptual aspects and to explain in detail the main technical steps. It should be taken as an introduction to more advanced readings.

228 citations


Posted Content
TL;DR: This submission has been withdrawn by arXiv administrators because it is incomplete and thus violates ARXiv policy as mentioned in this paper. But this submission has not yet been publicly available on the web site.
Abstract: This submission has been withdrawn by arXiv administrators because it is incomplete and thus violates arXiv policy.

199 citations


Journal ArticleDOI
TL;DR: In this article, a Jordan-Wigner transformation combined with symmetry considerations enables a direct solution of Kitaev's model on the honeycomb lattice, and it is shown that the spectrum is inconsequential to the existence of topological quantum order and such information is encoded in the states themselves.
Abstract: In this work, we illustrate how a Jordan-Wigner transformation combined with symmetry considerations enables a direct solution of Kitaev's model on the honeycomb lattice. We (i) express the p-wave type fermionic ground states of this system in terms of the original spins, (ii) adduce that symmetry alone dictates the existence of string and planar brane type correlators and their composites, (iii) compute the value of such non-local correlators by employing the Jordan-Wigner transformation, (iv) affirm that the spectrum is inconsequential to the existence of topological quantum order and that such information is encoded in the states themselves, and (v) express the anyonic character of the excitations in this system and the local symmetries that it harbors in terms of fermions.

165 citations


Posted Content
TL;DR: Fractional calculus allows one to generalize the linear, one-dimensional, diffusion equation by replacing either the first time derivative or the second space derivative by a derivative of fractional order as discussed by the authors.
Abstract: Fractional calculus allows one to generalize the linear, one-dimensional, diffusion equation by replacing either the first time derivative or the second space derivative by a derivative of fractional order. The fundamental solutions of these equations provide probability density functions, evolving on time or variable in space, which are related to the class of stable distributions. This property is a noteworthy generalization of what happens for the standard diffusion equation and can be relevant in treating financial and economical problems where the stable probability distributions play a key role.

136 citations


Journal ArticleDOI
TL;DR: It is shown that diffusion coefficients for simulated Lennard-Jones m-6 liquids in normal and moderately supercooled states are a unique function of the variable rhogamma/T, where rho is density and T is temperature.
Abstract: The manner in which the intermolecular potential u(r) governs structural relaxation in liquids is a long standing problem in condensed matter physics. Herein we show that diffusion coefficients for simulated Lennard-Jones m-6 liquids (8

123 citations


Journal ArticleDOI
TL;DR: In this article, a continuous isotropic core-softened potential with attractive well in three dimensions is investigated by molecular dynamics simulations, which displays liquid-liquid coexistence with a critical point and waterlike density anomaly.
Abstract: We investigate by molecular dynamics simulations a continuous isotropic core-softened potential with attractive well in three dimensions, introduced by Franzese [cond-mat/0703681, to appear on Journal of Molecular Liquids], that displays liquid-liquid coexistence with a critical point and water-like density anomaly. Here we find diffusion and structural anomalies. These anomalies occur with the same hierarchy that characterizes water. Yet our analysis shows differences with respect to the water case. Therefore, many of the anomalous features of water could be present in isotropic systems with soft-core attractive potentials, such as colloids or liquid metals, consistent with recent experiments showing polyamorphism in metallic glasses.

117 citations


Journal ArticleDOI
TL;DR: In this paper, the authors provide an introduction to some stochastic models of lattice gases out of equilibrium and a discussion of results of various kinds obtained in recent years, based on an approach developed by the authors based on the study of dynamical large fluctuations in stationary states of open systems.
Abstract: This paper provides an introduction to some stochastic models of lattice gases out of equilibrium and a discussion of results of various kinds obtained in recent years. Although these models are different in their microscopic features, a unified picture is emerging at the macroscopic level, applicable, in our view, to real phenomena where diffusion is the dominating physical mechanism. We rely mainly on an approach developed by the authors based on the study of dynamical large fluctuations in stationary states of open systems. The outcome of this approach is a theory connecting the non equilibrium thermodynamics to the transport coefficients via a variational principle. This leads ultimately to a functional derivative equation of Hamilton-Jacobi type for the non equilibrium free energy in which local thermodynamic variables are the independent arguments. In the first part of the paper we give a detailed introduction to the microscopic dynamics considered, while the second part, devoted to the macroscopic properties, illustrates many consequences of the Hamilton-Jacobi equation. In both parts several novelties are included.

Journal ArticleDOI
TL;DR: In this paper, two conjectures, an additional rotation in the fourth curled-up dimension and the weight factors on the eigenvectors, are proposed to serve as a boundary condition to deal with the topologic problem of the 3D Ising model.
Abstract: We report the conjectures on the three-dimensional (3D) Ising model on simple orthorhombic lattices, together with the details of calculations for a putative exact solution. Two conjectures, an additional rotation in the fourth curled-up dimension and the weight factors on the eigenvectors, are proposed to serve as a boundary condition to deal with the topologic problem of the 3D Ising model. The partition function of the 3D simple orthorhombic Ising model is evaluated by spinor analysis, by employing these conjectures. Based on the validity of the conjectures, the critical temperature of the simple orthorhombic Ising lattices could be determined by the relation of KK* = KK' + KK'' + K'K'' or sinh 2K sinh 2(K' + K'' + K'K''/K) = 1. For a simple cubic Ising lattice, the critical point is putatively determined to locate exactly at the golden ratio xc = exp(-2Kc) = (sq(5) - 1)/2, as derived from K* = 3K or sinh 2K sinh 6K = 1. If the conjectures would be true, the specific heat of the simple orthorhombic Ising system would show a logarithmic singularity at the critical point of the phase transition. The spontaneous magnetization and the spin correlation functions of the simple orthorhombic Ising ferromagnet are derived explicitly. The putative critical exponents derived explicitly for the simple orthorhombic Ising lattices are alpha = 0, beta = 3/8, gamma = 5/4, delta = 13/3, eta = 1/8 and nu = 2/3, showing the universality behavior and satisfying the scaling laws. The cooperative phenomena near the critical point are studied and the results obtained based on the conjectures are compared with those of the approximation methods and the experimental findings. The 3D to 2D crossover phenomenon differs with the 2D to 1D crossover phenomenon and there is a gradual crossover of the exponents from the 3D values to the 2D ones.

Journal ArticleDOI
Abstract: We show that the scale dependence of the fluctuations of the natural time itself under time reversal provides a useful tool for the discrimination of seismic electric signals (critical dynamics) from noises emitted from man made sources as well as for the determination of the scaling exponent We present recent data of electric signals detected at the Earth's surface, which confirm that the value of the entropy in natural time as well as its value under time reversal are smaller than that of the entropy of a "uniform" distribution

Journal ArticleDOI
TL;DR: In this paper, the authors analyzed the probability of large fluctuations to the left of the mean of the largest eigenvalue in the Wishart (Laguerre) ensemble of positive definite random matrices.
Abstract: We compute analytically the probability of large fluctuations to the left of the mean of the largest eigenvalue in the Wishart (Laguerre) ensemble of positive definite random matrices. We show that the probability that all the eigenvalues of a (N x N) Wishart matrix W=X^T X (where X is a rectangular M x N matrix with independent Gaussian entries) are smaller than the mean value =N/c decreases for large N as $\sim \exp[-\frac{\beta}{2}N^2 \Phi_{-}(\frac{2}{\sqrt{c}}+1;c)]$, where \beta=1,2 correspond respectively to real and complex Wishart matrices, c=N/M < 1 and \Phi_{-}(x;c) is a large deviation function that we compute explicitly. The result for the Anti-Wishart case (M < N) simply follows by exchanging M and N. We also analytically determine the average spectral density of an ensemble of constrained Wishart matrices whose eigenvalues are forced to be smaller than a fixed barrier. The numerical simulations are in excellent agreement with the analytical predictions.

Posted Content
TL;DR: In this paper, the fidelity, a basic notion of quantum information science, may be used to characterize quantum phase transitions, regardless of what type of internal order is present in quantum many-body states.
Abstract: It is shown that the fidelity, a basic notion of quantum information science, may be used to characterize quantum phase transitions, regardless of what type of internal order is present in quantum many-body states. If the fidelity of two given states vanishes, then there are two cases: (1) they are in the same phase if the distinguishability results from irrelevant local information; or (2) they are in different phases if the distinguishability results from relevant long-distance information. The different effects of irrelevant and relevant information are quantified, which allows us to identify unstable and stable fixed points (in the sense of renormalization group theory). A physical implication of our results is the occurrence of the orthogonality catastrophe near the transition points.

Journal ArticleDOI
TL;DR: This work examines the performance of several molecular simulation techniques aimed at evaluation of the surface tension through its thermodynamic definition and finds that Bennett and expanded ensemble approaches provide the best combination of accuracy and precision.
Abstract: We examine the performance of several molecular simulation techniques aimed at evaluation of the surface tension through its thermodynamic definition. For all methods explored, the surface tension is calculated by approximating the change in Helmholtz free energy associated with a change in interfacial area through simulation of a liquid slab at constant particle number, volume, and temperature. The methods explored fall within three general classes: free-energy perturbation, the Bennett acceptance-ratio scheme, and the expanded ensemble technique. Calculations are performed for both the truncated Lennard-Jones and square-well fluids at select temperatures spaced along their respective liquid-vapor saturation lines. Overall, we find that Bennett and expanded ensemble approaches provide the best combination of accuracy and precision. All of the methods, when applied using sufficiently small area perturbation, generate equivalent results for the Lennard-Jones fluid. However, single-stage free-energy-perturbation methods and the closely related test-area technique recently introduced by Gloor et al. [J. Chem. Phys. 123, 134703 (2005)], generate surface tension values for the square-well fluid that are not consistent with those obtained from the more robust expanded ensemble and Bennett approaches, regardless of the size of the area perturbation. Single-stage perturbation methods fail also for the Lennard-Jones system when applied using large area perturbations. Here an analysis of phase-space overlap produces a quantitative explanation of the observed inaccuracy, and shows that the satisfactory results obtained in these cases from the test-area method arise from a cancellation of errors that cannot be expected in general.

Journal ArticleDOI
TL;DR: In this paper, the description of the dielectric and ferroelectric properties of BaTiO_3 single crystals using Landau thermodynamic potential is addressed. And the authors suggest that remarkably different values of the fourth-power coefficient, \beta (the coefficient of P^4_i terms), are required to adequately reproduce the nonlinear die-lectric behavior of the paraelectric phase and the electric field induced ferro-electric phase, respectively.
Abstract: In the paper, the description of the dielectric and ferroelectric properties of BaTiO_3 single crystals using Landau thermodynamic potential is addressed. Our results suggest that when using the sixth-power free energy expansion of the thermodynamic potential, remarkably different values of the fourth-power coefficient, \beta (the coefficient of P^4_i terms), are required to adequately reproduce the nonlinear dielectric behavior of the paraelectric phase and the electric field induced ferroelectric phase, respectively. In contrast, the eighth-power expansion with a common set of coefficients enables a good description for both phases at the same time. These features, together with the data available in literature, strongly attest to the necessity of the eighth-power terms in Landau thermodynamic potential of BaTiO_3. In addition, the fourth-power coefficients, \beta and \xi (the coefficient of P^2_i P^2_j terms), were evaluated from the nonlinear dielectric responses along [001], [011], and [111] orientations in the paraelectric phase. Appreciable temperature dependence was evidenced for both coefficients above T_C. Further analysis on the linear dielectric response of the single domain crystal in the tetragonal phase demonstrated that temperature dependent anharmonic coefficients are also necessary for an adequate description of the dielectric behavior in the ferroelectric phase. As a consequence, an eighth-power thermodynamic potential, with some of the anharmonic coefficients being temperature dependent, was proposed and compared with the existing potentials. In general, the potential proposed in this work exhibits a higher quality in reproducing the dielectric and ferroelectric properties of this prototypic ferroelectric substance.

Journal ArticleDOI
TL;DR: A theoretical analysis of the convergence of the Wang-Landau algorithm, introduced years ago to calculate the density of states in statistical models, concludes that the source of the saturation of the error is due to the decreasing variations of the refinement parameter.
Abstract: In this work we present a theoretical analysis of the convergence of the Wang-Landau algorithm [Phys. Rev. Lett. 86, 2050 (2001)] which was introduced years ago to calculate the density of states in statistical models. We study the dynamical behavior of the error in the calculation of the density of states.We conclude that the source of the saturation of the error is due to the decreasing variations of the refinement parameter. To overcome this limitation, we present an analytical treatment in which the refinement parameter is scaled down as a power law instead of exponentially. An extension of the analysis to the N-fold way variation of the method is also discussed.

Journal ArticleDOI
TL;DR: In this article, the authors present a molecular dynamics test of the Central Limit Theorem (CLT) in a paradigmatic long-range-interacting many-body classical Hamiltonian system, the HMF model.
Abstract: We present a molecular dynamics test of the Central Limit Theorem (CLT) in a paradigmatic long-range-interacting many-body classical Hamiltonian system, the HMF model. We calculate sums of velocities at equidistant times along deterministic trajectories for different sizes and energy densities. We show that, when the system is in a chaotic regime (specifically, at thermal equilibrium), ergodicity is essentially verified, and the Pdfs of the sums appear to be Gaussians, consistently with the standard CLT. When the system is, instead, only weakly chaotic (specifically, along longstanding metastable Quasi-Stationary States), nonergodicity (i.e., discrepant ensemble and time averages) is observed, and robust $q$-Gaussian attractors emerge, consistently with recently proved generalizations of the CLT.

Journal ArticleDOI
TL;DR: A new algorithm is proposed to compute single particle (infinite dilution) thermodiffusion using nonequilibrium molecular dynamics simulations through the estimation of the thermophoretic force that applies on a solute particle to provide consistent results for model nanofluids in the liquid state.
Abstract: In this work, a new algorithm is proposed to compute single particle (infinite dilution) thermodiffusion using Non-Equilibrium Molecular Dynamics simulations through the estimation of the thermophoretic force that applies on a solute particle. This scheme is shown to provide consistent results for simple Lennard-Jones fluids and for model nanofluids (spherical non-metallic nanoparticles + Lennard-Jones fluid) where it appears that thermodiffusion amplitude, as well as thermal conductivity, decrease with nanoparticles concentration. Then, in nanofluids in the liquid state, by changing the nature of the nanoparticle (size, mass and internal stiffness) and of the solvent (quality and viscosity) various trends are exhibited. In all cases the single particle thermodiffusion is positive, i.e. the nanoparticle tends to migrate toward the cold area. The single particle thermal diffusion 2 coefficient is shown to be independent of the size of the nanoparticle (diameter of 0.8 to 4 nm), whereas it increases with the quality of the solvent and is inversely proportional to the viscosity of the fluid. In addition, this coefficient is shown to be independent of the mass of the nanoparticle and to increase with the stiffness of the nanoparticle internal bonds. Besides, for these configurations, the mass diffusion coefficient behavior appears to be consistent with a Stokes-Einstein like law.

Journal ArticleDOI
TL;DR: In this article, the authors reviewed the studies of fluctuations of the one-dimensional Kardar-Parisi-Zhang universality class using the techniques from random matrix theory from the point of view of the asymmetric simple exclusion process.
Abstract: The studies of fluctuations of the one-dimensional Kardar-Parisi-Zhang universality class using the techniques from random matrix theory are reviewed from the point of view of the asymmetric simple exclusion process. We explain the basics of random matrix techniques, the connections to the polynuclear growth models and a method using the Green's function.

Journal ArticleDOI
TL;DR: In this paper, the authors present a compact representation of the Jarzynski identity for an open quantum system with dissipative dynamics using Hermitian map superoperators that act on the system density matrix.
Abstract: In this note, we will discuss how to compactly express and prove the Jarzynski identity for an open quantum system with dissipative dynamics. We will avoid explicitly measuring the work directly, which is tantamount to continuously monitoring the system, and instead measure the heat flow from the environment. We represent the measurement of heat flow with Hermitian map superoperators that act on the system density matrix. Hermitian maps provide a convenient and compact representation of sequential measurement and correlation functions.

Journal ArticleDOI
TL;DR: In this paper, molecular dynamics simulations of a fluid mixture of classical particles interacting with pair-wise additive Weeks-Chandler-Andersen potentials were used to determine distributions for local persistence times and local exchange times, and these basic characterizations of glassy dynamics were studied over a range of super-cooled conditions and shown to have behaviors similar to those found in kinetically constrained lattice models of structural glasses.
Abstract: With molecular dynamics simulations of a fluid mixture of classical particles interacting with pair-wise additive Weeks-Chandler-Andersen potentials, we consider the time series of particle displacements and thereby determine distributions for local persistence times and local exchange times. These basic characterizations of glassy dynamics are studied over a range of super-cooled conditions and shown to have behaviors, most notably de-coupling, similar to those found in kinetically constrained lattice models of structural glasses. Implications are noted.

Journal ArticleDOI
TL;DR: In this article, the properties of a model of 1D anyons interacting through a $delta$-function repulsive potential were investigated and the structure of the quasi-periodic boundary conditions for the anyonic field operators and the many-anyon wavefunctions was clarified.
Abstract: We have investigated the properties of a model of 1D anyons interacting through a $\delta$-function repulsive potential. The structure of the quasi-periodic boundary conditions for the anyonic field operators and the many-anyon wavefunctions is clarified. The spectrum of the low-lying excitations including the particle-hole excitations is calculated for periodic and twisted boundary conditions. Using the ideas of the conformal field theory we obtain the large-distance asymptotics of the density and field correlation function at the critical temperature T=0 and at small finite temperatures. Our expression for the field correlation function extends the results in the literature obtained for harmonic quantum anyonic fluids.

Journal ArticleDOI
TL;DR: In this article, the scaling behavior of the one-dimensional quantum Ising model in a transverse field near the critical point was analyzed and the correlation length critical exponent was extracted from the fidelity for two different ground states.
Abstract: We analyze the scaling parameter, extracted from the fidelity for two different ground states, for the one-dimensional quantum Ising model in a transverse field near the critical point. It is found that, in the thermodynamic limit, the scaling parameter is singular, and the derivative of its logarithmic function with respect to the transverse field strength is logarithmically divergent at the critical point. The scaling behavior is confirmed numerically by performing a finite size scaling analysis for systems of different sizes, consistent with the conformal invariance at the critical point. This allows us to extract the correlation length critical exponent, which turns out to be universal in the sense that the correlation length critical exponent does not depend on either the anisotropic parameter or the transverse field strength.

Journal ArticleDOI
TL;DR: In this paper, the scaling limit of the spin cluster boundaries of the Ising model with domain wall boundary conditions is shown to be SLE with kappa=3, and the results are in support of their hypothesis.
Abstract: The scaling limit of the spin cluster boundaries of the Ising model with domain wall boundary conditions is SLE with kappa=3. We hypothesise that the three-state Potts model with appropriate boundary conditions has spin cluster boundaries which are also SLE in the scaling limit, but with kappa=10/3. To test this, we generate samples using the Wolff algorithm and test them against predictions of SLE: we examine the statistics of the Loewner driving function, estimate the fractal dimension and test against Schramm's formula. The results are in support of our hypothesis.

Posted Content
TL;DR: It is shown that experimental power laws in size and time distribution naturally originate solely from this scaling hypothesis and are reproducible in time and magnitude of experimental interevent time distribution.
Abstract: We propose a branching process based on a dynamical scaling hypothesis relating time and mass. In the context of earthquake occurrence, we show that experimental power laws in size and time distribution naturally originate solely from this scaling hypothesis. We present a numerical protocol able to generate a synthetic catalog with an arbitrary large number of events. The numerical data reproduce the hierarchical organization in time and magnitude of experimental inter-event time distribution.

Journal ArticleDOI
TL;DR: For a colloidal particle driven by a constant force across a periodic potential, the authors investigated the distribution of entropy production both experimentally and theoretically, showing that the fluctuation theorem holds experimentally.
Abstract: For a colloidal particle driven by a constant force across a periodic potential, we investigate the distribution of entropy production both experimentally and theoretically. For short trajectories, the fluctuation theorem holds experimentally. The mean entropy production rate shows two regimes as a function of the applied force. Theoretically, both mean and variance of the pronounced non-Gaussian distribution can be obtained from a differential equation in good agreement with the experimental data.

Journal ArticleDOI
TL;DR: This paper introduces and study a message passing procedure that allows to compute, for generic constraint satisfaction problems, the sizes of the rearrangements induced in response to the modification of a variable, with a critical behavior at the freezing transition.
Abstract: The set of solutions of random constraint satisfaction problems (zero energy groundstates of mean-field diluted spin glasses) undergoes several structural phase transitions as the amount of constraints is increased. This set first breaks down into a large number of well separated clusters. At the freezing transition, which is in general distinct from the clustering one, some variables (spins) take the same value in all solutions of a given cluster. In this paper we study the critical behavior around the freezing transition, which appears in the unfrozen phase as the divergence of the sizes of the rearrangements induced in response to the modification of a variable. The formalism is developed on generic constraint satisfaction problems and applied in particular to the random satisfiability of boolean formulas and to the coloring of random graphs. The computation is first performed in random tree ensembles, for which we underline a connection with percolation models and with the reconstruction problem of information theory. The validity of these results for the original random ensembles is then discussed in the framework of the cavity method.

Journal ArticleDOI
TL;DR: In this paper, the authors study zero-temperature XX chains and transverse Ising chains and join an initially separate finite piece on one or on both sides to an infinite remainder, and find a typical increase of the entanglement entropy after the quench, followed by a slow decay towards the value of the homogeneous chain.
Abstract: We study zero-temperature XX chains and transverse Ising chains and join an initially separate finite piece on one or on both sides to an infinite remainder. In both critical and non-critical systems we find a typical increase of the entanglement entropy after the quench, followed by a slow decay towards the value of the homogeneous chain. In the critical case, the predictions of conformal field theory are verified for the first phase of the evolution, while at late times a step structure can be observed.