English
Related papers

Related papers: Phase transition between synchronous and asynchron…

200 papers

In parallel and distributed environments, generational evolutionary algorithms often do not exploit the full potential of the computation system since they have to wait until the entire population is evaluated before starting selection…

Data Structures and Algorithms · Computer Science 2018-04-17 Ilya Yakupov , Maxim Buzdalov

The critical behavior of Ising model on a one-dimensional network, which has long-range connections at distances $l>1$ with the probability $\Theta(l)\sim l^{-m}$, is studied by using Monte Carlo simulations. Through studying the Ising…

Pattern Formation and Solitons · Physics 2009-11-13 YunFeng Chang , Liang Sun , Xu Cai

Global changes of states are of crucial importance in optimization algorithms. We review some heuristic algorithms in which global updates are realized by a sort of real-space renormalization group transformation. Emphasis is on the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Naoki Kawashima

We study a zero-temperature phase transition in the random field Ising model on scale-free networks with the degree exponent $\gamma$. Using an analytic mean-field theory, we find that the spins are always in the ordered phase for…

Statistical Mechanics · Physics 2007-05-23 Sang Hoon Lee , Hawoong Jeong , Jae Dong Noh

We study a coevolution voter model on a network that evolves according to the state of the nodes. In a single update, a link between opposite-state nodes is rewired with probability $p$, while with probability $1-p$ one of the nodes takes…

Physics and Society · Physics 2008-03-19 F. Vazquez , V. M. Eguiluz , M. San Miguel

We investigate the processes of synchronization and phase ordering in a system of globally coupled maps possessing bistable, chaotic local dynamics. The stability boundaries of the synchronized states are determined on the space of…

Chaotic Dynamics · Physics 2014-02-21 O. Alvarez-Llamoza , M. G. Cosenza

The dynamical response of an Ising ferromagnet to a plane polarised standing magnetic field wave is modelled and studied here by Monte Carlo simulation in two dimensions. The amplitude of standing magnetic wave is modulated along the…

Statistical Mechanics · Physics 2016-08-08 Ajay Halder , Muktish Acharyya

We present a new multiple-try Metropolis-Hastings algorithm designed to be especially beneficial when a tailored proposal distribution is available. The algorithm is based on a given acyclic graph $G$, where one of the nodes in $G$, $k$…

Computation · Statistics 2018-07-06 Xin Luo , Håkon Tjelmeland

The statement that any phase transition is related to the appearance or disappearance of long-range spatial correlations precludes a finite transition temperature in one-dimensional (1D) systems. In this paper we demonstrate that the 1D…

Statistical Mechanics · Physics 2020-06-02 L. S. Ferreira , L. N. Jorge , Cláudio J. DaSilva , Minos A. Neto , A. A. Caparica

After a sudden quench from the disordered high-temperature $T_0\to\infty$ phase to a final temperature below the critical point $T_F \ll T_c$, the non-conserved order parameter dynamics of the two-dimensional ferromagnetic Ising model on a…

The Metropolis-Hastings algorithm is a fundamental Markov chain Monte Carlo (MCMC) method for sampling and inference. With the advent of Big Data, distributed and parallel variants of MCMC methods are attracting increased attention. In this…

Data Structures and Algorithms · Computer Science 2019-07-16 Weiming Feng , Thomas P. Hayes , Yitong Yin

In this work, we consider a status update system with a sensor and a receiver. The status update information is sampled by the sensor and then forwarded to the receiver through a channel with non-stationary delay distribution. The data…

Networking and Internet Architecture · Computer Science 2023-11-01 Jinheng Zhang , Haoyue Tang , Jintao Wang , Sastry Kompella , Leandros Tassiulas

An Ising spin system under the critical temperature driven by a dichotomous Markov noise (magnetic field) with a finite correlation time is studied both numerically and theoretically. The order parameter exhibits a transition between two…

Statistical Mechanics · Physics 2009-11-11 Katsuya Ouchi , Takehiko Horita , Hirokazu Fujisaka

By means of Monte Carlo simulation with local spin update Metropolis algorithm, we have elucidated non-equilibrium phase transition properties and stationary-state treatment of a disordered binary ferromagnetic alloy of the type…

Statistical Mechanics · Physics 2015-04-14 Erol Vatansever , Hamza Polat

Finding a ground state of a given Hamiltonian of an Ising model on a graph $G=(V,E)$ is an important but hard problem. The standard approach for this kind of problem is the application of algorithms that rely on single-spin-flip Markov…

Coordination processes in complex systems can be related to the problem of collective ordering in networks, many of which have modular organization. Investigating the order-disorder transition for Ising spins on modular random networks,…

Statistical Mechanics · Physics 2009-08-09 Subinay Dasgupta , Raj Kumar Pan , Sitabhra Sinha

In this paper we study the phase transitions of different types of Random Boolean networks. These differ in their updating scheme: synchronous, semi-synchronous, or asynchronous, and deterministic or non-deterministic. It has been shown…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson

We consider generalized zero-temperature Glauber dynamics under partially synchronous updating mode for a one dimensional system. Using Monte Carlo simulations, we calculate the phase diagram and show that the system exhibits phase…

Statistical Mechanics · Physics 2011-09-02 Bartosz Skorupa , Katarzyna Sznajd--Weron

The fate of cities under natural hazards depends not only on hazard intensity but also on the coupling of structural damage, a collective process that remains poorly understood. Here we show that urban structural damage exhibits…

Applications · Statistics 2026-05-22 Sebin Oh , Jinyan Zhao , Raul Rincon , Jamie E. Padgett , Ziqi Wang

We study two-dimensional Ising spins, evolving through reinforcement learning using their state, action, and reward. The state of a spin is defined as whether it is in the majority or minority with its nearest neighbours. The spin updates…

Statistical Mechanics · Physics 2022-11-22 Pranay Bimal Sampat , Ananya Verma , Riya Gupta , Shradha Mishra