English
Related papers

Related papers: Hitting and returning into rare events for all alp…

200 papers

We describe the statistics of repetition times of a string of symbols in a stochastic process. Denote by T(A) the time elapsed until the process spells the finite string A and by S(A) the number of consecutive repetitions of A. We prove…

Probability · Mathematics 2008-12-05 Miguel Abadi , Nicolas Vergne

Given a periodic point $\omega$ in a $\psi$-mixing shift with countable alphabet, the sequence $\{S_{n}\}$ of random variables counting the number of multiple returns to shrinking cylindrical neighborhoods of $\omega$ is considered.…

Probability · Mathematics 2017-03-31 Ariel Rapaport

The average time between two occurrences of the same event, referred to as its return time (or return period), is a useful statistical concept for practical applications. For instance insurances or public agency may be interested by the…

Statistical Mechanics · Physics 2020-03-13 Thibault Lestang , Francesco Ragone , Charles-Edouard Bréhier , Corentin Herbert , Freddy Bouchet

We generalize the notion of strong stationary time and we give a representation formula for the hitting time to a target set in the general case of non-reversible Markov processes.

Probability · Mathematics 2016-06-24 Francesco Manzo , Elisabetta Scoppola

For any two-dimensional nearest neighbor shift of finite type X and any integer n > 0, one can define the horizontal strip shift H_n(X) to be the set of configurations on Z x {1,...,n} which do not contain any forbidden transitions for X.…

Dynamical Systems · Mathematics 2010-11-10 Ronnie Pavlov

On the topic of probabilistic rewriting, there are several works studying both termination and confluence of different systems. While working with a lambda calculus modelling quantum computation, we found a system with probabilistic…

Logic in Computer Science · Computer Science 2022-04-11 Rafael Romero , Alejandro Díaz-Caro

In this article we study a small random perturbation of a linear recurrence equation. If all the roots of its corresponding characteristic equation have modulus strictly less than one, the random linear recurrence goes exponentially fast to…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Shuo Liu

Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $\omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some…

Probability · Mathematics 2012-04-09 Kevin McGoff

We study the statistics of infima, stopping times and passage probabilities of entropy production in nonequilibrium steady states, and show that they are universal. We consider two examples of stopping times: first-passage times of entropy…

Statistical Mechanics · Physics 2017-02-28 Izaak Neri , Édgar Roldán , Frank Jülicher

A succesful method to describe the asymptotic behavior of a discrete time stochastic process governed by some recursive formula is to relate it to the limit sets of a well chosen mean differential equation. Under an attainability condition,…

Probability · Mathematics 2011-01-19 Mathieu Faure , Gregory Roth

The goal of this expository article is a fairly self-contained account of some averaging processes of functions along sequences of the form $(\alpha^n x)^{}_{n\in\mathbb{N}}$, where $\alpha$ is a fixed real number with $| \alpha | > 1$ and…

Number Theory · Mathematics 2018-01-24 Michael Baake , Alan Haynes , Daniel Lenz

We describe an approach that allows us to deduce the limiting return times distribution for arbitrary sets to be compound Poisson distributed. We establish a relation between the limiting return times distribution and the probability of the…

Dynamical Systems · Mathematics 2020-08-26 N. Haydn , S. Vaienti

There are numerous examples of natural and artificial processes that represent stochastic sequences of events followed by an absolute refractory period during which the occurrence of a subsequent event is impossible. In the simplest case of…

Neurons and Cognition · Quantitative Biology 2022-01-24 A. V. Paraskevov , A. S. Minkin

We study non-stationary averaging processes, where each term of a sequence is a weighted average of previous terms, namely $a_{n+1} = \sum_{j=1}^n p_n(j) a_j$. Our results extend classical theory in two distinct regimes. First, we prove a…

Probability · Mathematics 2026-03-18 Saba Lepsveridze , Elchanan Mossel

Lamperti's maximal branching process is revisited, with emphasis on the description of the shape of the invariant measures in both the recurrent and transient regimes. A truncated version of this chain is exhibited, preserving the…

Probability · Mathematics 2019-11-19 Thierry Huillet , Servet Martinez

We study the asymptotic behaviour of additive functionals of random walks in random scenery. We establish bounds for the moments of the local time of the Kesten and Spitzer process.These bounds combined with a previous moment convergence…

Dynamical Systems · Mathematics 2021-01-05 Françoise Pene

We consider discrete time dynamical systems and show the link between Hitting Time Statistics (the distribution of the first time points land in asymptotically small sets) and Extreme Value Theory (distribution properties of the partial…

Dynamical Systems · Mathematics 2010-06-17 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

We consider the dynamical evolution of a Brownian particle undergoing stochastic resetting, meaning that after random periods of time it is forced to return to the starting position. The intervals after which the random motion is stopped…

Statistical Mechanics · Physics 2022-07-19 Mattia Radice

Consider the following simple parking process on $\Lambda_n := \{-n, \ldots, n\}^d,d\ge1$: at each step, a site $i$ is chosen at random in $\Lambda_n$ and if $i$ and all its nearest neighbor sites are empty, $i$ is occupied. Once occupied,…

Probability · Mathematics 2024-05-24 Cristian F. Coletti , Sandro Gallo , Alejandro Roldán-Correa , León A. Valencia

We consider a Markov chain $\{X_n\}_{n=0}^\8$ on $\R^d$ defined by the stochastic recursion $X_{n}=M_n X_{n-1}+Q_n$, where $(Q_n,M_n)$ are i.i.d. random variables taking values in the affine group $H=\R^d\rtimes {\rm GL}(\R^d)$. Assume that…

Probability · Mathematics 2008-11-10 Dariusz Buraczewski , Ewa Damek , Yves Guivarc'h