Abstract: Multi-GPU-Based Calculation of Percolation Problem on the TSUBAME 2.0 Supercomputer

2012 ◽  
Author(s):  
Yukihiro Komura ◽  
Yutaka Okabe
Keyword(s):  
Percolation Problem

scholarly journals On the Markov Transition Kernels for First Passage Percolation on the Ladder

2011 ◽  
Vol 48 (02) ◽  
pp. 366-388 ◽  
Author(s):  
Eckhard Schlemm
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Asymptotic Variance ◽  
Almost Sure Convergence ◽  
First Passage Percolation ◽  
First Passage ◽  
Percolation Problem ◽  
Vertex Set ◽  
Step Transition

We consider the first passage percolation problem on the random graph with vertex set N x {0, 1}, edges joining vertices at a Euclidean distance equal to unity, and independent exponential edge weights. We provide a central limit theorem for the first passage times l n between the vertices (0, 0) and (n, 0), thus extending earlier results about the almost-sure convergence of l n / n as n → ∞. We use generating function techniques to compute the n-step transition kernels of a closely related Markov chain which can be used to explicitly calculate the asymptotic variance in the central limit theorem.

Spin glass as a percolation problem

1981 ◽  
Vol 14 (23) ◽  
pp. L707-L711 ◽  
Author(s):  
R E Nettleton ◽  
M J Stephen
Keyword(s):  
Spin Glass ◽  
Percolation Problem

INTEGRABLE FIELD THEORY OF THE q-STATE POTTS MODEL WITH 0

1992 ◽  
Vol 07 (21) ◽  
pp. 5317-5335 ◽  
Author(s):  
LEUNG CHIM ◽  
ALEXANDER ZAMOLODCHIKOV
Keyword(s):  
Field Theory ◽  
Potts Model ◽  
Density Operator ◽  
Size Distributions ◽  
Quantum Field ◽  
Particle Content ◽  
Integrable Field Theory ◽  
Percolation Problem ◽  
S Matrix ◽  
Integrable Field

Two-dimensional quantum field theory obtained by perturbing the q-state Potts-model CFT (0<q<4) with the energy-density operator Φ(2, 1) is shown to be integrable. The particle content of this QFT is conjectured and the factorizable S matrix is proposed. The limit q→1 is related to the isotropic-percolation problem in 2D and so we make a few predictions about the size distributions of the percolating clusters in the scaling domain.

Theoretical Models of Cooperative Dynamics Near the Glass Transition

1990 ◽  
Vol 215 ◽  
Author(s):  
Josef Jäckle
Keyword(s):  
Glass Transition ◽  
Lattice Gas ◽  
Finite Size ◽  
Theoretical Models ◽  
Lattice Gases ◽  
Bootstrap Percolation ◽  
Square Lattice ◽  
High Particle Concentration ◽  
High Particle ◽  
Percolation Problem

AbstractIt is shown that diffusion in the hard-square and hard-octahedron lattice gases at high particle concentration has cooperative properties resembling molecular relaxation in undercooled liquids near the glass transition. For these models a characteristic length of cooperativity is introduced by an underlying percolation problem, which determines whether permanently blocked particles exist in lattices of finite size. The percolation problem belongs to a general class of bootstrap percolation models. Salient Monte Carlo results for the concentration and size dependence of self diffusion in the hard-square lattice gas are presented. Similarities with the n-spin facilitated kinetic Ising models are also pointed out.

Sign in / Sign up

Export Citation Format

Share Document