English
Related papers

Related papers: Cardy's Formula for some Dependent Percolation Mod…

200 papers

We propose a new method to construct an isotropic cellular automaton corresponding to a reaction-diffusion equation. The method consists of replacing the diffusion term and the reaction term of the reaction-diffusion equation with a random…

Cellular Automata and Lattice Gases · Physics 2011-04-27 A. Nishiyama , T. Tokihiro

A local order parameter which is important in the analysis of phase transitions in frustrated combinatorial problems is the probability that a node is frozen in a particular state. There is a percolative transition when an infinite…

Disordered Systems and Neural Networks · Physics 2007-05-23 P. M. Duxbury

In this thesis we will work under the premises of the Cellular Automata Interpretation of QM, by Gerard 't Hooft, according to whom particles evolve following the rules of Cellular Automata (CA), a mathematical model consisting of discrete…

Quantum Physics · Physics 2021-01-05 Bianca Rizzo

We investigate a spatial random graph model whose vertices are given as a marked Poisson process on $\mathbb{R}^d$. Edges are inserted between any pair of points independently with probability depending on the spatial displacement of the…

Probability · Mathematics 2025-03-25 Matthew Dickson , Markus Heydenreich

We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182 and 200 (in Wolfram's enumeration scheme) by mean-field analysis and Monte Carlo simulations. We found that as we switch off one CA and…

Statistical Mechanics · Physics 2011-03-23 J. Ricardo G. Mendonça , Mário J. de Oliveira

Theoretical analysis of random walk on percolation lattices has predicted that, at the occupied site concentrations of above the threshold value, a characteristic crossover between an initial sub-diffusion to a final classical diffusion…

Cellular Automata and Lattice Gases · Physics 2010-01-19 Mehrdad Ghaemi , Nasrollah Rezaei-Ghaleh , Yazdan Asgari

A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…

Mathematical Physics · Physics 2024-03-22 Diego Alberici , Pierluigi Contucci , Emanuele Mingione , Filippo Zimmaro

We present a detailed investigation of the probability density function (PDF) of order parameter fluctuations in the finite two-dimensional XY (2dXY) model. In the low temperature critical phase of this model, the PDF approaches a universal…

Statistical Mechanics · Physics 2007-05-23 S. T. Banks , S. T. Bramwell

We propose an interacting many-body space-time-discrete Markov chain model, which is composed of an integrable deterministic and reversible cellular automaton (the rule 54 of [Bobenko et al, CMP 158, 127 (1993)]) on a finite one-dimensional…

Statistical Mechanics · Physics 2016-05-04 Tomaz Prosen , Carlos Mejia-Monasterio

A number-conserving cellular automaton is a cellular automaton whose states are integers and whose transition function keeps the sum of all cells constant throughout its evolution. It can be seen as a kind of modelization of the physical…

Discrete Mathematics · Computer Science 2008-09-03 Katsunobu Imai , Bruno Martin

In this paper, we compute the next-nearest-neighboring site percolation (Connections exist not only between nearest-neighboring sites, but also between next-nearest-neighboring sites.) probabilities Pc on the two-dimensional Sierpinski…

Mathematical Physics · Physics 2007-05-23 H. B. Nie , B. M. Yu , K. L. Yao

Two separate algorithms for calculating the intermediate states, using cellular automata and the initial conditions in the rate matrix for the diffusion-collision model are introduced. They enable easy and fast calculations of the folding…

Computational Physics · Physics 2007-05-23 Zlatko K. Vasilkoski , David L. Weaver

We show using extensive simulation results and physical arguments that an Ising system on a two dimensional square lattice, having interactions of random sign between first neighbors and ferromagnetic interactions between second neighbors,…

Disordered Systems and Neural Networks · Physics 2009-10-31 N. Lemke , I. A. Campbell

We study monotone cellular automata (also known as $\mathcal{U}$-bootstrap percolation) in $\mathbb{Z}^d$ with random initial configurations. Confirming a conjecture of Balister, Bollob\'as, Przykucki and Smith, who proved the corresponding…

Probability · Mathematics 2022-04-20 Paul Balister , Béla Bollobás , Robert Morris , Paul Smith

We study constrained percolation models on planar lattices including the $[m,4,n,4]$ lattice and the square tilings of the hyperbolic plane, satisfying certain local constraints on faces of degree 4, and investigate the existence of…

Probability · Mathematics 2020-01-30 Zhongyang Li

A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Malgorzata J. Krawczyk , Krzysztof Kulakowski

The thermal-to-percolative crossover exponent \phi, well-known for ferromagnetic systems, is studied extensively for Edwards-Anderson spin glasses. The scaling of defect energies are determined at the bond percolation threshold p_c, using…

Disordered Systems and Neural Networks · Physics 2009-11-13 S. Boettcher , E. Marchetti

It was pointed out by de Arcangelis et al. [Europhys. Lett. 14 (1991), 515] that the correct understanding of the percolation phenomenon of the Fortuin-Kasteleyn cluster in the Edwards-Anderson model is important since a dynamical…

Disordered Systems and Neural Networks · Physics 2011-01-14 Chiaki Yamaguchi

The question of boundary conditions in conformal field theories is discussed, in the light of recent progress. Two kinds of boundary conditions are examined, along open boundaries of the system, or along closed curves or ``seams''. Solving…

High Energy Physics - Theory · Physics 2017-08-23 V. B. Petkova , J. -B. Zuber

On the lattice $\widetilde{\mathbb Z}^2_+:={(x,y)\in \mathbb Z \times \mathbb Z_+\colon x+y \text{is even}}$ we consider the following oriented (northwest-northeast) site percolation: the lines $H_i:={(x,y)\in \widetilde {\mathbb Z}^2_+…

Probability · Mathematics 2012-07-16 Harry Kesten , Vladas Sidoravicius , Maria Eulalia Vares