English
Related papers

Related papers: On the zeros of partition functions with multi-spi…

200 papers

We establish the average-case hardness of the algorithmic problem of exact computation of the partition function associated with the Sherrington-Kirkpatrick model of spin glasses with Gaussian couplings and random external field. In…

Probability · Mathematics 2023-09-19 David Gamarnik , Eren Kizildag

Assuming that a plane partition of the positive integer $n$ is chosen uniformly at random from the set of all such partitions, we propose a general asymptotic scheme for the computation of expectations of various plane partition statistics…

Combinatorics · Mathematics 2017-07-18 Ljuben Mutafchiev

We study the pattern of zeros emerging from exact partition function evaluations of Ising spin glasses on conventional finite lattices of varying sizes. A large number of random bond configurations are probed in the framework of quenched…

Condensed Matter · Physics 2009-10-22 P. H. Damgaard , J. Lacki

We consider the problem of approximating the partition function of the hard-core model on planar graphs of degree at most 4. We show that when the activity lambda is sufficiently large, there is no fully polynomial randomised approximation…

Computational Complexity · Computer Science 2014-07-08 Leslie Ann Goldberg , Mark Jerrum , Colin McQuillan

For expectation functions on metric spaces, we provide sufficient conditions for epi-convergence under varying probability measures and integrands, and examine applications in the area of sieve estimators, mollifier smoothing,…

Optimization and Control · Mathematics 2022-08-09 Eugene A. Feinberg , Pavlo O. Kasyanov , Johannes O. Royset

An extension of the method and results of A. Schwarz for evaluating the partition function of a quadratic functional is presented. This enables the partition functions to be evaluated for a wide class of quadratic functionals of interest in…

High Energy Physics - Theory · Physics 2008-02-03 David H. Adams , Siddhartha Sen

A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…

Computational Complexity · Computer Science 2014-11-05 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

Probabilistic graphical models have emerged as a powerful modeling tool for several real-world scenarios where one needs to reason under uncertainty. A graphical model's partition function is a central quantity of interest, and its…

Artificial Intelligence · Computer Science 2021-05-25 Durgesh Agrawal , Yash Pote , Kuldeep S Meel

The statistical mechanical partition function can be used to construct different forms of phase space distributions not restricted to the Gibbs-Boltzmann factor. With a generalised Lorentzian both the Kappa-Bose and Kappa-Fermi partition…

Statistical Mechanics · Physics 2016-06-03 R. A. Treumann , W. Baumjohann

We consider the minimization of an $L_0$-Lipschitz continuous and expectation-valued function, denoted by $f$ and defined as $f(x)\triangleq \mathbb{E}[\tilde{f}(x,\omega)]$, over a Cartesian product of closed and convex sets with a view…

Optimization and Control · Mathematics 2021-07-16 Uday V. Shanbhag , Farzad Yousefian

Let ${\mathcal P}$ be a family of probability measures on a measurable space $(S,{\mathcal A}).$ Given a Banach space $E,$ a functional $f:E\mapsto {\mathbb R}$ and a mapping $\theta: {\mathcal P}\mapsto E,$ our goal is to estimate…

Statistics Theory · Mathematics 2023-10-26 Vladimir Koltchinskii , Minghao Li

The partition function of the W_N minimal model CFT is computed in the large N 't Hooft limit and compared to the spectrum of the proposed holographic dual, a 3d higher spin gravity theory coupled to massive scalar fields. At finite N, the…

High Energy Physics - Theory · Physics 2011-08-25 Matthias R. Gaberdiel , Rajesh Gopakumar , Thomas Hartman , Suvrat Raju

Gaussian distributions can be generalized from Euclidean space to a wide class of Riemannian manifolds. Gaussian distributions on manifolds are harder to make use of in applications since the normalisation factors, which we will refer to as…

Probability · Mathematics 2023-02-16 Simon Heuveline , Salem Said , Cyrus Mostajeran

We use Kohn-Sham spin-density-functional theory to study the statistics of ground-state spin and the spacing between conductance peaks in the Coulomb blockade regime for both 2D isolated and realistic quantum dots. We make a systematic…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Hong Jiang , Denis Ullmo , Weitao Yang , Harold U. Baranger

We study the production of longitudinally polarized Lambda-baryons in single-spin pp collisions at RHIC and HERA-N as a means of determining the spin-dependent Lambda fragmentation functions. It is shown that a measurement of the rapidity…

High Energy Physics - Phenomenology · Physics 2009-10-31 D. de Florian , M. Stratmann , W. Vogelsang

We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…

Data Structures and Algorithms · Computer Science 2026-04-03 Xiaoyu Chen , Zongchen Chen , Kuikui Liu , Xinyuan Zhang

This paper is devoted to the study of the expected-integral multifunctions given in the form \begin{equation*} \operatorname{E}_\Phi(x):=\int_T\Phi_t(x)d\mu, \end{equation*} where $\Phi\colon T\times\mathbb{R}^n \rightrightarrows…

Optimization and Control · Mathematics 2021-06-21 Boris S. Mordukhovich , Pedro Pérez-Aros

Certain approximations for the spin expectations have been studied both numerically and theoretically. Approximations are constructed using solutions of the lattice heat equation. The most interesting idea is a certain randomness assumption…

Mathematical Physics · Physics 2007-05-23 Paul Federbush

Let $\phi$ be a real-valued smooth function on $\mathbf{C}$ satisfying $0 \le \Delta \phi \le M$ for some $M \ge 0$. We consider the space of all holomorphic functions which are square-integrable with respect to the measure $e^{-\phi(z)}…

Functional Analysis · Mathematics 2007-05-23 Kamthorn Chailuek , Wicharn Lewkeeratiyutkul

We observe that approximate copies of the function $\Lambda _{n}:\mathbb{R}^{n}\rightarrow (0,\infty )$ defined by \begin{equation*} \Lambda _{n}(x)=\exp \left( -x_{1}-\pi \sum_{i=2}^{n}x_{i}^{2}\right) \end{equation*} appear in the tails…

Probability · Mathematics 2019-06-19 Daniel Fresen