English
Related papers

Related papers: Target-searching on the percolation

200 papers

We present a simple paradigm for detection of an immobile target by a space-time coupled random walker with a finite lifetime. The motion of the walker is characterized by linear displacements at a fixed speed and exponentially distributed…

Statistical Mechanics · Physics 2015-06-10 D. Campos , E. Abad , V. Méndez , S. B. Yuste , K. Lindenberg

Olfactory search in turbulent environments is a sensorimotor challenge solved with remarkable efficiency by many animals, yet replicating this ability in artificial systems remains difficult because detections are intermittent and wind…

The scaling of the tails of the probability of a system to percolate only in the horizontal direction $\pi_{hs}$ was investigated numerically for correlated site-bond percolation model for $q=1,2,3,4$.We have to demonstrate that the tails…

Statistical Mechanics · Physics 2009-11-10 Oleg A. Vasilyev

A percolation model is presented, with computer simulations for illustrations, to show how the sales of a new product may penetrate the consumer market. We review the traditional approach in the marketing literature, which is based on…

Statistical Mechanics · Physics 2009-10-31 J. Goldenberg , B. Libai , S. Solomon , N. Jan , D. Stauffer

Animals use stereo sampling of odor concentration to localize sources and follow odor trails. We analyze the dynamics of a bilateral model that depends on the simultaneous comparison between odor concentrations detected by left and right…

Quantitative Methods · Quantitative Biology 2021-03-16 Nour Riman , Jonathan D. Victor , Sebastian D. Boie , Bard Ermentrout

Monte Carlo Tree Search (MCTS) is a branch of stochastic modeling that utilizes decision trees for optimization, mostly applied to artificial intelligence (AI) game players. This project imagines a game in which an AI player searches for a…

Machine Learning · Computer Science 2020-12-01 Elana Kozak , Scott Hottovy

Percolation on a plane is usually associated with clusters spanning two opposite sides of a rectangular system. Here we investigate three-leg clusters generated on a square lattice and spanning the three sides of equilateral triangles. If…

Statistical Mechanics · Physics 2022-04-15 Zbigniew Koza

Percolation threshold of a network is the critical value such that when nodes or edges are randomly selected with probability below the value, the network is fragmented but when the probability is above the value, a giant component…

Social and Information Networks · Computer Science 2017-04-26 Yuan Lin , Wei Chen , Zhongzhi Zhang

We use a large cell Monte Carlo Renormalization procedure, to compute the critical exponents of a system of growing linear polymers. We simulate the growth of non-intersecting chains in large MC cells. Dense regions where chains get in each…

Statistical Mechanics · Physics 2009-11-07 Duygu Balcan , Ayse Erzan

A lattice-based model for continuum percolation is applied to the case of randomly located, partially aligned sticks with unequal lengths in 2D which are allowed to cross each other. Results are obtained for the critical number of sticks…

Statistical Mechanics · Physics 2024-10-17 Avik P. Chatterjee , Yuri Yu. Tarasevich

We introduce a method to estimate continuum percolation thresholds and illustrate its usefulness by investigating geometric percolation of non-interacting line segments and disks in two spatial dimensions. These examples serve as models for…

In this paper we study bond percolation on a one-dimensional chain with power-law bond probability $C/ r^{1+\sigma}$, where $r$ is the distance length between distinct sites. We introduce and test an order $N$ Monte Carlo algorithm and we…

Statistical Mechanics · Physics 2017-07-12 G. Gori , M. Michelangeli , N. Defenu , A. Trombettoni

Using Monte Carlo simulations we study two-dimensional prey-predator systems. Measuring the variance of densities of prey and predators on the triangular lattice and on the lattice with eight neighbours, we conclude that temporal…

Statistical Mechanics · Physics 2009-11-07 Małgorzata Kowalik , Adam Lipowski , Antonio L. Ferreira

Finding a target in a complex environment is a fundamental challenge in nature, from chemical reactions to sperm reaching an egg. An effective strategy to reduce the time needed to reach a target is to deploy many searchers, increasing the…

Statistical Mechanics · Physics 2025-07-15 Elisabetta Ellettari , Giacomo Nasuti , Alberto Bassanoni , Alessandro Vezzani , Raffaella Burioni

In recent years there has been much interest in the Monte Carlo tree search algorithm, a new, adaptive, randomized optimization algorithm. In fields as diverse as Artificial Intelligence, Operations Research, and High Energy Physics,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-05-17 S. Ali Mirsoleimani , Aske Plaat , Jaap van den Herik , Jos Vermaseren

The mechanism by which odorants are recognized by olfactory receptors remains primarily unresolved. While charge transport is believed to play a significant role, its precise nature is still unclear. Here, we present a novel perspective by…

Chemical Physics · Physics 2025-06-30 Dominik Szczȩśniak , Ewa Drzazga-Szczȩśniak , Sabre Kais

The first passage search of a diffusing target (prey) by multiple searchers (predators) in confinement is an important problem in the stochastic process literature. While the analogous problem in open space has been studied in some details,…

Statistical Mechanics · Physics 2021-01-04 Indrani Nayak , Amitabha Nandi , Dibyendu Das

In this paper, we consider random trees associated with the genealogy of Crump-Mode-Jagers processes and perform Bernoulli bond-percolation whose parameter depends on the size of the tree. Our purpose is to show the existence of a giant…

Probability · Mathematics 2020-09-22 Gabriel Berzunza Ojeda

Scattering can rapidly degrade our ability to form an optical image, to the point where only speckle-like patterns can be measured. Truly non-invasive imaging through a strongly scattering obstacle is difficult, and usually reliant on a…

Optics · Physics 2022-10-26 Y. Jauregui-Sánchez , Harry Penketh , Jacopo Bertolotti

Collective animal movement fascinates children and scientists alike. One of the most commonly given explanations for collective animal movement is improved foraging. Animals are hypothesized to gain from searching for food in groups. Here,…

Multiagent Systems · Computer Science 2019-04-08 Ravid Cohen , Yossi Yovel , Dan Halperin