Manna, S. S. ; Dhar, Deepak ; Majumdar, S. N. (1992) Spanning trees in two dimensions Physical Review A, 46 (8). R4471-R4474. ISSN 1050-2947
Full text not available from this repository.
Official URL: http://pra.aps.org/abstract/PRA/v46/i8/pR4471_1
Related URL: http://dx.doi.org/10.1103/PhysRevA.46.R4471
Abstract
We describe the results of an analytical and numerical study of the geometrical properties of random spanning trees on a square lattice. We determine exactly the probability distribution of the coordination number at a site on a random spanning tree. We argue that the probability that s sites get disconnected from the tree on deleting a bond at random from the tree varies as s for large s. The probability that a loop of perimeter l is formed on adding an additional link at random varies as l for large l. These distributions are also determined numerically in a Monte Carlo simulation on random spanning trees generated by using Broder's algorithm. The numerical results are in complete agreement with the theoretical predictions.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to American Physical Society. |
ID Code: | 9359 |
Deposited On: | 02 Nov 2010 12:22 |
Last Modified: | 08 Feb 2011 08:52 |
Repository Staff Only: item control page