Showing 1–21 of 21 results for author: Giardina', C

Asymmetric stochastic transport models with ${\mathcal{U}}_q(\mathfrak{su}(1,1))$ symmetry

Authors: Gioia Carinci, Cristian Giardina', Frank Redig, Tomohiro Sasamoto

Abstract: By using the algebraic construction outlined in \cite{CGRS}, we introduce several Markov processes related to the ${\mathcal{U}}_q(\mathfrak{su}(1,1))$ quantum Lie algebra. These processes serve as asymmetric transport models and their algebraic structure easily allows to deduce duality properties of the systems. The results include: (a) the asymmetric version of the Inclusion Process, which is se… ▽ More By using the algebraic construction outlined in \cite{CGRS}, we introduce several Markov processes related to the ${\mathcal{U}}_q(\mathfrak{su}(1,1))$ quantum Lie algebra. These processes serve as asymmetric transport models and their algebraic structure easily allows to deduce duality properties of the systems. The results include: (a) the asymmetric version of the Inclusion Process, which is self-dual; (b) the diffusion limit of this process, which is a natural asymmetric analogue of the Brownian Energy Process and which turns out to have the symmetric Inclusion Process as a dual process; (c) the asymmetric analogue of the KMP Process, which also turns out to have a symmetric dual process. We give applications of the various duality relations by computing exponential moments of the current. △ Less

Submitted 6 July, 2015; originally announced July 2015.

Comments: 51 pages. arXiv admin note: text overlap with arXiv:1407.3367

A generalized Asymmetric Exclusion Process with $U_q(\mathfrak{sl}_2)$ stochastic duality

Authors: Gioia Carinci, Cristian Giardina', Frank Redig, Tomohiro Sasamoto

Abstract: We study a new process, which we call ASEP$(q,j)$, where particles move asymmetrically on a one-dimensional integer lattice with a bias determined by $q\in (0,1)$ and where at most $2j\in\mathbb{N}$ particles per site are allowed. The process is constructed from a $(2j+1)$-dimensional representation of a quantum Hamiltonian with $U_q(\mathfrak{sl}_2)$ invariance by applying a suitable ground-state… ▽ More We study a new process, which we call ASEP$(q,j)$, where particles move asymmetrically on a one-dimensional integer lattice with a bias determined by $q\in (0,1)$ and where at most $2j\in\mathbb{N}$ particles per site are allowed. The process is constructed from a $(2j+1)$-dimensional representation of a quantum Hamiltonian with $U_q(\mathfrak{sl}_2)$ invariance by applying a suitable ground-state transformation. After showing basic properties of the process ASEP$(q,j)$, we prove self-duality with several self-duality functions constructed from the symmetries of the quantum Hamiltonian. By making use of the self-duality property we compute the first $q$-exponential moment of the current for step initial conditions (both a shock or a rarefaction fan) as well as when the process is started from an homogeneous product measure. △ Less

Submitted 12 July, 2014; originally announced July 2014.

Comments: 41 pages, 1 figure

Global solutions of a free boundary problem via mass transport inequalities

Authors: Gioia Carinci, Anna De Masi, Cristian Giardina', Errico Presutti

Abstract: We study a free boundary problem which arises as the continuum version of a stochastic particles system in the context of Fourier law. Local existence and uniqueness of the classical solution are well known in the literature of free boundary problems. We introduce the notion of generalized solutions (which extends that of classical solutions when the latter exist) and prove global existence and un… ▽ More We study a free boundary problem which arises as the continuum version of a stochastic particles system in the context of Fourier law. Local existence and uniqueness of the classical solution are well known in the literature of free boundary problems. We introduce the notion of generalized solutions (which extends that of classical solutions when the latter exist) and prove global existence and uniqueness of generalized solutions for a large class of initial data. The proof is obtained by characterizing a generalized solution as the unique element which separates suitably defined lower and upper barriers in the sense of mass transport inequalities. △ Less

Submitted 10 June, 2014; v1 submitted 22 February, 2014; originally announced February 2014.

Comments: 32 pages

Duality for stochastic models of transport

Authors: Gioia Carinci, Cristian Giardina', Claudio Giberti, Frank Redig

Abstract: We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process which is obtained by placing the system in contact with proper reservoirs, working at different particles densities or different temperatures. We show that all the… ▽ More We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process which is obtained by placing the system in contact with proper reservoirs, working at different particles densities or different temperatures. We show that all the models are exactly solvable by duality, using a dual process with absorbing boundaries. The solution does also apply to the so-called thermalization limit in which particles or energy is instantaneously redistributed among sites. The results shows that duality is a versatile tool for analyzing stochastic models of transport, while the analysis in the literature has been so far limited to particular instances. Long-range correlations naturally emerge as a result of the interaction of dual particles at the microscopic level and the explicit computations of covariances match, in the scaling limit, the predictions of the macroscopic fluctuation theory. △ Less

Submitted 11 June, 2013; v1 submitted 13 December, 2012; originally announced December 2012.

Comments: final revised version, to appear on J. Stat. Phys., 37 pages

Interaction Flip Identities for non Centered Spin Glasses

Authors: Pierluigi Contucci, Cristian Giardina', Claudio Giberti

Abstract: We consider spin glass models with non-centered interactions and investigate the effect, on the random free energies, of flipping the interaction in a subregion of the entire volume. A fluctuation bound obtained by martingale methods produces, with the help of integration by parts technique, a family of polynomial identities involving overlaps and magnetizations. We consider spin glass models with non-centered interactions and investigate the effect, on the random free energies, of flipping the interaction in a subregion of the entire volume. A fluctuation bound obtained by martingale methods produces, with the help of integration by parts technique, a family of polynomial identities involving overlaps and magnetizations. △ Less

Submitted 7 December, 2012; originally announced December 2012.

Antiferromagnetic Potts model on the Erdos-Renyi random graph

Authors: Pierluigi Contucci, Sander Dommers, Cristian Giardina', Shannon Starr

Abstract: We study the antiferromagnetic Potts model on the Poissonian Erdös-Rényi random graph. By identifying a suitable interpolation structure and an extended variational principle, together with a positive temperature second-moment analysis we prove the existence of a phase transition at a positive critical temperature. Upper and lower bounds on the temperature critical value are obtained from the stab… ▽ More We study the antiferromagnetic Potts model on the Poissonian Erdös-Rényi random graph. By identifying a suitable interpolation structure and an extended variational principle, together with a positive temperature second-moment analysis we prove the existence of a phase transition at a positive critical temperature. Upper and lower bounds on the temperature critical value are obtained from the stability analysis of the replica symmetric solution (recovered in the framework of Derrida-Ruelle probability cascades)and from a positive entropy argument. △ Less

Submitted 10 June, 2012; v1 submitted 23 June, 2011; originally announced June 2011.

Comments: 36 pages, revisions to improve result

MSC Class: 60B10; 60G57; 82B20; 60K35

Journal ref: Commun. Math. Phys., 323, no.2, 517--554 (2013)

Interface Energy in the Edwards-Anderson model

Authors: Pierluigi Contucci, Cristian Giardina', Claudio Giberti, Giorgio Parisi, Cecilia Vernia

Abstract: We numerically investigate the spin glass energy interface problem in three dimensions. We analyze the energy cost of changing the overlap from -1 to +1 at one boundary of two coupled systems (in the other boundary the overlap is kept fixed to +1). We implement a parallel tempering algorithm that simulate finite temperature systems and work with both cubic lattices and parallelepiped with fixed as… ▽ More We numerically investigate the spin glass energy interface problem in three dimensions. We analyze the energy cost of changing the overlap from -1 to +1 at one boundary of two coupled systems (in the other boundary the overlap is kept fixed to +1). We implement a parallel tempering algorithm that simulate finite temperature systems and work with both cubic lattices and parallelepiped with fixed aspect ratio. We find results consistent with a lower critical dimension $D_c=2.5$. The results show a good agreement with the mean field theory predictions. △ Less

Submitted 2 December, 2010; v1 submitted 21 July, 2010; originally announced July 2010.

Comments: 5 pages; 7 figures; corrected typos; to appear in JSP

Comment on ``Both site and link overlap distributions are non trivial in 3-dimensional Ising spin glasses'', cond-mat/0608535v2

Authors: P. Contucci, C. Giardina'

Abstract: We comment on recent numerical experiments by G.Hed and E.Domany [cond-mat/0608535v2] on the quenched equilibrium state of the Edwards-Anderson spin glass model. The rigorous proof of overlap identities related to replica equivalence shows that the observed violations of those identities on finite size systems must vanish in the thermodynamic limit. See also the successive version cond-mat/06085… ▽ More We comment on recent numerical experiments by G.Hed and E.Domany [cond-mat/0608535v2] on the quenched equilibrium state of the Edwards-Anderson spin glass model. The rigorous proof of overlap identities related to replica equivalence shows that the observed violations of those identities on finite size systems must vanish in the thermodynamic limit. See also the successive version cond-mat/0608535v4 △ Less

Submitted 22 March, 2007; v1 submitted 6 November, 2006; originally announced November 2006.

Ultrametricity in the Edwards-Anderson Model

Authors: P. Contucci, C. Giardina', C. Giberti, G. Parisi, C. Vernia

Abstract: We test the property of ultrametricity for the spin glass three-dimensional Edwards-Anderson model in zero magnetic field with numerical simulations up to $20^3$ spins. We find an excellent agreement with the prediction of the mean field theory. Since ultrametricity is not compatible with a trivial structure of the overlap distribution our result contradicts the droplet theory. We test the property of ultrametricity for the spin glass three-dimensional Edwards-Anderson model in zero magnetic field with numerical simulations up to $20^3$ spins. We find an excellent agreement with the prediction of the mean field theory. Since ultrametricity is not compatible with a trivial structure of the overlap distribution our result contradicts the droplet theory. △ Less

Submitted 15 June, 2007; v1 submitted 14 July, 2006; originally announced July 2006.

Comments: typos corrected

Journal ref: Phys. Rev. Lett. 99, 057206 (2007)

Variational Bounds for the Generalized Random Energy Model

Authors: Cristian Giardina', Shannon Starr

Abstract: We compute the pressure of the random energy model (REM) and generalized random energy model(GREM) by establishing variational upper and lower bounds. For the upper bound, we generalize Guerra's ``broken replica symmetry bounds",and identify the random probability cascade as the appropriate random overlap structure for the model. For the REM the lower bound is obtained, in the high temperature r… ▽ More We compute the pressure of the random energy model (REM) and generalized random energy model(GREM) by establishing variational upper and lower bounds. For the upper bound, we generalize Guerra's ``broken replica symmetry bounds",and identify the random probability cascade as the appropriate random overlap structure for the model. For the REM the lower bound is obtained, in the high temperature regime using Talagrand's concentration of measure inequality, and in the low temperature regime using convexity and the high temperature formula. The lower bound for the GREM follows from the lower bound for the REM by induction. While the argument for the lower bound is fairly standard, our proof of the upper bound is new. △ Less

Submitted 25 October, 2006; v1 submitted 31 January, 2006; originally announced January 2006.

Comments: 24 pages

Journal ref: J. Statist. Phys., 127, no.1, 1--20 (2007)

Direct evaluation of large-deviation functions

Authors: Cristian Giardina', Jorge Kurchan, Luca Peliti

Abstract: 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 m… ▽ More 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. △ Less

Submitted 3 March, 2006; v1 submitted 10 November, 2005; originally announced November 2005.

Comments: Updated version, extensively revised. One new figure

The Ghirlanda-Guerra Identities

Authors: Pierluigi Contucci, Cristian Giardina'

Abstract: If the variance of a Gaussian spin-glass Hamiltonian grows like the volume the model fulfills the Ghirlanda-Guerra identities in terms of the normalized Hamiltonian covariance. If the variance of a Gaussian spin-glass Hamiltonian grows like the volume the model fulfills the Ghirlanda-Guerra identities in terms of the normalized Hamiltonian covariance. △ Less

Submitted 20 May, 2005; originally announced May 2005.

Comments: 18 pages

Fourier law in a momentum-conserving chain

Authors: C. Giardina', J. Kurchan

Abstract: We introduce a family of Hamiltonian models for heat conduction with and without momentum conservation. They are analytically solvable in the high temperature limit and can also be efficiently simulated. In all cases Fourier law is verified in one dimension. We introduce a family of Hamiltonian models for heat conduction with and without momentum conservation. They are analytically solvable in the high temperature limit and can also be efficiently simulated. In all cases Fourier law is verified in one dimension. △ Less

Submitted 11 May, 2005; v1 submitted 20 February, 2005; originally announced February 2005.

Comments: 28 pages, 4 figures, revised version

Spin-Glass Stochastic Stability: a Rigorous Proof

Authors: P. Contucci, C. Giardina'

Abstract: We prove the property of stochastic stability previously introduced as a consequence of the (unproved) continuity hypothesis in the temperature of the spin-glass quenched state. We show that stochastic stability holds in beta-average for both the Sherrington-Kirkpatrick model in terms of the square of the overlap function and for the Edwards-Anderson model in terms of the bond overlap. We show t… ▽ More We prove the property of stochastic stability previously introduced as a consequence of the (unproved) continuity hypothesis in the temperature of the spin-glass quenched state. We show that stochastic stability holds in beta-average for both the Sherrington-Kirkpatrick model in terms of the square of the overlap function and for the Edwards-Anderson model in terms of the bond overlap. We show that the volume rate at which the property is reached in the thermodynamic limit is V^{-1}. As a byproduct we show that the stochastic stability identities coincide with those obtained with a different method by Ghirlanda and Guerra when applyed to the thermal fluctuations only. △ Less

Submitted 12 October, 2004; v1 submitted 2 August, 2004; originally announced August 2004.

Comments: 12 pages, revised version

Thermodynamic Limit for Finite Dimensional Classical and Quantum Disordered Systems

Authors: P. Contucci, C. Giardina', J. Pule'

Abstract: We provide a very simple proof for the existence of the thermodynamic limit for the quenched specific pressure for classical and quantum disordered systems on a $d$-dimensional lattice, including spin glasses. We develop a method which relies simply on Jensen's inequality and which works for any disorder distribution with the only condition (stability) that the quenched specific pressure is boun… ▽ More We provide a very simple proof for the existence of the thermodynamic limit for the quenched specific pressure for classical and quantum disordered systems on a $d$-dimensional lattice, including spin glasses. We develop a method which relies simply on Jensen's inequality and which works for any disorder distribution with the only condition (stability) that the quenched specific pressure is bounded. △ Less

Submitted 20 April, 2004; v1 submitted 13 January, 2004; originally announced January 2004.

Comments: 14 pages. Final version, accepted for publication on Rev. Math. Phys

Thermodynamic Limit for Mean-Field Spin Models

Authors: A. Bianchi, P. Contucci, C. Giardina'

Abstract: If the Boltzmann-Gibbs state $ω_N$ of a mean-field $N$-particle system with Hamiltonian $H_N$ verifies the condition $$ ω_N(H_N) \ge ω_N(H_{N_1}+H_{N_2}) $$ for every decomposition $N_1+N_2=N$, then its free energy density increases with $N$. We prove such a condition for a wide class of spin models which includes the Curie-Weiss model, its p-spin generalizations (for both even and odd p), its r… ▽ More If the Boltzmann-Gibbs state $ω_N$ of a mean-field $N$-particle system with Hamiltonian $H_N$ verifies the condition $$ ω_N(H_N) \ge ω_N(H_{N_1}+H_{N_2}) $$ for every decomposition $N_1+N_2=N$, then its free energy density increases with $N$. We prove such a condition for a wide class of spin models which includes the Curie-Weiss model, its p-spin generalizations (for both even and odd p), its random field version and also the finite pattern Hopfield model. For all these cases the existence of the thermodynamic limit by subadditivity and boundedness follows. △ Less

Submitted 8 January, 2004; v1 submitted 11 November, 2003; originally announced November 2003.

Comments: 15 pages, few improvements. To appear in MPEJ

Interpolating Greedy and Reluctant Algorithms

Authors: P. Contucci, C. Giardina', C. Giberti, F. Unguendoli, C. Vernia

Abstract: In a standard NP-complete optimization problem we introduce an interpolating algorithm between the quick decrease along the gradient (greedy dynamics) and a slow decrease close to the level curves (reluctant dynamics). We find that for a fixed elapsed computer time the best performance of the optimization is reached at a special value of the interpolation parameter, considerably improving the re… ▽ More In a standard NP-complete optimization problem we introduce an interpolating algorithm between the quick decrease along the gradient (greedy dynamics) and a slow decrease close to the level curves (reluctant dynamics). We find that for a fixed elapsed computer time the best performance of the optimization is reached at a special value of the interpolation parameter, considerably improving the results of the pure cases greedy and reluctant. △ Less

Submitted 30 September, 2003; originally announced September 2003.

Comments: 9 pages. 3 figures

Energy-Decreasing Dynamics in Mean-Field Spin Models

Authors: L. Bussolari, P. Contucci, M. Degli Esposti, C. Giardina'

Abstract: We perform a statistical analysis of deterministic energy-decreasing algorithms on mean-field spin models with complex energy landscape like the Sine model and the Sherrington Kirkpatrick model. We specifically address the following question: in the search of low energy configurations is it convenient (and in which sense) a quick decrease along the gradient (greedy dynamics) or a slow decrease c… ▽ More We perform a statistical analysis of deterministic energy-decreasing algorithms on mean-field spin models with complex energy landscape like the Sine model and the Sherrington Kirkpatrick model. We specifically address the following question: in the search of low energy configurations is it convenient (and in which sense) a quick decrease along the gradient (greedy dynamics) or a slow decrease close to the level curves (reluctant dynamics)? Average time and wideness of the attraction basins are introduced for each algorithm together with an interpolation among the two and experimental results are presented for different system sizes. We found that while the reluctant algorithm performs better for a fixed number of trials, the two algorithms become basically equivalent for a given elapsed time due to the fact that the greedy has a shorter relaxation time which scales linearly with the system size compared to a quadratic dependence for the reluctant. △ Less

Submitted 22 January, 2003; v1 submitted 24 October, 2002; originally announced October 2002.

Comments: 20 pages, 6 figures. New version, to appear on J.Phys.A

Energy Landscape Statistics of the Random Orthogonal Model

Authors: M. Degli Esposti, C. Giardina', S. Graffi

Abstract: The Random Orthogonal Model (ROM) of Marinari-Parisi-Ritort [MPR1,MPR2] is a model of statistical mechanics where the couplings among the spins are defined by a matrix chosen randomly within the orthogonal ensemble. It reproduces the most relevant properties of the Parisi solution of the Sherrington-Kirckpatrick model. Here we compute the energy distribution, and work out an extimate for the two… ▽ More The Random Orthogonal Model (ROM) of Marinari-Parisi-Ritort [MPR1,MPR2] is a model of statistical mechanics where the couplings among the spins are defined by a matrix chosen randomly within the orthogonal ensemble. It reproduces the most relevant properties of the Parisi solution of the Sherrington-Kirckpatrick model. Here we compute the energy distribution, and work out an extimate for the two-point correlation function. Moreover, we show exponential increase of the number of metastable states also for non zero magnetic field. △ Less

Submitted 29 July, 2002; originally announced July 2002.

Comments: 23 pages, 6 figures, submitted to J. Phys. A

Screened Vortex Lattice Model with Disorder

Authors: C. Giardina', N. V. Priezjev, J. M. Kosterlitz

Abstract: The three dimensional XY model with quenched random disorder and finite screening is studied. We argue that the system scales to model with $λ\simeq 0\simeq T$ and the resulting effective model is studied numerically by defect energy scaling. In zero external field we find that there exists a true superconducting phase with a stiffness exponent $θ\simeq +1.0$ for weak disorder. For low magnetic… ▽ More The three dimensional XY model with quenched random disorder and finite screening is studied. We argue that the system scales to model with $λ\simeq 0\simeq T$ and the resulting effective model is studied numerically by defect energy scaling. In zero external field we find that there exists a true superconducting phase with a stiffness exponent $θ\simeq +1.0$ for weak disorder. For low magnetic field and weak disorder, there is also a superconducting phase with $θ\simeq +1.0$ which we conjecture is a Bragg glass. For larger disorder or applied field, there is a non superconducting phase with $θ\simeq -1.0$. We estimate the critical external field whose value is consistent with experiment. △ Less

Submitted 4 September, 2002; v1 submitted 26 February, 2002; originally announced February 2002.

Comments: Extensively revised; 4 pages, 4 figures, Submitted to PRL

Statistics of energy levels and zero temperature dynamics for deterministic spin models with glassy behaviour

Authors: M. Degli Esposti, C. Giardina', S. Graffi, S. Isola

Abstract: We consider the zero-temperature dynamics for the infinite-range, non translation invariant one-dimensional spin model introduced by Marinari, Parisi and Ritort to generate glassy behaviour out of a deterministic interaction. It is shown that there can be a large number of metatastable (i.e., one-flip stable) states with very small overlap with the ground state but very close in energy to it, an… ▽ More We consider the zero-temperature dynamics for the infinite-range, non translation invariant one-dimensional spin model introduced by Marinari, Parisi and Ritort to generate glassy behaviour out of a deterministic interaction. It is shown that there can be a large number of metatastable (i.e., one-flip stable) states with very small overlap with the ground state but very close in energy to it, and that their total number increases exponentially with the size of the system. △ Less

Submitted 29 June, 2000; originally announced June 2000.

Comments: 25 pages, 8 figures