Source author record

Pierluigi Contucci

Pierluigi Contucci appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

32works
14topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

32 published item(s)

preprint2026arXiv

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

In this paper we study the phase diagram of a Sherrington-Kirkpatrick (SK) model where the couplings are forced to thermalize at different time 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, or weak coupling, region. In addition, we also prove that for sufficiently strong couplings 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.

preprint2022arXiv

An inference problem in a mismatched setting: a spin-glass model with Mattis interaction

The Wigner spiked model in a mismatched setting is studied with the finite temperature Statistical Mechanics approach through its representation as a Sherrington-Kirkpatrick model with added Mattis interaction. The exact solution of the model with Ising spins is rigorously proved to be given by a variational principle on two order parameters, the Parisi overlap distribution and the Mattis magnetization. The latter is identified by an ordinary variational principle and turns out to concentrate in the thermodynamic limit. The solution leads to the computation of the Mean Square Error of the mismatched reconstruction. The Gaussian signal distribution case is investigated and the corresponding phase diagram is identified.

preprint2020arXiv

Annealing and replica-symmetry in Deep Boltzmann Machines

In this paper we study the properties of the quenched pressure of a multi-layer spin-glass model (a deep Boltzmann Machine in artificial intelligence jargon) whose pairwise interactions are allowed between spins lying in adjacent layers and not inside the same layer nor among layers at distance larger than one. We prove a theorem that bounds the quenched pressure of such a K-layer machine in terms of K Sherrington-Kirkpatrick spin glasses and use it to investigate its annealed region. The replica-symmetric approximation of the quenched pressure is identified and its relation to the annealed one is considered. The paper also presents some observation on the model's architectural structure related to machine learning. Since escaping the annealed region is mandatory for a meaningful training, by squeezing such region we obtain thermodynamical constraints on the form factors. Remarkably, its optimal escape is achieved by requiring the last layer to scale sub-linearly in the network size.

preprint2020arXiv

The multi-species mean-field spin-glass on the Nishimori line

In this paper we study a multi-species disordered model on the Nishimori line. The typical properties of this line, a set of identities and inequalities among correlation functions, allow us to prove the replica symmetry i.e. the concentration of the order parameter. When the interaction structure is elliptic we rigorously compute the exact solution of the model in terms of a finite dimensional variational principle and we study its properties.

preprint2016arXiv

Mean-Field Monomer-Dimer models. A review

A collection of rigorous results for a class of mean-field monomer-dimer models is presented. It includes a Gaussian representation for the partition function that is shown to considerably simplify the proofs. The solutions of the quenched diluted case and the random monomer case are explained. The presence of the attractive component of the Van der Waals potential is considered and the coexistence phase coexistence transition analysed. In particular the breakdown of the central limit theorem is illustrated at the critical point where a non Gaussian, quartic exponential distribution is found for the number of monomers centered and rescaled with the volume to the power 3/4.

preprint2015arXiv

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

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.

preprint2015arXiv

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

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.

preprint2015arXiv

Forecasting the Integration of Immigrants

This paper presents a quantitative framework for forecasting immigrant integration using immigrant density as the single driver. By comparing forecasted integration estimates based on data collected up to specific periods in time, with observed integration quantities beyond the specified period, we show that: Our forecasts are prompt-readily available after a short period of time, accurate-with a small relative error-and finally robust-able to predict integration correctly for several years to come. The research reported here proves that the proposed model of integration and its forecast framework are simple and effective tools to reduce uncertainties about how integration phenomena emerge and how they are likely to develop in response to increased migration levels in the future.

preprint2014arXiv

A stochastic approach for quantifying immigrant integration: the Spanish test case

We apply stochastic process theory to the analysis of immigrant integration. Using a unique and detailed data set from Spain, we study the relationship between local immigrant density and two social and two economic immigration quantifiers for the period 1999-2010. As opposed to the classic time-series approach, by letting immigrant density play the role of "time", and the quantifier the role of "space" it become possible to analyze the behavior of the quantifiers by means of continuous time random walks. Two classes of results are obtained. First we show that social integration quantifiers evolve following pure diffusion law, while the evolution of economic quantifiers exhibit ballistic dynamics. Second we make predictions of best and worst case scenarios taking into account large local fluctuations. Our stochastic process approach to integration lends itself to interesting forecasting scenarios which, in the hands of policy makers, have the potential to improve political responses to integration problems. For instance, estimating the standard first-passage time and maximum-span walk reveals local differences in integration performance for different immigration scenarios. Thus, by recognizing the importance of local fluctuations around national means, this research constitutes an important tool to assess the impact of immigration phenomena on municipal budgets and to set up solid multi-ethnic plans at the municipal level as immigration pressure build.

preprint2014arXiv

Alienation in Italian cities. Social network fragmentation from collective data

We study the structure of a social network of strong ties (trust network) investigating its property of connectedness versus fragmentation. To this purpose we analyse an extensive set of census data, about marrying or having children with immigrants, collected by Italian national statistical institute for all Italian municipalities from 2001 to 2011. Not using neither obtaining personal local information but only average ones, our method fully complies with privacy and confidentiality. Our findings show that large cities display the behaviour of highly fragmented trust networks where individuals face possible phenomena of alienation. Smaller cities and villages instead behave like fully connected social systems with a rich tie structure, where isolation is rare or completely absent. While confirming classical sociological theories on alienation in large urban areas our approach provides a quantitative method to test them and a predictive tool for policy makers.

preprint2014arXiv

An analysis of a large dataset on immigrant integration in Spain. The Statistical Mechanics perspective on Social Action

How does immigrant integration in a country change with immigration density? Guided by a statistical mechanics perspective we propose a novel approach to this problem. The analysis focuses on classical integration quantifiers such as the percentage of jobs (temporary and permanent) given to immigrants, mixed marriages, and newborns with parents of mixed origin. We find that the average values of different quantifi?ers may exhibit either linear or non-linear growth on immigrant density and we suggest that social action, a concept identified by Max Weber, causes the observed non- linearity. Using the statistical mechanics notion of interaction to quantitatively emulate social action, a unified mathematical model for integration is proposed and it is shown to explain both growth behaviors observed. The linear theory instead, ignoring the possibility of interaction effects would underestimate the quantifiers up to 30% when immigrant densities are low, and overestimate them as much when densities are high. The capacity to quantitatively isolate different types of integration mechanisms makes our framework a suitable tool in the quest for more efficient integration policies.

preprint2014arXiv

Multi-species mean-field spin-glasses. Rigorous results

We study a multi-species spin glass system where the density of each species is kept fixed at increasing volumes. The model reduces to the Sherrington-Kirkpatrick one for the single species case. The existence of the thermodynamic limit is proved for all densities values under a convexity condition on the interaction. The thermodynamic properties of the model are investigated and the annealed, the replica symmetric and the replica symmetry breaking bounds are proved using Guerra's scheme. The annealed approximation is proved to be exact under a high temperature condition. We show that the replica symmetric solution has negative entropy at low temperatures. We study the properties of a suitably defined replica symmetry breaking solution and we optimise it within a ziggurat ansatz. The generalized order parameter is described by a Parisi-like partial differential equation.

preprint2013arXiv

A mean-field monomer-dimer model with attractive interaction. The exact solution

A mean-field monomer-dimer model which includes an attractive interaction among both monomers and dimers is introduced and its exact solution rigorously derived. The Heilmann-Lieb method for the pure hard-core interacting case is used to compute upper and lower bounds for the pressure. The bounds are shown to coincide in the thermodynamic limit for a suitable choice of the monomer density m. The consistency equation characterising m is studied in the phase space (h, J), where h tunes the monomer potential and J the attractive potential. The critical point and exponents are computed and show that the model is in the mean-field ferromagnetic universality class.

preprint2013arXiv

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

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.

preprint2012arXiv

Antiferromagnetic Potts model on the Erdos-Renyi random graph

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.

preprint2012arXiv

On the equivalence of Hopfield Networks and Boltzmann Machines

A specific type of neural network, the Restricted Boltzmann Machine (RBM), is implemented for classification and feature detection in machine learning. RBM is characterized by separate layers of visible and hidden units, which are able to learn efficiently a generative model of the observed data. We study a "hybrid" version of RBM's, in which hidden units are analog and visible units are binary, and we show that thermodynamics of visible units are equivalent to those of a Hopfield network, in which the N visible units are the neurons and the P hidden units are the learned patterns. We apply the method of stochastic stability to derive the thermodynamics of the model, by considering a formal extension of this technique to the case of multiple sets of stored patterns, which may act as a benchmark for the study of correlated sets. Our results imply that simulating the dynamics of a Hopfield network, requiring the update of N neurons and the storage of N(N-1)/2 synapses, can be accomplished by a hybrid Boltzmann Machine, requiring the update of N+P neurons but the storage of only NP synapses. In addition, the well known glass transition of the Hopfield network has a counterpart in the Boltzmann Machine: It corresponds to an optimum criterion for selecting the relative sizes of the hidden and visible layers, resolving the trade-off between flexibility and generality of the model. The low storage phase of the Hopfield model corresponds to few hidden units and hence a overly constrained RBM, while the spin-glass phase (too many hidden units) corresponds to unconstrained RBM prone to overfitting of the observed data.

preprint2010arXiv

A Diffusive Strategic Dynamics for Social Systems

We propose a model for the dynamics of a social system, which includes diffusive effects and a biased rule for spin-flips, reproducing the effect of strategic choices. This model is able to mimic some phenomena taking place during marketing or political campaigns. Using a cost function based on the Ising model defined on the typical quenched interaction environments for social systems (Erdos-Renyi graph, small-world and scale-free networks), we find, by numerical simulations, that a stable stationary state is reached, and we compare the final state to the one obtained with standard dynamics, by means of total magnetization and magnetic susceptibility. Our results show that the diffusive strategic dynamics features a critical interaction parameter strictly lower than the standard one. We discuss the relevance of our findings in social systems.

preprint2010arXiv

Interface Energy in the Edwards-Anderson model

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.

preprint2009arXiv

Correlation Inequalities for Quantum Spin Systems with Quenched Centered Disorder

It is shown that random quantum spin systems with centered disorder satisfy correlation inequalities previously proved (arXiv:cond-mat/0612371) in the classical case. Consequences include monotone approach of pressure and ground state energy to the thermodynamic limit. Signs and bounds on the surface pressures for different boundary conditions are also derived for finite range potentials.

preprint2009arXiv

On the structure of correlations in the three dimensional spin glasses

We investigate the low temperature phase of three-dimensional Edwards-Anderson model with Bernoulli random couplings. We show that at a fixed value $Q$ of the overlap the model fulfills the clustering property: the connected correlation functions between two local overlaps decay as a power whose exponent is independent of $Q$ for all $0\le |Q| < q_{EA}$. Our findings are in agreement with the RSB theory and show that the overlap is a good order parameter.

preprint2009arXiv

Toward a quantitative approach to migrants integration

Migration phenomena and all the related issues, like integration of different social groups, are intrinsically complex problems since they strongly depend on several competitive mechanisms as economic factors, cultural differences and many others. By identifying a few essential assumptions, and using the statistical mechanics of complex systems, we propose a novel quantitative approach that provides a minimal theory for those phenomena. We show that the competitive interactions in decision making among a population of $N$ host citizens and $P$ immigrants, a bi-partite spin-glass, give rise to a "social consciousness" inside the host community in the sense of the associative memory of neural networks. The theory leads to a natural quantitative definition of migrant's "integration" inside the community. From the technical point of view this minimal picture assumes, as control parameters, only general notions like strength of the random interactions, the ratio among the two party sizes and the cultural influence. Few steps forward, toward more refined models, which include some structure on the random interaction topology (as dilution to avoid the plain mean field approach) and correlations of experiences felt among the two parties (biasing the distribution of the coupling) are discussed at the end, where we show the robustness of our approach.

preprint2007arXiv

Answer to Comment on "Ultrametricity in the Edwards-Anderson Model" arXiv:0709.0894

This reply shows that the argument presented in the comment by Jorg and Krzakala (cond mat 0709.0894) cannot be used to weaken the results presented in our paper on ultrametricity evidence in the 3d Edwards Anderson model (PRL 99, 057206, 2007; cond-mat/0607376). Our work in fact was mainly based on identifying the scaling law that governs the large volume approach to ultrametricity while NO asymptotic analysis has been done in (cond mat 0709.0894). We show here that the same method we used in our paper, when properly applied to the 2d case, reveals the expected lack of RSB picture at positive temperature, despite the fact that for a fixed finite volume some ultrametric features might still be seen in the joint overlap probability distribution. Those features disappear for increasing volume or when the system is away from the critical curve in the (T,d) plane.