RUS  ENG
Full version
JOURNALS // Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki // Archive

Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki, 2009 Issue 4, Pages 33–44 (Mi vuu36)

This article is cited in 5 papers

MECHANICS

On one method of calculating percolation thresholds for square and diamond lattices in the percolation problem of knots

S. R. Gallyamov, S. A. Mel'chukov

Udmurt State University

Abstract: A method of calculating the percolation threshold $x_c$ in d-dimensional space is proposed based on the average value of the quantity $x_{cL}$ of small-sized lattices $L$. The condition for applicability of the method has limited the range of $2d$ and $3d$ lattices being considered in the problem of knots to square and diamond lattices. The values of $x_{cL}$ for these lattices have calculated in terms of the vector of the initial state of the lattice and the adjacency matrix of the graph corresponding to the lattice with the fraction of knots $x=1$. Percolation thresholds for the square lattice $x_c=0.592744$ and the diamond lattice $x_c=0.430308$ have been calculated.

Keywords: percolation, lattice, percolation threshold, site problem; graph.

UDC: 531.19, 519.24

MSC: 60K, 82B

Received: 01.12.2009



© Steklov Math. Inst. of RAS, 2024