Catalan numbers in a series expansion of the directed percolation probability on a square lattice

被引:10
作者
Inui, N [1 ]
Katori, M [1 ]
机构
[1] CHUO UNIV,FAC SCI & ENGN,DEPT PHYS,BUNKYO KU,TOKYO 112,JAPAN
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1996年 / 29卷 / 15期
关键词
D O I
10.1088/0305-4470/29/15/010
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We regard the bond directed percolation on a square lattice as a discrete-time Markov process of a one-dimensional interacting particle system. The coefficients in series expansion of the probability P-n,P-m of having m particles at time n - 1 are studied. We derive the difference equations for the first and the second series of coefficients and prove that these coefficients are expressed using the ballot numbers, whose special cases are known as the Catalan numbers. As a corollary of our results, we prove a part of the conjecture by Baxter and Guttmann that the correction terms are expressed as rational functions of the Catalan numbers. We also give approximations for the percolation probability using the present formula.
引用
收藏
页码:4347 / 4364
页数:18
相关论文
共 15 条
[1]   SERIES EXPANSION OF THE PERCOLATION PROBABILITY FOR THE DIRECTED SQUARE LATTICE [J].
BAXTER, RJ ;
GUTTMANN, AJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (15) :3193-3204
[2]  
BOUSQUETMELON M, 1996, IN PRESS EUR J COMBI
[3]  
Broadbent S. R., 1957, P CAMBRIDGE PHIL SOC, V53, P629, DOI DOI 10.1017/S0305004100032680
[4]   POLYOMINOES AND ANIMALS - SOME RECENT RESULTS [J].
DELEST, M .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) :3-18
[5]   DIODE-RESISTOR PERCOLATION IN 2 AND 3 DIMENSIONS .1. UPPER-BOUNDS ON CRITICAL PROBABILITY [J].
DHAR, D .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (06) :1849-1858
[6]   EQUIVALENCE OF CELLULAR AUTOMATA TO ISING-MODELS AND DIRECTED PERCOLATION [J].
DOMANY, E ;
KINZEL, W .
PHYSICAL REVIEW LETTERS, 1984, 53 (04) :311-314
[7]   DIRECTED LATTICES - SITE-TO-BOND CONVERSION AND ITS USES FOR THE PERCOLATION AND DILUTE POLYMER TRANSITIONS [J].
DUARTE, JAMS .
ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1990, 80 (02) :299-304
[8]  
Grimmett G.R., 1992, Probability and Random Processes, V2nd
[9]   SERIES EXPANSIONS OF THE PERCOLATION PROBABILITY FOR DIRECTED SQUARE AND HONEYCOMB LATTICES [J].
JENSEN, I ;
GUTTMANN, AJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (17) :4813-4833
[10]   2-NEIGHBOR STOCHASTIC CELLULAR-AUTOMATA AND THEIR PLANAR LATTICE DUALS [J].
KATORI, M ;
TSUKAHARA, H .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (14) :3935-3957