English
Related papers

Related papers: A camel with a less strict diet

200 papers

We study the capture of a diffusing "lamb" by diffusing "lions" in one dimension. The capture dynamics is exactly soluble by probabilistic techniques when the number of lions is very small, and is tractable by extreme statistics…

Statistical Mechanics · Physics 2009-10-31 S. Redner , P. L. Krapivsky

Let $M_n$ be the minimal position at generation $n$, of a real-valued branching random walk in the boundary case. As $n \to \infty$, $M_n- {3 \over 2} \log n$ is tight (see [1][9][2]). We establish here a law of iterated logarithm for the…

Probability · Mathematics 2017-07-06 Yueyun Hu

Time it takes to travel from one position to another, devoid of any quantum mechanical description, has been modeled variously, especially for quantum tunneling. The model time, if universally valid, must be subluminal, must hold everywhere…

Quantum Physics · Physics 2020-01-20 Durmus Demir , Serkan Pacal

We consider random paths on a square lattice which take a left or a right turn at every vertex. The possible turns are taken with equal probability, except at a vertex which has been visited before. In such case the vertex is left via the…

Mathematical Physics · Physics 2007-05-23 Saibal Mitra , Bernard Nienhuis

We consider (n+1) runners with given constant unique integer speeds running along the circumference of a circle whose circumferential length is one, and all runners starting from the same point. We define and give lower bounds to a first…

Computational Geometry · Computer Science 2020-01-20 Deepak Ponvel Chermakani

This paper introduces the Packing While Traveling problem as a new non-linear knapsack problem. Given are a set of cities that have a set of items of distinct profits and weights and a vehicle that may collect the items when visiting all…

Data Structures and Algorithms · Computer Science 2017-03-22 Sergey Polyakovskiy , Frank Neumann

It is well-known that the optimal transport problem on the real line for the classical distance cost may not have a unique solution. In this paper we recover uniqueness by considering the transport problems where the costs are a power…

Probability · Mathematics 2019-07-02 Nicolas Juillet

This paper considers the problem of finding a quickest path between two points in the Euclidean plane in the presence of a transportation network. A transportation network consists of a planar network where each road (edge) has an…

Computational Geometry · Computer Science 2015-03-17 Radwa El Shawi , Joachim Gudmundsson , Christos Levcopoulos

In cells, organelles and vesicles are usually transported by cooperation of several motor proteins, including plus-end directed motor kinesin and minus-end directed motor dynein. Many biophysical models have been constructed to understand…

Chemical Physics · Physics 2015-05-19 Yunxin Zhang

The survival probability, S_N(t), of a diffusing prey (``lamb'') in the proximity of N diffusing predators (a ``pride of lions'') in one dimension is investigated. When the lions are all to one side of the lamb, the survival probability…

Condensed Matter · Physics 2009-10-28 P. L. Krapivsky , S. Redner

In this work we study asymptotic properties of a long range memory random walk known as elephant random walk. First we prove recurrence and positive recurrence for the elephant random walk. Then, we establish the transience regime of the…

Probability · Mathematics 2020-11-05 Cristian F. Coletti , Ioannis Papageorgiou

We introduce a model for the global optimization problem of nectar harvesting by flower visitors, e.g., nectar-feeding bats, as a generalization of the (multiple) traveling-salesperson problem (TSP). The model includes multiple independent…

Biological Physics · Physics 2018-03-22 M. Jungsbluth , J. Thiele , Y. Winter , H. Schawe , A. K. Hartmann

Trying to enumerate all of the walks in a 2D lattice is a fun combinatorial problem and there are numerous applications, from polymers to sports. Computers provide a wonderful tool for analyzing these walks; we provide a Maple package for…

Combinatorics · Mathematics 2018-04-18 Bryan Ek

Suppose $n$ different pairs of socks are put in a tumble dryer. When the dryer is finished socks are taken out one by one, if a sock matches one of the socks on the sorting table both are removed, otherwise it is put on the table until its…

Probability · Mathematics 2020-09-18 Simon Korbel , Peter Mörters

The Ulam sequence is given by $a_1 =1, a_2 = 2$, and then, for $n \geq 3$, the element $a_n$ is defined as the smallest integer that can be written as the sum of two distinct earlier elements in a unique way. This gives the sequence $1, 2,…

Combinatorics · Mathematics 2018-08-28 Noah Kravitz , Stefan Steinerberger

We consider a discrete random walk on a diagonal lattice in two and three dimensions and obtain explicit solutions of absorption probabilities and probabilities of return in several domains. In three dimensions we consider both the cube and…

Probability · Mathematics 2021-07-15 T. J. van Uem

We propose a minimal model of predator-swarm interactions which captures many of the essential dynamics observed in nature. Different outcomes are observed depending on the predator strength. For a "weak" predator, the swarm is able to…

Adaptation and Self-Organizing Systems · Physics 2014-03-14 Yuxin Chen , Theodore Kolokolnikov

We determine the impact of resource renewal on the lifetime of a forager that depletes its environment and starves if it wanders too long without eating. In the framework of the minimal starving random walk model with resource renewal,…

Populations and Evolution · Quantitative Biology 2016-03-23 M. Chupeau , O. Bénichou , S. Redner

Processive molecular motors take more-or-less uniformly sized steps, along spatially periodic tracks, mostly forwards but increasingly backwards under loads. Experimentally, the major steps can be resolved clearly within the noise but one…

Biomolecules · Quantitative Biology 2010-10-18 Denis Tsygankov , Martin Lindén , Michael E. Fisher

A spider consists of several, say $N$, particles. Particles can jump independently according to a random walk if the movement does not violate some given restriction rules. If the movement violates a rule it is not carried out. We consider…

Probability · Mathematics 2015-03-13 Christophe Gallesco , Sebastian Muller , Serguei Popov , Marina Vachkovskaia