English

Target-searching on the percolation

Statistical Mechanics 2015-06-25 v1 Disordered Systems and Neural Networks

Abstract

We study target-searching processes on a percolation, on which a hunter tracks a target by smelling odors it emits. The odor intensity is supposed to be inversely proportional to the distance it propagates. The Monte Carlo simulation is performed on a 2-dimensional bond-percolation above the threshold. Having no idea of the location of the target, the hunter determines its moves only by random attempts in each direction. For lager percolation connectivity p0.90p\gtrsim 0.90, it reveals a scaling law for the searching time versus the distance to the position of the target. The scaling exponent is dependent on the sensitivity of the hunter. For smaller pp, the scaling law is broken and the probability of finding out the target significantly reduces. The hunter seems trapped in the cluster of the percolation and can hardly reach the goal.

Keywords

Cite

@article{arxiv.cond-mat/0505440,
  title  = {Target-searching on the percolation},
  author = {Shi-Jie Yang},
  journal= {arXiv preprint arXiv:cond-mat/0505440},
  year   = {2015}
}

Comments

5 figures

R2 v1 2026-07-22T11:17:30.274Z