We study the partial maxima of stationary α-stable processes. We relate their asymptotic behavior to the ergodic theoretical properties of the flow. We observe a sharp change in the asymptotic behavior of the sequence of partial maxima as flow changes from being dissipative to being conservative, and argue that this may indicate a change from a short memory process to a long memory process.
We study ergodic quadratic optimal stochastic control problems for an affine state equation with state and control dependent noise and with stochastic coefficients. We assume stationarity of the coefficients and a finite cost condition. We first treat the stationary case and we show that the optimal cost corresponding to this ergodic control problem coincides with the one corresponding to a suitable stationary control problem and we provide a full characterization of the ergodic optimal cost and control.
We obtain pointwise ergodic theorems with rate under conditions expressed in terms of the convergence of series involving $\|\sum_{k=1} ^nf\circ θ^k\|_2$, improving previous results. Then, using known results on martingale approximation, we obtain some LIL for stationary ergodic processes and quenched central limit theorems for functional of Markov chains. The proofs are based on the use of the spectral theorem and, on a recent work of Zhao-Woodroofe extending a method of Derriennic-Lin.
We study the ergodic theory of stationary directed nearest-neighbor polymer models on $\mathbb Z^2$, with i.i.d. weights. Such models are equivalent to specifying a stationary distribution on the space of weights and correctors that satisfy certain consistency conditions. We show that for prescribed weight distribution and corrector mean, there is at most one stationary polymer distribution which is ergodic under the $e_1$ or $e_2$ shift. Further, if the weights have more than two moments and the corrector mean vector is an extreme point of the superdifferential of the limiting free energy, th…
We study the problem of characterizing the effective (homogenized) properties of materials whose diffusive properties are modeled with random fields. Focusing on elliptic PDEs with stationary and ergodic random coefficient functions, we provide a gentle introduction to the mathematical theory of homogenization of random media. We also present numerical examples to elucidate the theoretical concepts and results.
A stationary random graph is a random rooted graph whose distribution is invariant under re-rooting along the simple random walk. We adapt the entropy technique developed for Cayley graphs and show in particular that stationary random graphs of subexponential growth are almost surely Liouville, that is, admit no non constant bounded harmonic function. Applications include the uniform infinite planar quadrangulation and long-range percolation clusters.
We study a symmetric diffusion $X$ on $\mathbb{R}^d$ in divergence form in a stationary and ergodic environment, with measurable unbounded and degenerate coefficients $a^ω$. The diffusion is formally associated with $L^ωu = \nabla\cdot(a^ω\nabla u)$, and we make sense of it through Dirichlet forms theory. We prove for $X$ a quenched invariance principle, under some moment conditions on the environment; the key tool is the sublinearity of the corrector obtained by Moser's iteration scheme.
We extend to Lipschitz continuous functionals either of the true paths or of the Euler scheme with decreasing step of a wide class of Brownian ergodic diffusions, the Central Limit Theorems formally established for their marginal empirical measure of these processes (which is classical for the diffusions and more recent as concerns their discretization schemes). We illustrate our results by simulations in connection with barrier option pricing.
We study conservative particle systems on W^S, where S is countable and W = {0, ..., N} or the natural numbers. The rate of a particle moving from site x to site y is given by p(x,y) b(eta_x, eta_y), where eta_z is the number of particles at site z. Under assumptions on b and the assumption that p is finite range, which allow for the exclusion, zero range and misanthrope processes, we show exactly what the stationary product measures are. Furthermore we show that a stationary measure mu is ergodic if and only if the tail sigma algebra of the partial sums is trivial under mu. This is a conseque…
In this note we identify the distributional limits of non-negative, ergodic stationary processes, showing that all are possible. Consequences for infinite ergodic theory are also explored and new examples of distributionally stable- and $α$-rationally ergodic tranformations are presented.
We consider the symmetric exclusion process on the $d$-dimensional lattice with translational invariant and ergodic initial data. It is then known that as $t$ diverges the distribution of the process at time $t$ converges to a Bernoulli product measure. Assuming a summable decay of correlations of the initial data, we prove a quantitative version of this convergence by obtaining an explicit bound on the Ornstein $\bar d$-distance. The proof is based on the analysis of a two species exclusion process with annihilation.
We consider "randomized" statistics constructed by using a finite number of observations a random field at randomly chosen points. We generalize the invariance principle (the functional CLT), the Glivenko--Cantelli theorem, the theorem about convergence to the Brownian bridge and the Kolmogorov theorem about the limit distribution of the empirical distribution function, as well as an improved version of the CLT in A. Tempelman, Randomized multivariate central limit theorems for ergodic homogeneous random fields, Stochastic Processes and their Applications. 143 (2022), 89-105. The randomized ap…
We show the existance of the stationary distributions of subcritical multitype Galton-Watson processes without any conditions on the mean matrix of the offspring distributions. Some additional properties of the stationary distribution are also proven.
We establish a variational formula for the exponential decay rate of the Green function of Brownian motion evolving in a random stationary and ergodic nonnegative potential. Such a variational formula is established by Schroeder in 'Green's Functions for the Schrödinger Operator with Periodic Potential', J. Funct. Anal. 77 (1988), for potentials on compact spaces and is generalised in the present article to a non-compact setting. We show exponential decay of the Green function implicitly. This formula for the Lyapunov exponent has several direct implications. It allows to compare the influence…
We study the ergodic properties of finite-dimensional systems of SDEs driven by non-degenerate additive fractional Brownian motion with arbitrary Hurst parameter $H\in(0,1)$. A general framework is constructed to make precise the notions of ``invariant measure'' and ``stationary state'' for such a system. We then prove under rather weak dissipativity conditions that such an SDE possesses a unique stationary solution and that the convergence rate of an arbitrary solution towards the stationary one is (at least) algebraic. A lower bound on the exponent is also given.
Let $(X_n)_{n \in\mathbb{N}}$ be a $V$-geometrically ergodic Markov chain on a measurable space $\mathbb{X}$ with invariant probability distribution $π$. In this paper, we propose a discretization scheme providing a computable sequence $(\widehatπ_k)_{k\ge 1}$ of probability measures which approximates $π$ as $k$ growths to infinity. The probability measure $\widehatπ_k$ is computed from the invariant probability distribution of a finite Markov chain. The convergence rate in total variation of $(\widehatπ_k)_{k\ge 1}$ to $π$ is given. As a result, the specific case of first order autoregressiv…
A first-order Liouville theorem is obtained for random ensembles of uniformly parabolic systems under the mere qualitative assumptions of stationarity and ergodicity. Furthermore, the paper establishes, almost surely, an intrinsic large-scale $C^{1,α}$-regularity estimate for caloric functions.
We show that a stationary IDp process (i.e., an infinitely divisible stationary process without Gaussian part) can be written as the independent sum of four stationary IDp processes, each of them belonging to a different class characterized by its Lévy measure. The ergodic properties of each class are, respectively, nonergodicity, weak mixing, mixing of all order and Bernoullicity. To obtain these results, we use the representation of an IDp process as an integral with respect to a Poisson measure, which, more generally, has led us to study basic ergodic properties of these objects.
We construct a stationary ergodic process $X_1, X_2, \ldots $ such that each $X_t$ has the uniform distribution on the unit square and the length $L_n$ of the shortest path through the points $X_1, X_2, \ldots,X_n$ is not asymptotic to a constant times the square root of $n$. In other words, we show that the Beardwood, Halton and Hammersley theorem does not extend from the case of independent uniformly distributed random variables to the case of stationary ergodic sequences with uniform marginal distributions.
It is demonstrated how to represent asymptotically mean stationary (AMS) random sources with values in standard spaces as mixtures of ergodic AMS sources. This an extension of the well known decomposition of stationary sources which has facilitated the generalization of prominent source coding theorems to arbitrary, not necessarily ergodic, stationary sources. Asymptotic mean stationarity generalizes the definition of stationarity and covers a much larger variety of real-world examples of random sources of practical interest. It is sketched how to obtain source coding and related theorems for …
This paper studies homogenization of symmetric non-local Dirichlet forms with $α$-stable-like jumping kernels in one-parameter stationary ergodic environment. Under suitable conditions, we establish homogenization results and identify the limiting effective Dirichlet forms explicitly. The coefficients of the jumping kernels of Dirichlet forms and symmetrizing measures are allowed to be degenerate and unbounded; and the coefficients in the effective Dirichlet forms can be degenerate.
We study almost sure limiting behavior of extreme and intermediate order statistics arising from strictly stationary sequences. First, we provide sufficient dependence conditions under which these order statistics converges almost surely to the left or right endpoint of the population support, as in the classical setup of sequences of independent and identically distributed random variables. Next, we derive a generalization of this result valid in the class of all strictly stationary sequences. For this purpose, we introduce notions of conditional left and right endpoints of the support of a r…
We prove that a stationary max--infinitely divisible process is mixing (ergodic) iff its dependence function converges to 0 (is Cesaro summable to 0). These criteria are applied to some classes of max--infinitely divisible processes.
We adapt the metric approach to the study of stationary ergodic Hamilton-Jacobi equations, for which a notion of admissible random (sub)solution is defined. For any level of the Hamiltonian greater than or equal to a distinguished critical value, we define an intrinsic random semidistance and prove that an asymptotic norm does exist. Taking as source region a suitable class of closed random sets, we show that the Lax formula provides admissible subsolutions. This enables us to relate the degeneracies of the critical stable norm to the existence/nonexistence of exact or approximate critical adm…
We establish a connection between the structure of a stationary symmetric alpha-stable random field (0 < alpha < 2) and ergodic theory of non-singular group actions, elaborating on a previous work by Rosinski (2000). With the help of this connection, we study the extreme values of the field over increasing boxes. Depending on the ergodic theoretical and group theoretical structures of the underlying action, we observe different kinds of asymptotic behavior of this sequence of extreme values.
For a Harris ergodic Markov chain $(X_n)_{n\ge 0}$, on a general state space, started from the so called small measure or from the stationary distribution we provide optimal estimates for Orlicz norms of sums $\sum_{i=0}^τf(X_i)$, where $τ$ is the first regeneration time of the chain. The estimates are expressed in terms of other Orlicz norms of the function $f$ (wrt the stationary distribution) and the regeneration time $τ$ (wrt the small measure). We provide applications to tail estimates for additive functionals of the chain $(X_n)$ generated by unbounded functions as well as to classical l…
We perform a qualitative analysis of the critical equation associated with a stationary ergodic Hamiltonian through a stochastic version of the metric method, where the notion of closed random stationary set, issued from stochastic geometry, plays a major role. Our purpose is to give an appropriate notion of random Aubry set, to single out characterizing conditions for the existence of exact or approximate correctors, and write down representation formulae for them. For the last task, we make use of a Lax--type formula, adapted to the stochastic environment. This material can be regarded as a …
We study the ergodic behaviour of a discrete-time process $X$ which is a Markov chain in a stationary random environment. The laws of $X_t$ are shown to converge to a limiting law in (weighted) total variation distance as $t\to\infty$. Convergence speed is estimated and an ergodic theorem is established for functionals of $X$. Our hypotheses on $X$ combine the standard "small set" and "drift" conditions for geometrically ergodic Markov chains with conditions on the growth rate of a certain "maximal process" of the random environment. We are able to cover a wide range of models that have hereto…
For the multivariate COGARCH(1,1) volatility process we show sufficient conditions for the existence of a unique stationary distribution, for the geometric ergodicity and for the finiteness of moments of the stationary distribution by a Foster-Lyapunov drift condition approach. The test functions used are naturally related to the geometry of the cone of positive semi-definite matrices and the drift condition is shown to be satisfied if the drift term of the defining stochastic differential equation is sufficiently `negative'. We show easily applicable sufficient conditions for the needed irred…
We proposed a learning algorithm for nonparametric estimation and on-line prediction for general stationary ergodic sources. We prepare histograms each of which estimates the probability as a finite distribution, and mixture them with weights to construct an estimator. The whole analysis is based on measure theory. The estimator works whether the source is discrete or continuous. If it is stationary ergodic, then the measure theoretically given Kullback-Leibler information divided by the sequence length $n$ converges to zero as $n$ goes to infinity. In particular, for continuous sources, the m…
We prove that diffusion equations with a space-time stationary and ergodic, divergence-free drift homogenize in law to a deterministic stochastic partial differential equation with Stratonovich transport noise. In the absence of spatial ergodicity, the drift is only partially absorbed into the skew-symmetric part of the flux through the use of an appropriately defined stream matrix. This leaves a time-dependent, spatially-homogenous transport which, for mildly decorrelating fields, converges to a Brownian noise with deterministic covariance in the homogenization limit. The results apply to uni…
We establish characterization results for the ergodicity of stationary symmetric $α$-stable (S$α$S) and $α$-Frechet random fields. We show that the result of Samorodnitsky [Ann. Probab. 33 (2005) 1782-1803] remains valid in the multiparameter setting, that is, a stationary S$α$S ($0<α<2$) random field is ergodic (or, equivalently, weakly mixing) if and only if it is generated by a null group action. Similar results are also established for max-stable random fields. The key ingredient is the adaption of a characterization of positive/null recurrence of group actions by Takahashi [Kodai Math. Se…
The main substance of the paper concerns the growth rate and the classification (ergodicity, transience) of a family of random trees. In the basic model, new edges appear according to a Poisson process of parameter $λ$ and leaves can be deleted at a rate $μ$. The main results lay the stress on the famous number $e$. A complete classification of the process is given in terms of the intensity factor $ρ=λ/μ$: it is ergodic if $ρ\leq e^{-1}$, and transient if $ρ>e^{-1}$. There is a phase transition phenomenon: the usual region of null recurrence (in the parameter space) here does not exist. This f…
This brief pedagogical note re-proves a simple theorem on the convergence, in $L_2$ and in probability, of time averages of non-stationary time series to the mean of expectation values. The basic condition is that the sum of covariances grows sub-quadratically with the length of the time series. I make no claim to originality; the result is widely, but unevenly, spread bit of folklore among users of applied probability. The goal of this note is merely to even out that distribution.
It is known that a gambler repeating a game with positive expected value has a positive probability to never go broke. We use the mass transport method to prove the generalization of this fact where the gains from the bets form a stationary, rather than an i.i.d., sequence. Birkhoff's ergodic theorem follows from this by a standard argument.
We revisit conservative/dissipative and positive/null decompositions of stationary max-stable processes. Originally, both decompositions were defined in an abstract way based on the underlying non-singular flow representation. We provide simple criteria which allow to tell whether a given spectral function belongs to the conservative/dissipative or positive/null part of the de Haan spectral representation. Specifically, we prove that a spectral function is null-recurrent iff it converges to $0$ in the Cesàro sense. For processes with locally bounded sample paths we show that a spectral functio…
The setting is a stationary, ergodic time series. The challenge is to construct a sequence of functions, each based on only finite segments of the past, which together provide a strongly consistent estimator for the conditional probability of the next observation, given the infinite past. Ornstein gave such a construction for the case that the values are from a finite set, and recently Algoet extended the scheme to time series with coordinates in a Polish space. The present study relates a different solution to the challenge. The algorithm is simple and its verification is fairly transparent. …
Let $\{X_n\}$ be a stationary and ergodic time series taking values from a finite or countably infinite set ${\cal X}$. Assume that the distribution of the process is otherwise unknown. We propose a sequence of stopping times $λ_n$ along which we will be able to estimate the conditional probability $P(X_{λ_n+1}=x|X_0,...,X_{λ_n})$ from data segment $(X_0,...,X_{λ_n})$ in a pointwise consistent way for a restricted class of stationary and ergodic finite or countably infinite alphabet time series which includes among others all stationary and ergodic finitarily Markovian processes. If the statio…
It is well known that stationary geometrically ergodic Markov chains are $β$-mixing (absolutely regular) with geometrically decaying mixing coefficients. Furthermore, for initial distributions other than the stationary one, geometric ergodicity implies $β$-mixing under suitable moment assumptions. In this note we show that similar results hold also for subgeometrically ergodic Markov chains. In particular, for both stationary and other initial distributions, subgeometric ergodicity implies $β$-mixing with subgeometrically decaying mixing coefficients. Although this result is simple it should p…
Let $\{(X_i,Y_i)\}$ be a stationary ergodic time series with $(X,Y)$ values in the product space $\R^d\bigotimes \R .$ This study offers what is believed to be the first strongly consistent (with respect to pointwise, least-squares, and uniform distance) algorithm for inferring $m(x)=E[Y_0|X_0=x]$ under the presumption that $m(x)$ is uniformly Lipschitz continuous. Auto-regression, or forecasting, is an important special case, and as such our work extends the literature of nonparametric, nonlinear forecasting by circumventing customary mixing assumptions. The work is motivated by a time series…
We give an algorithm to construct a translation-invariant transport kernel between ergodic stationary random measures $Φ$ and $Ψ$ on $\mathbb R^d$, given that they have equal intensities. As a result, this yields a construction of a shift-coupling of an ergodic stationary random measure and its Palm version. This algorithm constructs the transport kernel in a deterministic manner given realizations $φ$ and $ψ$ of the measures. The (non-constructive) existence of such a transport kernel was proved in [8]. Our algorithm is a generalization of the work of [3], in which a construction is provided …
We give computable bounds on the rate of convergence of the transition probabilities to the stationary distribution for a certain class of geometrically ergodic Markov chains. Our results are different from earlier estimates of Meyn and Tweedie, and from estimates using coupling, although we start from essentially the same assumptions of a drift condition toward a ``small set.'' The estimates show a noticeable improvement on existing results if the Markov chain is reversible with respect to its stationary distribution, and especially so if the chain is also positive. The method of proof uses t…
This paper deals with measurable stationary symmetric stable random fields indexed by R^d and their relationship with the ergodic theory of nonsingular R^d-actions. Based on the phenomenal work of Rosinski(2000), we establish extensions of some structure results of stationary S alpha S processes to SαS fields. Depending on the ergodic theoretical nature of the underlying action, we observe different behaviors of the extremes of the field.
We analyze a system of stochastic differential equations describing the joint motion of a massive (inert) particle in a viscous fluid in the presence of a gravitational field and a Brownian particle impinging on it from below, which transfers momentum proportional to the local time of collisions. We study the long-time fluctuations of the velocity of the inert particle and the gap between the two particles, and we show convergence in total variation to the stationary distribution is exponentially fast. We also produce matching upper and lower bounds on the tails of the stationary distribution …
We establish a new class of functional central limit theorems for partial sum of certain symmetric stationary infinitely divisible processes with regularly varying Lévy measures. The limit process is a new class of symmetric stable self-similar processes with stationary increments that coincides on a part of its parameter space with a previously described process. The normalizing sequence and the limiting process are determined by the ergodic-theoretical properties of the flow underlying the integral representation of the process. These properties can be interpreted as determining how long the…
We study the existence of a unique stationary distribution and ergodicity for a 2-dimensional affine process. The first coordinate is supposed to be a so-called alpha-root process with α\in(1,2]. The existence of a unique stationary distribution for the affine process is proved in case of α\in(1,2]; further, in case of α=2, the ergodicity is also shown.
This paper is concerned with the following problem: Given a stochastic non-linear system controlled over a noisy channel, what is the largest class of channels for which there exist coding and control policies so that the closed loop system is stochastically stable? Stochastic stability notions considered are stationarity, ergodicity or asymptotic mean stationarity. We do not restrict the state space to be compact, for example systems considered can be driven by unbounded noise. Necessary and sufficient conditions are obtained for a large class of systems and channels. A generalization of Bode…
This paper elucidates the connection between stationary symmetric alpha-stable processes with 0<alpha<2 and nonsingular flows on measure spaces by describing a new and unique decomposition of stationary stable processes into those corresponding to positive flows and those corresponding to null flows. We show that a necessary and sufficient for a stationary stable process to be ergodic is that its positive component vanishes.
In this paper, we formulate and prove new properties of conditional quantiles given one of the particular sigma-fields. Next, we use them to investigate almost sure asymptotic behavior of central order statistics which arise from strictly stationary processes. Specifically we provide a new version of a strong ergodic theorem for central order statistics.
