ترغب بنشر مسار تعليمي؟ اضغط هنا

k-workers in a Circular Warehouse -- A random walk on a circle, without passing

90   0   0.0 ( 0 )
 نشر من قبل Joseph Skufca
 تاريخ النشر 2003
  مجال البحث
والبحث باللغة English
 تأليف J. D. Skufca




اسأل ChatGPT حول البحث

We consider the problem of stochastic flow of multiple particles traveling on a closed loop, with a constraint that particles move without passing. We use a Markov chain description that reduces the problem to a generalized random walk on a hyperplane (with boundaries). By expressing positions via a moving reference frame, the geometry of the no-passing criteria is greatly simplified, with the resultant condition expressible as the coordinate system planes which bound the first orthant. To determine state transition probabilities, we decompose transitions into independent events and construct a digraph representation in which calculating transition probability is reduced to a shortest path determination on the digraph. The resultant decomposition digraph is self-converse, and we exploit that property to establish the necessary symmetries to find the stationary density for the process.



قيم البحث

اقرأ أيضاً

158 - Michael Blank 2014
We discuss conditions for unique ergodicity of a collective random walk on a continuous circle. Individual particles in this collective motion perform independent (and different in general) random walks conditioned by the assumption that the particle s cannot overrun each other. Additionally to sufficient conditions for the unique ergodicity we discover a new and unexpected way for its violation due to excessively large local jumps. Necessary and sufficient conditions for the unique ergodicity of the deterministic version of this system are obtained as well. Technically our approach is based on the interlacing property of the spin function which describes states of pairs of particles in coupled processes under study.
We work under the A{i}d{e}kon-Chen conditions which ensure that the derivative martingale in a supercritical branching random walk on the line converges almost surely to a nondegenerate nonnegative random variable that we denote by $Z$. It is shown t hat $mathbb{E} Zmathbf{1}_{{Zle x}}=log x+o(log x)$ as $xtoinfty$. Also, we provide necessary and sufficient conditions under which $mathbb{E} Zmathbf{1}_{{Zle x}}=log x+{rm const}+o(1)$ as $xtoinfty$. This more precise asymptotics is a key tool for proving distributional limit theorems which quantify the rate of convergence of the derivative martingale to its limit $Z$. The methodological novelty of the present paper is a three terms representation of a subharmonic function of at most linear growth for a killed centered random walk of finite variance. This yields the aforementioned asymptotics and should also be applicable to other models.
289 - Antal A. Jarai , Minwei Sun 2021
We consider a simple random walk on $mathbb{Z}^d$ started at the origin and stopped on its first exit time from $(-L,L)^d cap mathbb{Z}^d$. Write $L$ in the form $L = m N$ with $m = m(N)$ and $N$ an integer going to infinity in such a way that $L^2 s im A N^d$ for some real constant $A > 0$. Our main result is that for $d ge 3$, the projection of the stopped trajectory to the $N$-torus locally converges, away from the origin, to an interlacement process at level $A d sigma_1$, where $sigma_1$ is the exit time of a Brownian motion from the unit cube $(-1,1)^d$ that is independent of the interlacement process. The above problem is a variation on results of Windisch (2008) and Sznitman (2009).
125 - Yuki Chino 2016
We consider self-avoiding walk on a tree with random conductances. It is proven that in the weak disorder regime, the quenched critical point is equal to the annealed one, and that in the strong disorder regime, these critical points are strictly dif ferent. Derrida and Spohn, and Baffet, Patrick and Pul$acute{rm e}$ give the exact value of the quenched critical point. We give another heuristic approach by the fractional moment estimate.
We consider the limit behavior of a one-dimensional random walk with unit jumps whose transition probabilities are modified every time the walk hits zero. The invariance principle is proved in the scheme of series where the size of modifications depe nds on the number of series. For the natural scaling of time and space arguments the limit process is (i) a Brownian motion if modifications are small, (ii) a linear motion with a random slope if modifications are large, and (iii) the limit process satisfies an SDE with a local time of unknown process in a drift if modifications are moderate.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا