Hostname: page-component-77c78cf97d-v4t4b Total loading time: 0 Render date: 2026-04-24T01:00:12.226Z Has data issue: false hasContentIssue false

Large and moderate deviations in Poisson navigations

Published online by Cambridge University Press:  10 September 2025

Partha Pratim Ghosh*
Affiliation:
Technische Universität Braunschweig
Benedikt Jahnel*
Affiliation:
Technische Universität Braunschweig & Weierstrass Institute Berlin
Sanjoy Kumar Jhawar*
Affiliation:
INRIA Paris & Telecom Paris
*
*Postal address: Technische Universität Braunschweig, Universitätsplatz 2, 38106 Braunschweig, Germany.
*Postal address: Technische Universität Braunschweig, Universitätsplatz 2, 38106 Braunschweig, Germany.
****Postal address: INRIA Paris, 48 Rue Barrault, 75013 Paris, France. Email: sanjoy-kumar.jhawar@inria.fr
Rights & Permissions [Opens in a new window]

Abstract

We derive large- and moderate-deviation results in random networks given as planar directed navigations on homogeneous Poisson point processes. In this non-Markovian routing scheme, starting from the origin, at each consecutive step a Poisson point is joined by an edge to its nearest Poisson point to the right within a cone. We establish precise exponential rates of decay for the probability that the vertical displacement of the random path is unexpectedly large. The proofs rest on controlling the dependencies of the individual steps and the randomness in the horizontal displacement as well as renewal-process arguments.

Information

Type
Original Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. Simulated sample path of $\bar{\mathcal V }$ for $\theta=\arctan(5)$.

Figure 1

Figure 2. Illustration for the proof of Lemma 7.

Figure 2

Figure 3. A realization of part (i): existence of $\{\tilde{X}_i\}_{i\geq0}$.

Figure 3

Figure 4. A realization of part (ii): existence of $\{\tilde{Y}_i\}_{i\geq0}$.