English
Related papers

Related papers: Graphical representations and cluster algorithms f…

200 papers

We present a rigorous determination of the critical value of the ground-state quantum Ising model in a transverse field, on a class of planar graphs which we call star-like. These include the star graph, which is a junction of several…

Probability · Mathematics 2015-05-13 Jakob E. Björnberg

The spontaneous symmetry breaking in the Ising model can be equivalently described in terms of percolation of Wolff clusters. In O(n) spin models similar clusters can be built in a general way, and they are currently used to update these…

High Energy Physics - Lattice · Physics 2008-11-26 P. Blanchard , S. Digal , S. Fortunato , D. Gandolfo , T. Mendes , H. Satz

We employ the microcanonical inflection-point analysis method, developed for the systematic identification and classification of phase transitions in systems of any size, to study the two-dimensional Ising model at various lattice sizes and…

Statistical Mechanics · Physics 2023-06-30 Kedkanok Sitarachu , Michael Bachmann

Modern graph or network datasets often contain rich structure that goes beyond simple pairwise connections between nodes. This calls for complex representations that can capture, for instance, edges of different types as well as so-called…

Social and Information Networks · Computer Science 2020-02-19 Ilya Amburg , Nate Veldt , Austin R. Benson

Given a graph $G$, we form a random subgraph $G_p$ by including each edge of $G$ independently with probability $p$. We provide an asymptotic expansion of the expected number of independent sets in random subgraphs of regular bipartite…

Combinatorics · Mathematics 2026-05-14 Anna Geisler , Mihyun Kang , Michail Sarantis , Ronen Wdowinski

This paper extends results obtained by [15] for the annealed Ising model coupled to two-dimensional causal dynamical triangulations. We employ the Fortuin-Kasteleyn (FK) representation in order to determine a region in the quadrant of…

Mathematical Physics · Physics 2015-06-16 José Cerda Hernández

We study the approximability of an existing framework for clustering edge-colored hypergraphs, which is closely related to chromatic correlation clustering and is motivated by machine learning and data mining applications where the goal is…

Data Structures and Algorithms · Computer Science 2023-05-16 Nate Veldt

Cluster identification tasks occur in a multitude of contexts in physics and engineering such as, for instance, cluster algorithms for simulating spin models, percolation simulations, segmentation problems in image processing, or network…

Computational Physics · Physics 2011-11-28 Martin Weigel

We present the results of extensive Monte Carlo simulations of Ising models with algebraically decaying ferromagnetic interactions in the regime where classical critical behavior is expected for these systems. We corroborate the values for…

Statistical Mechanics · Physics 2009-10-30 Erik Luijten , Henk W. J. Blöte

Ising machines are specialized computers for finding the lowest energy states of Ising spin models, onto which many practical combinatorial optimization problems can be mapped. Simulated bifurcation (SB) is a quantum-inspired parallelizable…

Emerging Technologies · Computer Science 2024-03-15 Tomoya Kashimata , Masaya Yamasaki , Ryo Hidaka , Kosuke Tatsumura

We consider m two-dimensional semi-infinite planes of Ising spins joined together through surface spins and study the critical behaviour near to the junction. The m=0 limit of the model - according to the replica trick - corresponds to the…

Statistical Mechanics · Physics 2007-05-23 F. Igloi , L. Turban , B. Berche

Randomly coupled Ising spins constitute the classical model of collective phenomena in disordered systems, with applications covering ferromagnetism, combinatorial optimization, protein folding, stock market dynamics, and social dynamics.…

Disordered Systems and Neural Networks · Physics 2016-08-24 David Dahmen , Hannah Bos , Moritz Helias

In the two-dimensional Ising model weak random surface field is predicted to be a marginally irrelevant perturbation at the critical point. We study this question by extensive Monte Carlo simulations for various strength of disorder. The…

Statistical Mechanics · Physics 2007-05-23 M. Pleimling , F. A. Bagamery , L. Turban , F. Igloi

We study the computational complexity of approximating the partition function of the ferromagnetic Ising model with the external field parameter $\lambda$ on the unit circle in the complex plane. Complex-valued parameters for the Ising…

Computational Complexity · Computer Science 2021-01-25 Pjotr Buys , Andreas Galanis , Viresh Patel , Guus Regts

The criticality of the (2+1)-dimensional S=1 transverse-field Ising model is investigated with the numerical diagonalization method. The scaling behavior is improved by tuning the coupling-constant parameters; the S=1 spin model allows us…

Statistical Mechanics · Physics 2015-05-18 Yoshihiro Nishiyama

The statistical mechanics method is developed for determination of generating function of like-sign spin clusters' size distribution in Ising model as modification of Ising-Potts model by K. K. Murata (1979). It is applied to the…

Statistical Mechanics · Physics 2019-05-30 P. N. Timonin

It is proposed that the $O(n)$ spin and geometrical percolation models can help to study the QCD phase diagram due to the universality properties of the phase transition. In this paper, correlations and fluctuations of various sizes of…

High Energy Physics - Phenomenology · Physics 2021-07-30 Lizhu Chen , Yeyin Zhao , Xiaobing Li , Zhiming Li , Yuanfang Wu

We study the geometric properties of a system initially in equilibrium at a critical point that is suddenly quenched to another critical point and subsequently evolves towards the new equilibrium state. We focus on the bidimensional Ising…

Statistical Mechanics · Physics 2014-07-17 Thibault Blanchard , Leticia F. Cugliandolo , Marco Picco

Probabilistic graphical models (PGMs) are tools for solving complex probabilistic relationships. However, suboptimal PGM structures are primarily used in practice. This dissertation presents three contributions to the PGM literature. The…

Machine Learning · Computer Science 2022-05-27 Simon Streicher

We proposed a new universal method for significantly increasing accuracy of critical points of 2 and 3-dimensional Ising models and exploring fluctuation mechanism. The method is based on analysis of block fractals and the renormalization…

General Physics · Physics 2010-07-12 You-gang Feng