201 research outputs found

    Asymptotics for the Wiener sausage among Poissonian obstacles

    Full text link
    We consider the Wiener sausage among Poissonian obstacles. The obstacle is called hard if Brownian motion entering the obstacle is immediately killed, and is called soft if it is killed at certain rate. It is known that Brownian motion conditioned to survive among obstacles is confined in a ball near its starting point. We show the weak law of large numbers, large deviation principle in special cases and the moment asymptotics for the volume of the corresponding Wiener sausage. One of the consequence of our results is that the trajectory of Brownian motion almost fills the confinement ball.Comment: 19 pages, Major revision made for publication in J. Stat. Phy

    Cut Points and Diffusions in Random Environment

    Full text link
    In this article we investigate the asymptotic behavior of a new class of multi-dimensional diffusions in random environment. We introduce cut times in the spirit of the work done by Bolthausen, Sznitman and Zeitouni, see [4], in the discrete setting providing a decoupling effect in the process. This allows us to take advantage of an ergodic structure to derive a strong law of large numbers with possibly vanishing limiting velocity and a central limit theorem under the quenched measure.Comment: 44 pages; accepted for publication in "Journal of Theoretical Probability

    Equality of averaged and quenched large deviations for random walks in random environments in dimensions four and higher

    Full text link
    We consider large deviations for nearest-neighbor random walk in a uniformly elliptic i.i.d. environment. It is easy to see that the quenched and the averaged rate functions are not identically equal. When the dimension is at least four and Sznitman's transience condition (T) is satisfied, we prove that these rate functions are finite and equal on a closed set whose interior contains every nonzero velocity at which the rate functions vanish.Comment: 17 pages. Minor revision. In particular, note the change in the title of the paper. To appear in Probability Theory and Related Fields

    Real-time 3D Tracking of Articulated Tools for Robotic Surgery

    Full text link
    In robotic surgery, tool tracking is important for providing safe tool-tissue interaction and facilitating surgical skills assessment. Despite recent advances in tool tracking, existing approaches are faced with major difficulties in real-time tracking of articulated tools. Most algorithms are tailored for offline processing with pre-recorded videos. In this paper, we propose a real-time 3D tracking method for articulated tools in robotic surgery. The proposed method is based on the CAD model of the tools as well as robot kinematics to generate online part-based templates for efficient 2D matching and 3D pose estimation. A robust verification approach is incorporated to reject outliers in 2D detections, which is then followed by fusing inliers with robot kinematic readings for 3D pose estimation of the tool. The proposed method has been validated with phantom data, as well as ex vivo and in vivo experiments. The results derived clearly demonstrate the performance advantage of the proposed method when compared to the state-of-the-art.Comment: This paper was presented in MICCAI 2016 conference, and a DOI was linked to the publisher's versio

    Random walks in random Dirichlet environment are transient in dimension d≥3d\ge 3

    Full text link
    We consider random walks in random Dirichlet environment (RWDE) which is a special type of random walks in random environment where the exit probabilities at each site are i.i.d. Dirichlet random variables. On Zd\Z^d, RWDE are parameterized by a 2d2d-uplet of positive reals. We prove that for all values of the parameters, RWDE are transient in dimension d≥3d\ge 3. We also prove that the Green function has some finite moments and we characterize the finite moments. Our result is more general and applies for example to finitely generated symmetric transient Cayley graphs. In terms of reinforced random walks it implies that directed edge reinforced random walks are transient for d≥3d\ge 3.Comment: New version published at PTRF with an analytic proof of lemma

    Inverting Ray-Knight identity

    Full text link
    We provide a short proof of the Ray-Knight second generalized Theorem, using a martingale which can be seen (on the positive quadrant) as the Radon-Nikodym derivative of the reversed vertex-reinforced jump process measure with respect to the Markov jump process with the same conductances. Next we show that a variant of this process provides an inversion of that Ray-Knight identity. We give a similar result for the Ray-Knight first generalized Theorem.Comment: 18 page

    Slow movement of a random walk on the range of a random walk in the presence of an external field

    Get PDF
    In this article, a localisation result is proved for the biased random walk on the range of a simple random walk in high dimensions (d \geq 5). This demonstrates that, unlike in the supercritical percolation setting, a slowdown effect occurs as soon a non-trivial bias is introduced. The proof applies a decomposition of the underlying simple random walk path at its cut-times to relate the associated biased random walk to a one-dimensional random walk in a random environment in Sinai's regime

    A Landscape Analysis of Constraint Satisfaction Problems

    Full text link
    We discuss an analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring, in terms of an effective energy landscape. Several intriguing geometrical properties of the solution space become in this light familiar in terms of the well-studied ones of rugged (glassy) energy landscapes. A `benchmark' algorithm naturally suggested by this construction finds solutions in polynomial time up to a point beyond the `clustering' and in some cases even the `thermodynamic' transitions. This point has a simple geometric meaning and can be in principle determined with standard Statistical Mechanical methods, thus pushing the analytic bound up to which problems are guaranteed to be easy. We illustrate this for the graph three and four-coloring problem. For Packing problems the present discussion allows to better characterize the `J-point', proposed as a systematic definition of Random Close Packing, and to place it in the context of other theories of glasses.Comment: 17 pages, 69 citations, 12 figure

    Limits and dynamics of stochastic neuronal networks with random heterogeneous delays

    Full text link
    Realistic networks display heterogeneous transmission delays. We analyze here the limits of large stochastic multi-populations networks with stochastic coupling and random interconnection delays. We show that depending on the nature of the delays distributions, a quenched or averaged propagation of chaos takes place in these networks, and that the network equations converge towards a delayed McKean-Vlasov equation with distributed delays. Our approach is mostly fitted to neuroscience applications. We instantiate in particular a classical neuronal model, the Wilson and Cowan system, and show that the obtained limit equations have Gaussian solutions whose mean and standard deviation satisfy a closed set of coupled delay differential equations in which the distribution of delays and the noise levels appear as parameters. This allows to uncover precisely the effects of noise, delays and coupling on the dynamics of such heterogeneous networks, in particular their role in the emergence of synchronized oscillations. We show in several examples that not only the averaged delay, but also the dispersion, govern the dynamics of such networks.Comment: Corrected misprint (useless stopping time) in proof of Lemma 1 and clarified a regularity hypothesis (remark 1

    The Mean Drift: Tailoring the Mean Field Theory of Markov Processes for Real-World Applications

    Full text link
    The statement of the mean field approximation theorem in the mean field theory of Markov processes particularly targets the behaviour of population processes with an unbounded number of agents. However, in most real-world engineering applications one faces the problem of analysing middle-sized systems in which the number of agents is bounded. In this paper we build on previous work in this area and introduce the mean drift. We present the concept of population processes and the conditions under which the approximation theorems apply, and then show how the mean drift is derived through a systematic application of the propagation of chaos. We then use the mean drift to construct a new set of ordinary differential equations which address the analysis of population processes with an arbitrary size
    • …
    corecore