Showing 1–12 of 12 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

Quenched central limit theorems for the Ising model on random graphs

Authors: Cristian Giardina', Claudio Giberti, Remco van der Hofstad, Maria Luisa Prioriello

Abstract: The main goal of the paper is to prove central limit theorems for the magnetization rescaled by $\sqrt{N}$ for the Ising model on random graphs with $N$ vertices. Both random quenched and averaged quenched measures are considered. We work in the uniqueness regime $β>β_c$ or $β>0$ and $B\neq0$, where $β$ is the inverse temperature, $β_c$ is the critical inverse temperature and $B$ is the external m… ▽ More The main goal of the paper is to prove central limit theorems for the magnetization rescaled by $\sqrt{N}$ for the Ising model on random graphs with $N$ vertices. Both random quenched and averaged quenched measures are considered. We work in the uniqueness regime $β>β_c$ or $β>0$ and $B\neq0$, where $β$ is the inverse temperature, $β_c$ is the critical inverse temperature and $B$ is the external magnetic field. In the random quenched setting our results apply to general tree-like random graphs (as introduced by Dembo, Montanari and further studied by Dommers and the first and third author) and our proof follows that of Ellis in $\mathbb{Z}^d$. For the averaged quenched setting, we specialize to two particular random graph models, namely the 2-regular configuration model and the configuration model with degrees 1 and 2. In these cases our proofs are based on explicit computations relying on the solution of the one dimensional Ising models. △ Less

Submitted 16 December, 2014; originally announced December 2014.

Comments: 37 pages

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

Dualities in population genetics: a fresh look with new dualities

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

Abstract: We apply our general method of duality, introduced in [Giardina', Kurchan, Redig, J. Math. Phys. 48, 033301 (2007)], to models of population dynamics. The classical dualities between forward and ancestral processes can be viewed as a change of representation in the classical creation and annihilation operators, both for diffusions dual to coalescents of Kingman's type, as well as for models with f… ▽ More We apply our general method of duality, introduced in [Giardina', Kurchan, Redig, J. Math. Phys. 48, 033301 (2007)], to models of population dynamics. The classical dualities between forward and ancestral processes can be viewed as a change of representation in the classical creation and annihilation operators, both for diffusions dual to coalescents of Kingman's type, as well as for models with finite population size. Next, using SU(1,1) raising and lowering operators, we find new dualities between the Wright-Fisher diffusion with $d$ types and the Moran model, both in presence and absence of mutations. These new dualities relates two forward evolutions. From our general scheme we also identify self-duality of the Moran model. △ Less

Submitted 19 October, 2014; v1 submitted 13 February, 2013; originally announced February 2013.

Comments: 36 pages, to appear on Stochastic Processes and their Applications

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

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)

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

Finding Minima in Complex Landscapes: Annealed, Greedy and Reluctant Algorithms

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

Abstract: We consider optimization problems for complex systems in which the cost function has a multivalleyed landscape. We introduce a new class of dynamical algorithms which, using a suitable annealing procedure coupled with a balanced greedy-reluctant strategy drive the systems towards the deepest minimum of the cost function. Results are presented for the Sherrington-Kirkpatrick model of spin-glasses… ▽ More We consider optimization problems for complex systems in which the cost function has a multivalleyed landscape. We introduce a new class of dynamical algorithms which, using a suitable annealing procedure coupled with a balanced greedy-reluctant strategy drive the systems towards the deepest minimum of the cost function. Results are presented for the Sherrington-Kirkpatrick model of spin-glasses. △ Less

Submitted 30 July, 2004; originally announced July 2004.

Comments: 30 pages, 12 figures

Optimization Strategies in Complex Systems

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

Abstract: We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein conformation, image restoration. We show the performances of two algorithms, the``greedy'' (quick decrease along the gradient) and the``reluctant'' (slow decrease… ▽ More We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein conformation, image restoration. We show the performances of two algorithms, the``greedy'' (quick decrease along the gradient) and the``reluctant'' (slow decrease close to the level curves) as well as those of a``stochastic convex interpolation''of the two. Concepts like the average relaxation time and the wideness of the attraction basin are analyzed and their system size dependence illustrated. △ Less

Submitted 3 September, 2003; originally announced September 2003.

Comments: 8 pages, 3 figures