English
Related papers

Related papers: Number partitioning as random energy model

200 papers

Within the scenario of the potential energy landscape (PEL), a thermodynamic model has been developed to uncover the physics behind the Angell plot. In our model, by separating the barrier distribution in PELs into a Gaussian-like and a…

Materials Science · Physics 2023-01-04 D. M. Zhang , D. Y. Sun , X. G. Gong

The paper is a continuation of arXiv:2012.10364, where the approach was developed to constructing the exact matrix model for any generalized Ising system, and such model was constructed for certain 2d system. In this paper, the properties…

Statistical Mechanics · Physics 2021-03-12 Vadym Sakhno , Mykola Sakhno

The purpose of this paper is to provide analytical and numerical solutions of the formation and evolution of the localized plastic zone in a uniaxially loaded bar with variable cross-sectional area. An energy-based variational approach is…

Materials Science · Physics 2023-07-19 Ondřej Rokoš , Jan Zeman , Milan Jirásek

In this paper we relate the partition function to the max-statistics of random variables. In particular, we provide a novel framework for approximating and bounding the partition function using MAP inference on randomly perturbed models. As…

Machine Learning · Computer Science 2012-07-03 Tamir Hazan , Tommi Jaakkola

In this work, a graph partitioning problem in a fixed number of connected components is considered. Given an undirected graph with costs on the edges, the problem consists of partitioning the set of nodes into a fixed number of subsets with…

Optimization and Control · Mathematics 2024-11-12 Mishelle Cordero , Andrés Miniguano-Trujillo , Diego Recalde , Ramiro Torres , Polo Vaca

Let $p_n$ be the number of partitions of an integer $n$. For each of the partition statistics of counting their parts, ranks, or cranks, there is a natural family of integer polynomials. We investigate their asymptotics and the limiting…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

We study fragmentation numerically using a simple model in which an object is taken to be a set of particles that interact pairwisely via a Lennard-Jones potential while the effect of the fragmentation-induced forces is represented by some…

Condensed Matter · Physics 2015-06-25 Emily S. C. Ching , Y. Y. Yiu , K. F. Lo

The partition algebras are algebras of diagrams (which contain the group algebra of the symmetric group and the Brauer algebra) such that the multiplication is given by a combinatorial rule and such that the structure constants of the…

Representation Theory · Mathematics 2007-05-23 Tom Halverson , Arun Ram

The full replica symmetry breaking free energy of the Ising spin glass on random regular graphs is given by the solutions of two auxiliary variational problems inside a global (physical) variational problem on the order parameter. In this…

Statistical Mechanics · Physics 2019-08-13 Francesco Concetti

It is widely expected that systems which fully thermalize are chaotic in the sense of exhibiting random-matrix statistics of their energy level spacings, whereas integrable systems exhibit Poissonian statistics. In this paper, we…

Statistical Mechanics · Physics 2022-09-21 Michael Winer , Richard Barney , Christopher L. Baldwin , Victor Galitski , Brian Swingle

The energy splitting $E_{0a}$ in two and four dimensional Ising models is measured in a cylindrical geometry on finite lattices. By comparing to exact results in the two dimensional Ising model we demonstrate that $E_{0a}$ can be extracted…

High Energy Physics - Lattice · Physics 2009-10-22 Karl Jansen , Yue Shen

We derive a rigorous lower bound on the average local energy for the Ising model with quenched randomness. The result is that the lower bound is given by the average local energy calculated in the absence of all interactions other than the…

Disordered Systems and Neural Networks · Physics 2009-11-13 Hidetsugu Kitatani , Hidetoshi Nishimori , Akira Aoki

Methods for studying droplets in models with quenched disorder are critically examined. Low energy excitations in two dimensional models are investigated by finding minimal energy interior excitations and by computing the effect of bulk…

Disordered Systems and Neural Networks · Physics 2009-10-31 A. Alan Middleton

Many random combinatorial objects have a component structure whose joint distribution is equal to that of a process of mutually independent random variables, conditioned on the value of a weighted sum of the variables. It is interesting to…

Probability · Mathematics 2013-08-16 Richard Arratia , Simon Tavare

We consider the free energy of a class of spin glass models with $ p$-spin interactions in a transverse magnetic field. As $ p \to \infty $, the infinite system-size free energy is proven to converge to that of the quantum random energy…

Mathematical Physics · Physics 2026-03-10 Anouar Kouraich , Chokri Manai , Simone Warzel

Two-state spin systems is a classical topic in statistical physics. We consider the problem of computing the partition function of the systems on a bounded degree graph. Based on the self-avoiding tree, we prove the systems exhibits strong…

Discrete Mathematics · Computer Science 2009-12-01 Jinshan Zhang , Heng Liang , Fengshan Bai

The Hamiltonian conservative system of two interacting particles has been considered both in classical and quantum description. The quantum model has been realized using a symmetrized two-particle basis reordered in the unperturbed energy.…

chao-dyn · Physics 2009-10-30 Fausto Borgonovi , Italo Guarneri , Felix Izrailev

Energy-based models (EBMs) are powerful probabilistic models, but suffer from intractable sampling and density evaluation due to the partition function. As a result, inference in EBMs relies on approximate sampling algorithms, leading to a…

Machine Learning · Computer Science 2020-01-10 Dieterich Lawson , George Tucker , Bo Dai , Rajesh Ranganath

The exactly solvable four-vertex model with the fixed boundary conditions in the presence of inhomogeneous linearly growing external field is considered. The partition function of the model is calculated and represented in the determinantal…

Statistical Mechanics · Physics 2020-11-23 Nikolay Bogoliubov , Cyril Malyshev

In this paper we discuss energy conservation issues related to the numerical solution of the nonlinear wave equation. As is well known, this problem can be cast as a Hamiltonian system that may be autonomous or not, depending on the…

Numerical Analysis · Mathematics 2017-11-27 Luigi Brugnano , Gianluca Frasca Caccia , Felice Iavernaro