English
Related papers

Related papers: Optimisation problems and replica symmetry breakin…

200 papers

We analyze the infinite range Ising spin-glass in a transverse-field below the critical temperature by a one step replica symmetry theory(1S-RSB). The set of n replicas is divided in r blocks of m replicas each. We present results for…

Disordered Systems and Neural Networks · Physics 2009-11-11 Eduardo M. M. Santos , Alba Theumann

We address the observability problem for ensembles that are described by probability distributions. The problem is to reconstruct a probability distribution of the initial state from the time-evolution of the probability distribution of the…

Optimization and Control · Mathematics 2015-07-09 Shen Zeng , Steffen Waldherr , Christian Ebenbauer , Frank Allgower

We develop a field theory for spin glasses using Replica Fourier Transforms (RFT). We present the formalism for the case of replica symmetry and the case of replica symmetry breaking on an ultrametric tree, with the number of replicas $n$…

Disordered Systems and Neural Networks · Physics 2015-06-23 I. R. Pimentel , C. De Dominicis

In this talk I will review the approach to spin glasses based on the spontaneously broken replica symmetry. I will concentrate my attention mostly on more general ideas, skipping technical details and stressing the characteristic…

Condensed Matter · Physics 2007-05-23 Giorgio Parisi Dipartimento di fisica Roma

This paper introduces a framework for Chance-Constrained Optimization with Complex Variables, addressing complex linear programming for both individual and joint probabilistic constraints in the complex domain. We first analyze the 3CP…

Optimization and Control · Mathematics 2026-05-25 Raneem Madani , Abdel Lisser , Zeno Toffano

The behavior of a newly introduced overlap parameter is analyzed, measuring the correlation between intensity fluctuations of waves in random media in different physical regimes, with varying amount of disorder and non-linearity. Its…

Statistical Mechanics · Physics 2015-12-01 Fabrizio Antenucci , Andrea Crisanti , Luca Leuzzi

We consider models of Bayesian inference of signals with vectorial components of finite dimensionality. We show that, under a proper perturbation, these models are replica symmetric in the sense that the overlap matrix concentrates. The…

Information Theory · Computer Science 2020-01-27 Jean Barbier

We study spin glasses on random lattices with finite connectivity. In the infinite connectivity limit they reduce to the Sherrington Kirkpatrick model. In this paper we investigate the expansion around the high connectivity limit. Within…

Disordered Systems and Neural Networks · Physics 2009-11-07 Giorgio Parisi , Francesca Tria

Parisi's formal replica-symmetry--breaking (RSB) scheme for mean-field spin glasses has long been interpreted in terms of many pure states organized ultrametrically. However, the early version of this interpretation, as applied to the…

Statistical Mechanics · Physics 2014-10-08 N. Read

The effects of random magnetic fields are considered in an Ising spin-glass model defined in the limit of infinite-range interactions. The probability distribution for the random magnetic fields is a double Gaussian, which consists of two…

Statistical Mechanics · Physics 2009-11-13 N. Crokidakis , F. D. Nobre

The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial…

Disordered Systems and Neural Networks · Physics 2008-03-25 Helmut G. Katzgraber , Alexander K. Hartmann , A. P. Young

In this paper we study a fully connected planted spin glass named the planted XY model. Motivation for studying this system comes both from the spin glass field and the one of statistical inference where it models the angular…

Disordered Systems and Neural Networks · Physics 2024-01-12 Siyu Chen , Guanhao Huang , Giovanni Piccioli , Lenka Zdeborová

We discuss the concept of Pure State of the Replica Symmetry Breaking ansatz in finite and infinite spin systems without averaging on the disorder, nor using replicas. Consider a system of n spins $\sigma\in\Omega^{n}$ with the usual set…

Statistical Mechanics · Physics 2025-08-06 Simone Franchini

A generalised integer S Ising spin glass model is analysed using the replica formalism. The bilinear couplings are assumed to have a Gaussian distribution with ferromagnetic mean <J_ij> = Jo. Incorporation of a quadrupolar interaction term…

Statistical Mechanics · Physics 2009-10-28 G. R. Schreiber

In this paper we study the Parisi variational problem for mixed $p$-spin glasses with Ising spins. Our starting point is a characterization of Parisi measures whose origin lies in the first order optimality conditions for the Parisi…

Probability · Mathematics 2017-07-03 Aukosh Jagannath , Ian Tobasco

We first describe a general class of optimization problems that describe many natural, economic, and statistical phenomena. After noting the existence of a conserved quantity in a transformed coordinate system, we outline several instances…

Optimization and Control · Mathematics 2018-04-03 David Rushing Dewhurst

We analyse the competition between spin glass (SG) order and local pairing superconductivity (SC) in the fermionic Ising spin glass with frustrated fermionic spin interaction and nonrandom attractive interaction. The phase diagram is…

Condensed Matter · Physics 2009-10-31 H. Feldmann , R. Oppermann

The independent set problem, ISP for short, asks for the maximal number of vertices in a (large) graph which can be occupied such that none of them are neighbors. We address the question from a statistical mechanics perspective, in the case…

Combinatorics · Mathematics 2015-12-17 Nicola Kistler , Marius A. Schmidt

The effects of competing quadrupolar- and spin-glass orderings are investigated on a spin-1 Ising model with infinite-range random $p$-spin interactions. The model is studied through the replica approach and a phase diagram is obtained in…

Statistical Mechanics · Physics 2009-10-31 J. M. de Araujo , F. A. da Costa , F. D. Nobre

Replica field theory for the Ising spin glass in zero magnetic field is studied around the upper critical dimension d=6. A scaling theory of the spin glass phase, based on Parisi's ultrametrically organised order parameter, is proposed. We…

Disordered Systems and Neural Networks · Physics 2009-10-31 T. Temesvari , C. De Dominicis , I. Kondor