-
arXiv:1204.4420 [pdf, ps, other]
Rigorous Results on the Bipartite Mean-Field Model
Abstract: We consider a bipartite mean-field model in which both the interaction constant and the external field take different values only depending on the groups particles belong to. We compute the exact value of the thermodynamic limit of the model exploiting a tail estimation on the number of configurations that share the same value of the magnetization and we analyze the critical points of the pressure… ▽ More
Submitted 23 April, 2012; v1 submitted 19 April, 2012; originally announced April 2012.
Comments: 26 pages, 5 figures
-
arXiv:0712.3868 [pdf, ps, other]
Correlation Inequalities for Spin Glass in one Dimension
Abstract: We prove two inequalities for the direct and truncated correlation for the nearest-neighboor one-dimensional Edwards-Anderson model with symmetric quenched disorder. The second inequality has the opposite sign of the GKS inequality of type II. In the non symmetric case with positive average we show that while the direct correlation keeps its sign the truncated one changes sign when crossing a su… ▽ More
Submitted 7 January, 2008; v1 submitted 22 December, 2007; originally announced December 2007.
Comments: typos corrected
-
Local Order at Arbitrary Distances in Finite-Dimensional Spin-Glass Models
Abstract: For a finite dimensional spin-glass model we prove local order at low temperatures for both local observables and for products of observables at arbitrary mutual distance. When the Hamiltonian includes the Edwards-Anderson interaction we prove "bond" local order, when it includes the random-field interaction we prove "site" local order.
Submitted 18 October, 2004; v1 submitted 6 September, 2004; originally announced September 2004.
-
arXiv:math/0309058 [pdf, ps, other]
Optimization Strategies in Complex Systems
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
Submitted 3 September, 2003; originally announced September 2003.
Comments: 8 pages, 3 figures
-
Interpolating Greedy and Reluctant Algorithms
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
Submitted 30 September, 2003; originally announced September 2003.
Comments: 9 pages. 3 figures