RUS  ENG
Full version
JOURNALS // Dal'nevostochnyi Matematicheskii Zhurnal // Archive

Dal'nevost. Mat. Zh., 2010 Volume 10, Number 1, Pages 86–90 (Mi dvmg14)

Asymptotic formulas for a calculation of a lattice reliability

G. Sh. Tsitsiashvili

Institute of Applied Mathematics, Far-Eastern Branch of the Russian Academy of Sciences

Abstract: A calculation of a probability that there is a working way between lattice nodes has interesting physical applications. For a lattice with two columns of cells these calculations are suggested by Ch. Tanguy and are based on transform matrices. But when a number of columns increases a transform matrix dimension increases significantly also and it is difficult to use this method.
So in this paper we suggest to solve the problem in cases when lattice arcs are low or high reliable. For this aim asymptotic formulas which estimate connection probabilities by the arc reliability and by integer parameters of the lattice are suggested. Algorithms to find parameters of suggested asymptotic formulas are constructed. These algorithms are based on geometric componentries.

Key words: random lattice, ways and cross sections with minimal numbers of arcs.

UDC: 519.248:62-192, 519.176

MSC: Primary 60K10; Secondary 94Cxx

Received: 07.10.2009



© Steklov Math. Inst. of RAS, 2025