arXiv ScienceSearch

arXiv subjects

Rodolphe Garbit

Publications and source records attributed to Rodolphe Garbit.

10 recordsLinked to original sources

Asymptotics of returns to the coordinate axes for conditioned planar simple random walks

In this paper we study the number of returns to the coordinate axes for two-dimensional nearest-neighbour random walks. While one-dimensional results on returns are classical, much less is known in higher dimensions. We analyse the asymptotic behaviour of returns under several natural conditionings: the unconditioned walk, bridges, meanders, and non-negative bridges (or excursions). Our main results characterize the limiting distributions under appropriate rescaling. The resulting one-dimensional marginals may be half-normal, Rayleigh, geometric, negative binomial, or certain mixtures thereof. In most situations, the coordinates are asymptotically independent; however, there are notable exceptions for the meander case, depending on the drift. The proofs rely on conditioning on the numbers of horizontal and vertical steps, which restores a form of independence and reduces the problem to one-dimensional estimates via binomial convolution and Bernstein-type approximations.

math.PR

A family of Fourier transform's eigenfunctions

This paper presents a family of Fourier eigenfunctions indexed by the space dimension d. These eigenfunctions are radial and built upon some generalized exponential integral function. For d=1,2,3, they are integrable or square integrable and give new explicit examples of Fourier eigenfunctions in the usual or Fourier-Plancherel sense. For d>3, the functions are examples of non standard eigenfunctions, i.e. eigenfunctions in the sense of distribution. The discovery of these eigenfunctions stems from research in thermal lens spectroscopy, at the intersection of thermodynamics and optics. Their use could simplify the analysis of thermo-optical systems, paving the way for applications in optical computing, material studies and thermodynamic.

math.CA

Random walks with drift inside a pyramid: convergence rate for the survival probability

We consider multidimensional random walks in pyramids, which by definition are cones formed by finite intersections of half-spaces. The main object of interest is the survival probability $\mathbb{P}(\tau>n)$, $\tau$ denoting the first exit time from a fixed pyramid. When the drift belongs to the interior of the cone, the survival probability sequence converges to the non-exit probability $\mathbb{P}(\tau=\infty)$, which is positive. In this note, we quantify the speed of convergence, and prove that the exponential rate of convergence may be computed by means of a certain min-max of the Laplace transform of the random walk increments. We illustrate our results with various examples.

math.PR

The generating function of the survival probabilities in a cone is not rational

A. We look at multidimensional random walks (Sn) n 0 in convex cones, and address the question of whether two naturally associated generating functions may define rational functions. The first series is the one of the survival probabilities P($\tau$ > n), where $\tau$ is the first exit time from a given cone; the second series is that of the excursion probabilities P($\tau$ > n, Sn = y). Our motivation to consider this question is twofold: first, it goes along with a global effort of the combinatorial community to classify the algebraic nature of the series counting random walks in cones; second, rationality questions of the generating functions are strongly associated with the asymptotic behaviors of the above probabilities, which have their own interest. Using wellknown relations between rationality of a series and possible asymptotics of its coefficients, recent probabilistic estimates immediately imply that the excursion generating function is not rational. Regarding the survival probabilities generating function, we propose a short, elementary and selfcontained proof that it cannot be rational neither.

math.CO

On the exit time from an orthant for badly oriented random walks

In a recent paper, K. Raschel and R. Garbit proved that the exponential decreasing rate of the probability that a random walk (with all exponential moments) stays in a $d$-dimensional orthant is given by the minimum on this orthant of the Laplace transform of the random walk increments, as soon as this minimum exists. In other cases, the random walk is "badly oriented," and the exponential rate may depend on the starting point $x$. We prove here that this rate is nevertheless asymptotically equal to the infimum of the Laplace transform, as some selected coordinates of $x$ tend to infinity.

math.PR

On the exit time from a cone for Brownian motion with drift

We investigate the tail distribution of the first exit time of Brownian motion with drift from a cone and find its exact asymptotics for a large class of cones. Our results show in particular that its exponential decreasing rate is a function of the distance between the drift and the cone, whereas the polynomial part in the asymptotics depends on the position of the drift with respect to the cone and its polar cone, and reflects the local geometry of the cone at the point where the drift is orthogonally projected.

math.PR

On the exit time from a cone for random walks with drift

We compute the exponential decay of the probability that a given multi-dimensional random walk stays in a convex cone up to time $n$, as $n$ goes to infinity. We show that the latter equals the minimum, on the dual cone, of the Laplace transform of the random walk increments. As an example, our results find applications in the counting of walks in orthants, a classical domain in enumerative combinatorics.

math.PR

A central limit theorem for two-dimensional random walks in a cone

We prove that a planar random walk with bounded increments and mean zero which is conditioned to stay in a cone converges weakly to the corresponding Brownian meander if and only if the tail distribution of the exit time from the cone is regularly varying. This condition is satisfied in many natural examples.

math.PR

A note on Furstenberg's filtering problem

This short note gives a positive answer to an old question in elementary probability theory that arose in Furstenberg's seminal article "Disjointness in Ergodic Theory." As a consequence, Furstenberg's filtering theorem holds without any integrability assumption.

math.PR

Brownian motion conditioned to stay in a cone

A result of R. Durrett, D. Iglehart and D. Miller states that Brownian meander is Brownian motion conditioned to stay positive for a unit of time, in the sense that it is the weak limit, as $x$ goes to 0, of Brownian motion started at $x>0$ and conditioned to stay positive for a unit of time. We extend this limit theorem to the case of multidimensional Brownian motion conditioned to stay in a smooth convex cone.

math.PR