Showing 1–28 of 28 results for author: Peigné, M

A functional limit theorem for lattice oscillating random walk

Authors: Marc Peigné, Tran Duy Vo

Abstract: The paper is devoted to an invariance principle for Kemperman's model of oscillating random walk on $\mathbb{Z}$. This result appears as an extension of the invariance principal theorem for classical random walks on $\mathbb{Z}$ or reflected random walks on $\mathbb{N}_0$. Relying on some natural Markov sub-process which takes into account the oscillation of the random walks between… ▽ More The paper is devoted to an invariance principle for Kemperman's model of oscillating random walk on $\mathbb{Z}$. This result appears as an extension of the invariance principal theorem for classical random walks on $\mathbb{Z}$ or reflected random walks on $\mathbb{N}_0$. Relying on some natural Markov sub-process which takes into account the oscillation of the random walks between $\mathbb{Z}^-$ and $\mathbb{Z}^+$, we first construct an aperiodic sequence of renewal operators acting on a suitable Banach space and then apply a powerful theorem proved by S. Gouëzel. △ Less

Submitted 11 September, 2023; originally announced September 2023.

Exotic local limit theorems at the phase transition in free products

Authors: Matthieu Dussaule, Marc Peigné, Samuel Tapie

Abstract: We construct random walks on free products of the form Z 3 * Z d , with d = 5 or 6 which are divergent and not spectrally positive recurrent. We then derive a local limit theorem for these random walks, proving that $μ$ * n (e) $\sim$ CR --n n --5/3 if d = 5 and $μ$ * n (e) $\sim$ CR --n n --3/2 log(n) --1/2 if d = 6, where $μ$ * n is the nth convolution power of $μ$ and R is the inverse of the sp… ▽ More We construct random walks on free products of the form Z 3 * Z d , with d = 5 or 6 which are divergent and not spectrally positive recurrent. We then derive a local limit theorem for these random walks, proving that $μ$ * n (e) $\sim$ CR --n n --5/3 if d = 5 and $μ$ * n (e) $\sim$ CR --n n --3/2 log(n) --1/2 if d = 6, where $μ$ * n is the nth convolution power of $μ$ and R is the inverse of the spectral radius of $μ$. This disproves a result of Candellero and Gilch [7] and a result of the authors of this paper that was stated in a rst version of [11]. This also shows that the classication of local limit theorems on free products of the form Z d 1 * Z d 2 or more generally on relatively hyperbolic groups with respect to virtually abelian subgroups is incomplete. △ Less

Submitted 10 March, 2023; originally announced March 2023.

The survival probability of a weakly subcritical multitype branching process in iid random environment

Authors: M Peigné, C Pham

Abstract: We study the asymptotic behavior of the probability of non extinction of a weakly subcritical multitype branching process in iid random environments. Under suitable assumptions, the survival probability is of order of $ρ^n n ^{-3/2}$ for some $ρ\in (0, 1)$ to specify. We study the asymptotic behavior of the probability of non extinction of a weakly subcritical multitype branching process in iid random environments. Under suitable assumptions, the survival probability is of order of $ρ^n n ^{-3/2}$ for some $ρ\in (0, 1)$ to specify. △ Less

Submitted 6 February, 2023; v1 submitted 17 January, 2023; originally announced January 2023.

A conditioned local limit theorem for non-negative random matrices

Authors: M. Peigné, Thi da Cam Pham

Abstract: Let $(S_n)_n$ be the random process on $\mathbb R$ driven by the product of i.i.d. non-negative random matrices and $τ$ its exit time from $]0, +\infty[$. By using the adapted strategy initiated by D. Denisov and V. Wachtel, we obtain an asymptotic estimate and bounds of the probability that the process $(S_k)_k$ remains non negative up to time $n$ and simultaneously belongs to some compact set… ▽ More Let $(S_n)_n$ be the random process on $\mathbb R$ driven by the product of i.i.d. non-negative random matrices and $τ$ its exit time from $]0, +\infty[$. By using the adapted strategy initiated by D. Denisov and V. Wachtel, we obtain an asymptotic estimate and bounds of the probability that the process $(S_k)_k$ remains non negative up to time $n$ and simultaneously belongs to some compact set $[b, b+\ell ]\subset \mathbb R^{*+}$ at time $n$. △ Less

Submitted 17 January, 2023; originally announced January 2023.

A local limit theorem for convergent random walks on relatively hyperbolic groups

Authors: Matthieu Dussaule, Marc Peigné, Samuel Tapie

Abstract: We study random walks on relatively hyperbolic groups whose law is convergent, in the sense that the derivative of its Green function is finite at the spectral radius.When parabolic subgroups are virtually abelian, we prove that for such a random walk satisfies a local limit theorem of the form $p_n(e, e)\sim CR^{-n}n^{-d/2}$, where $p_n(e, e)$ is the probability of returning to the origin at time… ▽ More We study random walks on relatively hyperbolic groups whose law is convergent, in the sense that the derivative of its Green function is finite at the spectral radius.When parabolic subgroups are virtually abelian, we prove that for such a random walk satisfies a local limit theorem of the form $p_n(e, e)\sim CR^{-n}n^{-d/2}$, where $p_n(e, e)$ is the probability of returning to the origin at time $n$, $R$ is the inverse of the spectral radius of the random walk and $d$ is the minimal rank of a parabolic subgroup along which the random walk is spectrally degenerate.This concludes the classification all possible behaviour for $p_n(e, e)$ on such groups. △ Less

Submitted 6 February, 2023; v1 submitted 23 February, 2022; originally announced February 2022.

Central limit theorem for a critical multi-type branching process in random environment

Authors: E. Le Page, M. Peigné, C. Pham

Abstract: Let (Z n) n$\ge$0 with Z n = (Z n (i, j)) 1$\le$i,j$\le$p be a p multi-type critical branching process in random environment, and let M n be the expectation of Z n given a fixed environment. We prove theorems on convergence in distribution of sequences of branching processes Zn |Mn| /|Z n | > 0 and ln Zn $\sqrt$ n /|Z n | > 0. These theorems extend similar results for single-type critical branchin… ▽ More Let (Z n) n$\ge$0 with Z n = (Z n (i, j)) 1$\le$i,j$\le$p be a p multi-type critical branching process in random environment, and let M n be the expectation of Z n given a fixed environment. We prove theorems on convergence in distribution of sequences of branching processes Zn |Mn| /|Z n | > 0 and ln Zn $\sqrt$ n /|Z n | > 0. These theorems extend similar results for single-type critical branching process in random environment. △ Less

Submitted 10 July, 2020; v1 submitted 19 June, 2020; originally announced June 2020.

Journal ref: Tunisian J. Math. 3 (2021) 801-842

On the asymptotic behavior of the Diaconis and Freedman's chain in a multidimensional simplex

Authors: Marc Peigné, Tat Dat Tran

Abstract: In this paper, we give out a setting of an Diaconis and Freedman's chain in a multidimensional simplex and consider its asymptotic behavior. By using techniques in random iterated functions theory and quasi-compact operators theory, we first give out some sufficient conditions which ensure the existence and uniqueness of an invariant probability measure. In some particular cases, we give out expli… ▽ More In this paper, we give out a setting of an Diaconis and Freedman's chain in a multidimensional simplex and consider its asymptotic behavior. By using techniques in random iterated functions theory and quasi-compact operators theory, we first give out some sufficient conditions which ensure the existence and uniqueness of an invariant probability measure. In some particular cases, we give out explicit formulas of the invariant probability density. Moreover, we completely classify all behaviors of this chain in dimensional two. Eventually, some other settings of the chain are discussed. △ Less

Submitted 3 June, 2020; originally announced June 2020.

Comments: 21 pages, 9 figures. Comments are welcome

MSC Class: 60J05; 60F05

On the affine recursion on $\mathbb R_+^d$

Authors: Sara Brofferio, Marc Peigné, Thi Da Cam Pham

Abstract: We fix $d \geq 2$ and denote $\mathcal S$ the semi-group of $d \times d$ matrices with non negative entries. We consider a sequence $(A_n, B_n)_{n \geq 1} $ of i. i. d. random variables with values in $\mathcal S\times \mathbb R_+^d$ and study the asymptotic behavior of the Markov chain $(X_n)_{n \geq 0}$ on $ \mathbb R_+^d$ defined by: \[ \forall n \geq 0, \qquad X_{n+1}=A_{n+1}X_n+B_{n+1},… ▽ More We fix $d \geq 2$ and denote $\mathcal S$ the semi-group of $d \times d$ matrices with non negative entries. We consider a sequence $(A_n, B_n)_{n \geq 1} $ of i. i. d. random variables with values in $\mathcal S\times \mathbb R_+^d$ and study the asymptotic behavior of the Markov chain $(X_n)_{n \geq 0}$ on $ \mathbb R_+^d$ defined by: \[ \forall n \geq 0, \qquad X_{n+1}=A_{n+1}X_n+B_{n+1}, \] where $X_0$ is a fixed random variable. We assume that the Lyapunov exponent of the matrices $A_n$ equals $0$ and prove, under quite general hypotheses, that there exists a unique (infinite) Radon measure $λ$ on $(\mathbb R^+)^d$ which is invariant for the chain $(X_n)_{n \geq 0}$. The existence of $λ$ relies on a recent work by T.D.C. Pham about fluctuations of the norm of product of random matrices . Its unicity is a consequence of a general property, called "local contractivity", highlighted about 20 years ago by M. Babillot, Ph. Bougerol et L. Elie in the case of the one dimensional affine recursion . △ Less

Submitted 20 March, 2020; originally announced March 2020.

MSC Class: 60J80 (Primary) 60F17; 60K37 (Secondary)

Limit theorem for reflected random walks

Authors: Hoang-Long Ngo, Marc Peigné

Abstract: Let $ξ$ n , n $\in$ N be a sequence of i.i.d. random variables with values in Z. The associated random walk on Z is S(n) = $ξ$ 1 + $\times$ $\times$ $\times$ + $ξ$ n+1 and the corresponding "reflected walk" on N 0 is the Markov chain X(n), n $\in$ N, given by X(0) = x $\in$ N 0 and X(n + 1) = |X(n) + $ξ$ n+1 | for n $\ge$ 0. It is well know that the reflected walk (X(n)) n$\ge$0 is null-recurrent… ▽ More Let $ξ$ n , n $\in$ N be a sequence of i.i.d. random variables with values in Z. The associated random walk on Z is S(n) = $ξ$ 1 + $\times$ $\times$ $\times$ + $ξ$ n+1 and the corresponding "reflected walk" on N 0 is the Markov chain X(n), n $\in$ N, given by X(0) = x $\in$ N 0 and X(n + 1) = |X(n) + $ξ$ n+1 | for n $\ge$ 0. It is well know that the reflected walk (X(n)) n$\ge$0 is null-recurrent when the $ξ$ n are square integrable and centered. In this paper, we prove that the process (X(n)) n$\ge$0 , properly rescaled, converges in distribution towards the reflected Brownian motion on R + , when E[$ξ$ 2 n ] < +$\infty$, E[(max(0, --$ξ$ n) 3 ] < +$\infty$ and the $ξ$ n are aperiodic and centered. △ Less

Submitted 10 February, 2021; v1 submitted 3 October, 2019; originally announced October 2019.

Recurrence of 2-dimensional queueing processes, and random walk exit times from the quadrant

Authors: Marc Peigné, Wolfgang Woess

Abstract: Let $X = (X_1, X_2)$ be a 2-dimensional random variable and $X(n), n \in \mathbb{N}$ a sequence of i.i.d. copies of $X$. The associated random walk is $S(n)= X(1) + \cdots +X(n)$. The corresponding absorbed-reflected walk $W(n), n \in \mathbb{N}$ in the first quadrant is given by $W(0) = x \in \mathbb{R}_+^2$ and $W(n) = \max \{ 0, W(n-1) - X(n) \}$, where the maximum is taken coordinate-wise. Thi… ▽ More Let $X = (X_1, X_2)$ be a 2-dimensional random variable and $X(n), n \in \mathbb{N}$ a sequence of i.i.d. copies of $X$. The associated random walk is $S(n)= X(1) + \cdots +X(n)$. The corresponding absorbed-reflected walk $W(n), n \in \mathbb{N}$ in the first quadrant is given by $W(0) = x \in \mathbb{R}_+^2$ and $W(n) = \max \{ 0, W(n-1) - X(n) \}$, where the maximum is taken coordinate-wise. This is often called the Lindley process and models the waiting times in a two-server queue. We characterize recurrence of this process, assuming suitable, rather mild moment conditions on $X$. It turns out that this is directly related with the tail asymptotics of the exit time of the random walk $x + S(n)$ from the quadrant, so that the main part of this paper is devoted to an analysis of that exit time in relation with the drift vector, i.e., the expectation of $X$. △ Less

Submitted 29 January, 2021; v1 submitted 2 September, 2019; originally announced September 2019.

MSC Class: 60G50; 60K25; 37Hxx

Journal ref: Annals of Applied Probability 31 (2021) 2519-2537

Limit theorem for perturbed random walks

Authors: Hoang-Long Ngo, Marc Peigne

Abstract: We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being rescaled in a proper way, converges to a skew Brownian motion whose parameter is defined by renewal functions of the simple random walks and the transition pro… ▽ More We consider random walks perturbed at zero which behave like (possibly different) random walks with i.i.d. increments on each half lines and restarts at $0$ whenever they cross that point. We show that the perturbed random walk, after being rescaled in a proper way, converges to a skew Brownian motion whose parameter is defined by renewal functions of the simple random walks and the transition probabilities from $0$. △ Less

Submitted 2 June, 2019; originally announced June 2019.

Comments: 29 pages

MSC Class: 60F17 60M50

Counting for some convergent groups

Authors: Marc Peigné, Samuel Tapie, Pierre Vidotto

Abstract: We present examples of geometrically finite manifolds with pinched negative curvature, whose geodesic flow has infinite non-ergodic Bowen-Margulis measure and whose Poincaré series converges at the critical exponent $δ_Γ$. We obtain an explicit asymptotic for their orbital growth function. Namely, for any $α\in ]1, 2[ $ and any slowly varying function $L : \mathbb R\to (0, +\infty)$, we construct… ▽ More We present examples of geometrically finite manifolds with pinched negative curvature, whose geodesic flow has infinite non-ergodic Bowen-Margulis measure and whose Poincaré series converges at the critical exponent $δ_Γ$. We obtain an explicit asymptotic for their orbital growth function. Namely, for any $α\in ]1, 2[ $ and any slowly varying function $L : \mathbb R\to (0, +\infty)$, we construct $N$-dimensional Hadamard manifolds $(X, g)$ of negative and pinched curvature, whose group of oriented isometries admits convergent geometrically finite subgroups $Γ$ such that, as $R\to +\infty$, $$ N_Γ(R):= \#\left\{γ\in Γ\; ; \; d(o, γ\cdot o)\leq R\right\} \sim C_Γ\frac{L(R)}{R^α} \ e^{δ_ΓR}, $$ for some constant $C_Γ>0$. △ Less

Submitted 25 July, 2017; originally announced July 2017.

Comments: 20 pages

MSC Class: 53C20; 37C35

Iterated function systems with place dependent probabilities and application to the Diaconis-Friedman's chain on [0,1]

Authors: Fetima Ladjimi, Marc Peigné

Abstract: We study Markov chains generated by iterated Lipschitz functions systems with possibly place dependent probabilities. Under general conditions, we prove uniqueness of the invariant probability measure for the associated Markov chain, by using quasi-compact linear operators technics. We use the same approach to describe the behavior of the Diaconis-Friedman's chain on [0,1] with possibly place depe… ▽ More We study Markov chains generated by iterated Lipschitz functions systems with possibly place dependent probabilities. Under general conditions, we prove uniqueness of the invariant probability measure for the associated Markov chain, by using quasi-compact linear operators technics. We use the same approach to describe the behavior of the Diaconis-Friedman's chain on [0,1] with possibly place dependent probabilities. △ Less

Submitted 22 July, 2017; originally announced July 2017.

Comments: 13 pages

MSC Class: 60J05; 60F05

Entropy Rigidity of negatively curved manifolds of finite volume

Authors: M. Peigne, A. Sambusetti

Abstract: We prove the following entropy-rigidity result in finite volume: if $X$ is a negatively curved manifold with curvature $-b^2\leq K_X \leq -1$, then $Ent_{top}(X) = n-1$ if and only if $X$ is hyperbolic. In particular, if $X$ has the same length spectrum of a hyperbolic manifold $X_0$, the it is isometric to $X_0$ (we also give a direct, entropy-free proof of this fact). We compare with the classic… ▽ More We prove the following entropy-rigidity result in finite volume: if $X$ is a negatively curved manifold with curvature $-b^2\leq K_X \leq -1$, then $Ent_{top}(X) = n-1$ if and only if $X$ is hyperbolic. In particular, if $X$ has the same length spectrum of a hyperbolic manifold $X_0$, the it is isometric to $X_0$ (we also give a direct, entropy-free proof of this fact). We compare with the classical theorems holding in the compact case, pointing out the main difficulties to extend them to finite volume manifolds. △ Less

Submitted 8 February, 2017; originally announced February 2017.

Comments: 20 p. arXiv admin note: text overlap with arXiv:1503.03971

MSC Class: 53C20 ACM Class: G.0

Asymptotic geometry of negatively curved manifolds of finite volume

Authors: F. Dal'Bo, M. Peigné, J. C. Picaud, A. Sambusetti

Abstract: We study the asymptotic behaviour of simply connected, Riemannian manifolds $X$ of strictly negative curvature admitting a non-uniform lattice $Γ$. If the quotient manifold $\bar X= Γ\backslash X$ is asymptotically $1/4$-pinched, we prove that $Γ$ is divergent and $U\bar X$ has finite Bowen-Margulis measure (which is then ergodic and totally conservative with respect to the geodesic flow); moreove… ▽ More We study the asymptotic behaviour of simply connected, Riemannian manifolds $X$ of strictly negative curvature admitting a non-uniform lattice $Γ$. If the quotient manifold $\bar X= Γ\backslash X$ is asymptotically $1/4$-pinched, we prove that $Γ$ is divergent and $U\bar X$ has finite Bowen-Margulis measure (which is then ergodic and totally conservative with respect to the geodesic flow); moreover, we show that, in this case, the volume growth of balls $B(x,R)$ in $X$ is asymptotically equivalent to a purely exponential function $c(x)e^{δR}$, where $δ$ is the topological entropy of the geodesic flow of $\bar X$. \linebreak This generalizes Margulis' celebrated theorem to negatively curved spaces of finite volume. In contrast, we exhibit examples of lattices $Γ$ in negatively curved spaces $X$ (not asymptotically $1/4$-pinched) where, depending on the critical exponent of the parabolic subgroups and on the finiteness of the Bowen-Margulis measure, the growth function is exponential, lower-exponential or even upper-exponential. △ Less

Submitted 13 February, 2017; v1 submitted 13 March, 2015; originally announced March 2015.

Comments: 25 p. This paper replaces arXiv:1503.03971, withdrawn by the authors due to the Theorem 1.1 whose statement is far from the main subject of the paper; for the sake of clearness, this new version concentrates only on the question of volume growth (theorems 1.2, 1.3 and 1.4). Theorem 1.1 of arXiv:1503.03971 is now the subject of another paper (Signed only by 2 authors Sambusetti and Peigné) focused on this rigidity problem with a much better presentation of the context and another rigidity result

Report number: Roma01.Math MSC Class: 53C20; 37C35 ACM Class: F.0

Convergence and Counting in Infinite Measure

Authors: Françoise Dal'bo, Marc Peigné, Jean-Claude Picaud, Andrea Sambusetti

Abstract: We construct convergent and divergent lattices in negative curvature and give a precise asymptotic description of the behavior of their counting function. We construct convergent and divergent lattices in negative curvature and give a precise asymptotic description of the behavior of their counting function. △ Less

Submitted 12 March, 2015; originally announced March 2015.

Comments: 22

Report number: Roma01.Math

Conditioned limit theorems for products of random matrices

Authors: Ion Grama, Emile Le Page, Marc Peigné

Abstract: Consider the product $G_{n}=g_{n} ... g_{1}$ of the random matrices $g_{1},...,g_{n}$ in $GL(d,\mathbb{R}) $ and the random process $ G_{n}v=g_{n}... g_{1}v$ in $\mathbb{R}^{d}$ starting at point $v\in \mathbb{R}^{d}\smallsetminus \{0\} .$ It is well known that under appropriate assumptions, the sequence $(\log \Vert G_{n}v\Vert)_{n\geq 1}$ behaves like a sum of i.i.d.\ r.v.'s and satisfies standa… ▽ More Consider the product $G_{n}=g_{n} ... g_{1}$ of the random matrices $g_{1},...,g_{n}$ in $GL(d,\mathbb{R}) $ and the random process $ G_{n}v=g_{n}... g_{1}v$ in $\mathbb{R}^{d}$ starting at point $v\in \mathbb{R}^{d}\smallsetminus \{0\} .$ It is well known that under appropriate assumptions, the sequence $(\log \Vert G_{n}v\Vert)_{n\geq 1}$ behaves like a sum of i.i.d.\ r.v.'s and satisfies standard classical properties such as the law of large numbers, law of iterated logarithm and the central limit theorem. Denote by $\mathbb{B}$ the closed unit ball in $\mathbb{R}^{d}$ and by $\mathbb{B}^{c}$ its complement. For any $v\in \mathbb{B}^{c}$ define the exit time of the random process $G_{n}v$ from $\mathbb{B}^{c}$ by $τ_{v}=\min \{n\geq 1:G_{n}v\in \mathbb{B}\} .$ We establish the asymptotic as $n \to \infty $ of the probability of the event $\{τ_{v}>n\} $ and find the limit law for the quantity $\frac{1}{\sqrt{n}} \log \Vert G_{n}v\Vert $ conditioned that $τ_{v}>n.$ △ Less

Submitted 16 May, 2016; v1 submitted 3 November, 2014; originally announced November 2014.

MSC Class: 60B20; 60J05; 60J45 (Primary); 37A50 (Secondary)

Harmonic functions on multiplicative graphs and inverse Pitman transform on infinite random paths

Authors: Cédric Lecouvey, Emmanuel Lesigne, Marc Peigné

Abstract: We introduce and characterize central probability distributions on Littelmann paths. Next we establish a law of large numbers and a central limit theorem for the generalized Pitmann transform. We then study harmonic functions on multiplicative graphs defined from the tensor powers of finite-dimensional Lie algebras representations. Finally, we show there exists an inverse of the generalized Pitman… ▽ More We introduce and characterize central probability distributions on Littelmann paths. Next we establish a law of large numbers and a central limit theorem for the generalized Pitmann transform. We then study harmonic functions on multiplicative graphs defined from the tensor powers of finite-dimensional Lie algebras representations. Finally, we show there exists an inverse of the generalized Pitman transform defined almost surely on the set of infinite paths remaining in the Weyl chamber and explain how it can be computed. △ Less

Submitted 24 February, 2015; v1 submitted 8 September, 2014; originally announced September 2014.

Comments: 27 pages, minor corrections and a simpler definition of the Pitman inverse

Conditioned random walks from Kac-Moody root systems

Authors: Cédric Lecouvey, Emmanuel Lesigne, Marc Peigné

Abstract: Random paths are time continuous interpolations of random walks. By using Littelmann path model, we associate to each irreducible highest weight module of a Kac Moody algebra g a random path W. Under suitable hypotheses, we make explicit the probability of the event E: W never exits the Weyl chamber of g. We then give the law of the random walk defined by W conditioned by the event E and proves th… ▽ More Random paths are time continuous interpolations of random walks. By using Littelmann path model, we associate to each irreducible highest weight module of a Kac Moody algebra g a random path W. Under suitable hypotheses, we make explicit the probability of the event E: W never exits the Weyl chamber of g. We then give the law of the random walk defined by W conditioned by the event E and proves this law can be recovered by applying to W the generalized Pitmann transform introduced by Biane, Bougerol and O'Connell. This generalizes the main results of [10] and [16] to Kac Moody root systems and arbitrary highest weight modules. Moreover, we use here a completely new approach by exploiting the symmetry of our construction under the action of the Weyl group of g rather than renewal theory and Doob's theorem on Martin kernels. △ Less

Submitted 22 December, 2013; v1 submitted 13 June, 2013; originally announced June 2013.

Comments: 30 pages, minor corrections

Some aspects of fluctuations of random walks on R and applications to random walks on R+ with non-elastic reflection at 0

Authors: Rim Essifi, Marc Peigné, Kilian Raschel

Abstract: In this article we refine well-known results concerning the fluctuations of one-dimensional random walks. More precisely, if $(S_n)_{n \geq 0}$ is a random walk starting from 0 and $r\geq 0$, we obtain the precise asymptotic behavior as $n\to\infty$ of $\mathbb P[τ^{>r}=n, S_n\in K]$ and $\mathbb P[τ^{>r}>n, S_n\in K]$, where $τ^{>r}$ is the first time that the random walk reaches the set… ▽ More In this article we refine well-known results concerning the fluctuations of one-dimensional random walks. More precisely, if $(S_n)_{n \geq 0}$ is a random walk starting from 0 and $r\geq 0$, we obtain the precise asymptotic behavior as $n\to\infty$ of $\mathbb P[τ^{>r}=n, S_n\in K]$ and $\mathbb P[τ^{>r}>n, S_n\in K]$, where $τ^{>r}$ is the first time that the random walk reaches the set $]r,\infty[$, and $K$ is a compact set. Our assumptions on the jumps of the random walks are optimal. Our results give an answer to a question of Lalley stated in [9], and are applied to obtain the asymptotic behavior of the return probabilities for random walks on $\mathbb R^+$ with non-elastic reflection at 0. △ Less

Submitted 28 June, 2013; v1 submitted 24 January, 2013; originally announced January 2013.

Comments: 17 pages, 1 figure

MSC Class: Primary 60F05; 60G50; Secondary 31C05

Journal ref: ALEA, Latin American Journal of Probability and Mathematical Statistics 10 (2) (2013) 591-607

Return Probabilities for the Reflected Random Walk on $\mathbb N_0$

Authors: Rim Essifi, Marc Peigné

Abstract: Let $(Y_n)$ be a sequence of i.i.d. $\mathbb Z$-valued random variables with law $μ$. The reflected random walk $(X_n)$ is defined recursively by $X_0=x \in \mathbb N_0, X_{n+1}=|X_n+Y_{n+1}|$. Under mild hypotheses on the law $μ$, it is proved that, for any $ y \in \mathbb N_0$, as $n \to +\infty$, one gets $\mathbb P_x[X_n=y]\sim C_{x, y} R^{-n} n^{-3/2}$ when $\sum_{k\in \mathbb Z} kμ(k) >0$ an… ▽ More Let $(Y_n)$ be a sequence of i.i.d. $\mathbb Z$-valued random variables with law $μ$. The reflected random walk $(X_n)$ is defined recursively by $X_0=x \in \mathbb N_0, X_{n+1}=|X_n+Y_{n+1}|$. Under mild hypotheses on the law $μ$, it is proved that, for any $ y \in \mathbb N_0$, as $n \to +\infty$, one gets $\mathbb P_x[X_n=y]\sim C_{x, y} R^{-n} n^{-3/2}$ when $\sum_{k\in \mathbb Z} kμ(k) >0$ and $\mathbb P_x[X_n=y]\sim C_{y} n^{-1/2}$ when $\sum_{k\in \mathbb Z} kμ(k) =0$, for some constants $R, C_{x, y}$ and $C_y >0$. △ Less

Submitted 29 June, 2012; originally announced June 2012.

Conditioned one-way simple random walk and representation theory

Authors: Cédric Lecouvey, Emmanuel Lesigne, Marc Peigné

Abstract: We call one-way simple random walk a random walk in the quadrant Z_+^n whose increments belong to the canonical base. In relation with representation theory of Lie algebras and superalgebras, we describe the law of such a random walk conditioned to stay in a closed octant, a semi-open octant or other types of semi-groups. The combinatorial representation theory of these algebras allows us to descr… ▽ More We call one-way simple random walk a random walk in the quadrant Z_+^n whose increments belong to the canonical base. In relation with representation theory of Lie algebras and superalgebras, we describe the law of such a random walk conditioned to stay in a closed octant, a semi-open octant or other types of semi-groups. The combinatorial representation theory of these algebras allows us to describe a generalized Pitman transformation which realizes the conditioning on the set of paths of the walk. We pursue here in a direction initiated by O'Connell and his coauthors [13,14,2], and also developed in [12]. Our work relies on crystal bases theory and insertion schemes on tableaux described by Kashiwara and his coauthors in [1] and, very recently, in [5]. △ Less

Submitted 16 February, 2012; originally announced February 2012.

Comments: 32 pages

Autour de l'exposant critique d'un groupe kleinien

Authors: Marc Peigné

Abstract: We present here some basic properties around the Poincaré exponent of a discrete group of isometries in pinched negatived curvature. We state some important results and present the main tools which are used in this domain. We present here some basic properties around the Poincaré exponent of a discrete group of isometries in pinched negatived curvature. We state some important results and present the main tools which are used in this domain. △ Less

Submitted 28 October, 2010; originally announced October 2010.

Comments: 14 pages

On some exotic Schottky groups

Authors: Marc Peigné

Abstract: We construct a Cartan-Hadamard manifold with pinched negative curvature whose group of isometries possesses divergent discrete free subgroups with parabolic elements who do not satisfy the so-called "parabolic gap condition" . This construction relies on the comparaison between the Poincaré series of these free groups and the potential of some transfer operator which appears naturally in this cont… ▽ More We construct a Cartan-Hadamard manifold with pinched negative curvature whose group of isometries possesses divergent discrete free subgroups with parabolic elements who do not satisfy the so-called "parabolic gap condition" . This construction relies on the comparaison between the Poincaré series of these free groups and the potential of some transfer operator which appears naturally in this context. △ Less

Submitted 28 October, 2010; originally announced October 2010.

Random walks in Weyl chambers and crystals

Authors: Cédric Lecouvey, Emmanuel Lesigne, Marc Peigné

Abstract: We use Kashiwara crystal basis theory to associate a random walk W to each irreducible representation V of a simple Lie algebra. This is achieved by endowing the crystal attached to V with a (possibly non uniform) probability distribution compatible with its weight graduation. We then prove that the generalized Pitmann transform defined by Biane, Bougerol and O'Connell for similar random walks wit… ▽ More We use Kashiwara crystal basis theory to associate a random walk W to each irreducible representation V of a simple Lie algebra. This is achieved by endowing the crystal attached to V with a (possibly non uniform) probability distribution compatible with its weight graduation. We then prove that the generalized Pitmann transform defined by Biane, Bougerol and O'Connell for similar random walks with uniform distributions yields yet a Markov chain. When the representation is minuscule, and the associated random walk has a drift in the Weyl chamber, we establish that this Markov chain has the same law as W conditionned to never exit the cone of dominant weights. At the heart of our proof is a quotient version of a renewal theorem that we state in the context of general random walks in a lattice. △ Less

Submitted 19 December, 2010; v1 submitted 12 October, 2010; originally announced October 2010.

Comments: The second version presents minor modifications to the previous one

Stochastic dynamical systems with weak contractivity properties (with a chapter featuring results of Martin Benda)

Authors: Marc Peigné, Wolfgang Woess

Abstract: Consider a proper metric space X and a sequence of i.i.d. random continuous map**s F_n from X to X. It induces the stochastic dynamical system (SDS) X_n^x = F_n(X_{n-1}^x) starting at x in X. In this paper, we study existence and uniqueness of invariant measures, as well as recurrence and ergodicity of this process. In the first part, we elaborate, improve and complete the unpublished work of M… ▽ More Consider a proper metric space X and a sequence of i.i.d. random continuous map**s F_n from X to X. It induces the stochastic dynamical system (SDS) X_n^x = F_n(X_{n-1}^x) starting at x in X. In this paper, we study existence and uniqueness of invariant measures, as well as recurrence and ergodicity of this process. In the first part, we elaborate, improve and complete the unpublished work of Martin Benda on local contractivity, which merits publicity and provides an important tool for studying stochastic iterations. We consider the case when the F_n are contractions and, in particular, discuss recurrence criteria and their sharpness for reflected random walk. In the second part, we consider the case where the F_n are Lipschitz map**s. The main results concern the case when the associated Lipschitz constants are log-centered. Prinicpal tools are the Chacon-Ornstein theorem and a hyperbolic extension of the space X as well as the process (X_n^x). The results are applied to the reflected affine stochastic recursion on the non-negative half-line. △ Less

Submitted 13 May, 2010; originally announced May 2010.

MSC Class: 60G50; 60J05; 37Hxx

Journal ref: Colloquium Math. 125 (2011) pages 31-54 (part I) and 55-81 (part II)

On the growth of nonuniform lattices in pinched negatively curved manifolds

Authors: Françoise Dal'Bo, Marc Peigné, Jean-Claude Picaud, Andrea Sambusetti

Abstract: We study the relation between the exponential growth rate of volume in a pinched negatively curved manifold and the critical exponent of its lattices. These objects have a long and interesting story and are closely related to the geometry and the dynamical properties of the geodesic flow of the manifold . We study the relation between the exponential growth rate of volume in a pinched negatively curved manifold and the critical exponent of its lattices. These objects have a long and interesting story and are closely related to the geometry and the dynamical properties of the geodesic flow of the manifold . △ Less

Submitted 13 February, 2009; originally announced February 2009.

Report number: Roma01.Math

On recurrence of reflected random walk on the half-line. With an appendix on results of Martin Benda

Authors: Marc Peigné, Wolfgang Woess

Abstract: Let $(Y_n)$ be a sequence of i.i.d. real valued random variables. Reflected random walk $(X_n)$ is defined recursively by $X_0=x \ge 0$, $X_{n+1} = |X_n - Y_{n+1}|$. In this note, we study recurrence of this process, extending a previous criterion. This is obtained by determining an invariant measure of the embedded process of reflections. Let $(Y_n)$ be a sequence of i.i.d. real valued random variables. Reflected random walk $(X_n)$ is defined recursively by $X_0=x \ge 0$, $X_{n+1} = |X_n - Y_{n+1}|$. In this note, we study recurrence of this process, extending a previous criterion. This is obtained by determining an invariant measure of the embedded process of reflections. △ Less

Submitted 12 December, 2006; originally announced December 2006.

MSC Class: 60G50; 60J05