Showing 1–14 of 14 results for author: Contucci, P

On the phase diagram of the multiscale mean-field spin-glass

Authors: Francesco Camilli, Pierluigi Contucci, Emanuele Mingione, Daniele Tantari

Abstract: In this paper we study the phase diagram of a Sherrington-Kirkpatrick (SK) model where the couplings are forced to thermalize at different times scales. Besides being a challenging generalization of the SK model, such settings may arise naturally in physics whenever part of the many degrees of freedom of a system relaxes to equilibrium considerably faster than the others. For this model we compute… ▽ More In this paper we study the phase diagram of a Sherrington-Kirkpatrick (SK) model where the couplings are forced to thermalize at different times scales. Besides being a challenging generalization of the SK model, such settings may arise naturally in physics whenever part of the many degrees of freedom of a system relaxes to equilibrium considerably faster than the others. For this model we compute the asymptotic value of the second moment of the overlap distribution. Furthermore, we provide a rigorous sufficient condition for an annealed solution to hold, identifying a high temperature region. In addition, we also prove that for sufficiently low temperature the solution must present a number of replica symmetry breaking levels at least equal to the number of time scales already present in the multiscale model. Finally, we give a sufficient condition for the existence of gaps in the support of the functional order parameters. △ Less

Submitted 1 December, 2024; originally announced December 2024.

Comments: 36 pages, 2 figures

MSC Class: 82D30

Bounds on tree distribution in number theory

Authors: Roberto Conti, Pierluigi Contucci, Vitalii Iudelevich

Abstract: The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities. The occurrence and the distribution of patterns of trees associated to natural numbers are investigated. Bounds from above and below are proven for certain natural quantities. △ Less

Submitted 6 January, 2024; originally announced January 2024.

Comments: 28 pages, 1 figure

Central limit theorem for the overlaps on the Nishimori line

Authors: Francesco Camilli, Pierluigi Contucci, Emanuele Mingione

Abstract: The overlap distribution of the Sherrington-Kirkpatrick model on the Nishimori line has been proved to be self averaging for large volumes. Here we study the joint distribution of the rescaled overlaps around their common mean and prove that it converges to a Gaussian vector. The overlap distribution of the Sherrington-Kirkpatrick model on the Nishimori line has been proved to be self averaging for large volumes. Here we study the joint distribution of the rescaled overlaps around their common mean and prove that it converges to a Gaussian vector. △ Less

Submitted 25 June, 2023; v1 submitted 31 May, 2023; originally announced May 2023.

Comments: 30 pages, 0 figures

MSC Class: 82-XX; 82D30

A ${\mathbb N}$atural Avenue

Authors: Roberto Conti, Pierluigi Contucci

Abstract: We consider an infinite sequence of rooted trees naturally emerging in a number-theoretical context. We advance some ideas on its structure by discussing some elementary properties. Some of those properties are shown to be related to classical results or conjectures in number theory. We consider an infinite sequence of rooted trees naturally emerging in a number-theoretical context. We advance some ideas on its structure by discussing some elementary properties. Some of those properties are shown to be related to classical results or conjectures in number theory. △ Less

Submitted 9 January, 2023; v1 submitted 19 April, 2022; originally announced April 2022.

Comments: 12 pages, including 4 figures. v2: added new results; other minor changes

Limit theorems for monomer-dimer mean-field models with attractive potential

Authors: Diego Alberici, Pierluigi Contucci, Micaela Fedele, Emanuele Mingione

Abstract: The number of monomers, in a monomer-dimer mean-field model with an attractive potential, fluctuates according to the central limit theorem when the parameters are outside the critical curve. At the critical point the model belongs to the same universality class of the mean-field ferromagnet. Along the critical curve the monomer and dimer phases coexist. The number of monomers, in a monomer-dimer mean-field model with an attractive potential, fluctuates according to the central limit theorem when the parameters are outside the critical curve. At the critical point the model belongs to the same universality class of the mean-field ferromagnet. Along the critical curve the monomer and dimer phases coexist. △ Less

Submitted 13 June, 2015; originally announced June 2015.

Comments: 18 pages, 2 figures

MSC Class: 82B20

A mean-field monomer-dimer model with random monomer activities. Exact solution and rigorous results

Authors: Diego Alberici, Pierluigi Contucci, Emanuele Mingione

Abstract: Independent random monomer activities are considered on a mean-feld monomer-dimer model. Under very general conditions on the randomness the model is shown to have a self-averaging pressure density that obeys a solvable variational principle. The dimer density is exactly computed in the thermodynamic limit and shown to be a smooth function. Independent random monomer activities are considered on a mean-feld monomer-dimer model. Under very general conditions on the randomness the model is shown to have a self-averaging pressure density that obeys a solvable variational principle. The dimer density is exactly computed in the thermodynamic limit and shown to be a smooth function. △ Less

Submitted 7 February, 2015; v1 submitted 22 September, 2014; originally announced September 2014.

Comments: 20 pages

Egalitarianism in the rank aggregation problem: a new dimension for democracy

Authors: Pierluigi Contucci, Emanuele Panizzi, Federico Ricci-Tersenghi, Alina Sîrbu

Abstract: Winner selection by majority, in an election between two candidates, is the only rule compatible with democratic principles. Instead, when the candidates are three or more and the voters rank candidates in order of preference, there are no univocal criteria for the selection of the winning (consensus) ranking and the outcome is known to depend sensibly on the adopted rule. Building upon XVIII cent… ▽ More Winner selection by majority, in an election between two candidates, is the only rule compatible with democratic principles. Instead, when the candidates are three or more and the voters rank candidates in order of preference, there are no univocal criteria for the selection of the winning (consensus) ranking and the outcome is known to depend sensibly on the adopted rule. Building upon XVIII century Condorcet theory, whose idea was to maximize total voter satisfaction, we propose here the addition of a new basic principle (dimension) to guide the selection: satisfaction should be distributed among voters as equally as possible. With this new criterion we identify an optimal set of rankings. They range from the Condorcet solution to the one which is the most egalitarian with respect to the voters. We show that highly egalitarian rankings have the important property to be more stable with respect to fluctuations and that classical consensus rankings (Copeland, Tideman, Schulze) often turn out to be non optimal. The new dimension we have introduced provides, when used together with that of Condorcet, a clear classification of all the possible rankings. By increasing awareness in selecting a consensus ranking our method may lead to social choices which are more egalitarian compared to those achieved by presently available voting systems. △ Less

Submitted 9 June, 2015; v1 submitted 30 June, 2014; originally announced June 2014.

Comments: 18 pages, 14 page appendix, RateIt Web Tool: http://www.sapienzaapps.it/rateit.php, RankIt Android mobile application: https://play.google.com/store/apps/details?id=sapienza.informatica.rankit. Appears in Quality & Quantity, 10 Apr 2015, Online First

Journal ref: Quality & Quantity, 50(3), 1185-1200, 2016

Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results

Authors: Diego Alberici, Pierluigi Contucci

Abstract: We consider the monomer-dimer model on sequences of random graphs locally convergent to trees. We prove that the monomer density converges almost surely, in the thermodynamic limit, to an analytic function of the monomer activity. We characterise this limit as the expectation of the solution of a fixed point distributional equation and we give an explicit expression for the limiting pressure per p… ▽ More We consider the monomer-dimer model on sequences of random graphs locally convergent to trees. We prove that the monomer density converges almost surely, in the thermodynamic limit, to an analytic function of the monomer activity. We characterise this limit as the expectation of the solution of a fixed point distributional equation and we give an explicit expression for the limiting pressure per particle. △ Less

Submitted 8 June, 2013; v1 submitted 3 May, 2013; originally announced May 2013.

Comments: 33 pages, 2 figures. Improved results and citations added with respect to the previous version

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)

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

A continuum approximation for the excitations of the (1,1,...,1) interface in the quantum Heisenberg model

Authors: Oscar Bolina, Pierluigi Contucci, Bruno Nachtergaele, Shannon Starr

Abstract: It is shown that, with an appropriate scaling, the energy of low-lying excitations of the (1,1,...,1) interface in the $d$-dimensional quantum Heisenberg model are given by the spectrum of the $d-1$-dimensional Laplacian on an suitable domain. It is shown that, with an appropriate scaling, the energy of low-lying excitations of the (1,1,...,1) interface in the $d$-dimensional quantum Heisenberg model are given by the spectrum of the $d-1$-dimensional Laplacian on an suitable domain. △ Less

Submitted 14 September, 1999; originally announced September 1999.

Comments: Latex, 12 pages

Report number: UC Davis Math 1999-30 MSC Class: 82B10;82B24;82D40

Journal ref: Electronic Journal of Differential Equations, Conf. 04, pp. 1-10 (2000)

A Fully Magnetizing Phase Transition

Authors: Pierluigi Contucci, Peter Kleban, Andreas Knauf

Abstract: We analyze the Farey spin chain, a one dimensional spin system with effective interaction decaying like the squared inverse distance. Using a polymer model technique, we show that when the temperature is decreased below the (single) critical temperature T_c=1/2, the magnetization jumps from zero to one. We analyze the Farey spin chain, a one dimensional spin system with effective interaction decaying like the squared inverse distance. Using a polymer model technique, we show that when the temperature is decreased below the (single) critical temperature T_c=1/2, the magnetization jumps from zero to one. △ Less

Submitted 20 November, 1998; originally announced November 1998.

Comments: 19 pages

Report number: UC Davis Math 1998-15 MSC Class: 82B26