Exact Solution of a Drop-push Model for Percolation

Details Exact Solution of a Drop-push Model for Percolation Exact Solution of a Drop-push Model for Percolation

2002-05-16

arxiv.org/abs/cond-mat/0205336v1

Phys. Rev. Lett., 89, 115701 (2002)

Physics

Condensed Matter

Statistical Mechanics

4 pages revtex, 2 eps figures

Scientific paper

10.1103/PhysRevLett.89.115701

Motivated by a computer science algorithm known as `linear probing with hashing' we study a new type of percolation model whose basic features include a sequential `dropping' of particles on a substrate followed by their transport via a `pushing' mechanism. Our exact solution in one dimension shows that, unlike the ordinary random percolation model, the drop-push model has nontrivial spatial correlations generated by the dynamics itself. The critical exponents in the drop-push model are also different from that of the ordinary percolation. The relevance of our results to computer science is pointed out.

Affiliated with

Also associated with

No associations

Rating

Exact Solution of a Drop-push Model for Percolation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Exact Solution of a Drop-push Model for Percolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exact Solution of a Drop-push Model for Percolation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-239217