English
Related papers

Related papers: Beardwood-Halton-Hammersley Theorem for Stationary…

200 papers

We employ the recently developed multi-time scale averaging method to study the large time behavior of slowly changing (in time) Hamiltonians. We treat some known cases in a new way, such as the Zener problem, and we give another proof of…

Mathematical Physics · Physics 2016-08-03 Shmuel Fishman , Avy Soffer

Let $X_1, X_2, \dots, X_n$ be independent and uniformly distributed random variables in the unit square $[0,1]^2$ and let $L(X_1, \dots, X_n)$ be the length of the shortest traveling salesman path through these points. In 1959, Beardwood,…

Probability · Mathematics 2014-12-09 Stefan Steinerberger

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…

Probability · Mathematics 2017-04-28 Aneta Buraczyńska , Anna Dembińska

We consider invariant transports of stationary random measures on $\mathbb{R}^d$ and establish natural mixing criteria that guarantee persistence of asymptotic variances. To check our mixing assumptions, which are based on two-point Palm…

Probability · Mathematics 2025-06-09 Michael A. Klatt , Günter Last , Luca Lotz , D. Yogeshwaran

The aim of this article is to prove asymptotic shape theorems for the contact process in stationary random environment. These theorems generalize known results for the classical contact process. In particular, if H_t denotes the set of…

Probability · Mathematics 2012-09-03 Olivier Garet , Régine Marchand

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with decreasing probability of order $n^{-\alpha}$, $0 < \alpha < 1/2$. We prove that, almost surely, for every measure-preserving system…

Classical Analysis and ODEs · Mathematics 2017-08-18 Ben Krause , Pavel Zorin-Kranich

We establish asymptotic normality of weighted sums of periodograms of a stationary linear process where weights depend on the sample size. Such sums appear in numerous statistical applications and can be regarded as a discretized versions…

Statistics Theory · Mathematics 2013-12-18 Liudas Giraitis , Hira L. Koul

This paper relates - for point processes $\Phi$ on $\mathbb{R}$ - two types of asymptotic mean stationarity (AMS) properties and several absolute continuity results for the common probability measures emerging from point process theory. It…

Statistics Theory · Mathematics 2013-12-11 Gert Nieuwenhuis

We consider a nonstationary sequence of independent random isometries of a compact metrizable space. Assuming that there are no proper closed subsets with deterministic image we establish a weak-* convergence to the unique invariant under…

Dynamical Systems · Mathematics 2023-10-27 Grigorii Monakov

We introduce a new class of sparse sequences that are ergodic and pointwise universally $L^2$-good for ergodic averages. That is, sequences along which the ergodic averages converge almost surely to the projection to invariant functions.…

Dynamical Systems · Mathematics 2025-08-27 Sebastián Donoso , Alejandro Maass , Vicente Saavedra-Araya

We investigate the large deviation behaviour of a point process sequence based on a stationary symmetric stable non-Gaussian discrete-parameter random field using the framework of Hult and Samorodnitsky (2010). Depending on the ergodic…

Probability · Mathematics 2014-10-21 Vicky Fasen , Parthanil Roy

We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves…

Quantum Physics · Physics 2025-11-12 Marco Radaelli , Claudia Benedetti , Stefano Olivares

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…

Probability · Mathematics 2023-02-22 Gábor Szűcs

It is shown that there exists a sequence of 3-regular graphs $\{G_n\}_{n=1}^\infty$ and a Hadamard space $X$ such that $\{G_n\}_{n=1}^\infty$ forms an expander sequence with respect to $X$, yet random regular graphs are not expanders with…

Metric Geometry · Mathematics 2015-11-03 Manor Mendel , Assaf Naor

The idea of a parsing of a stationary process according to a collection of words is introduced, and the basic framework required for the asymptotic analysis of these parsings is presented. We demonstrate how the pointwise ergodic theorem…

Dynamical Systems · Mathematics 2025-02-13 Matan Tal

We prove ergodicity in a class of skew-product extensions of interval exchange transformations given by cocycles with logarithmic singularities. This, in particular, gives explicit examples of ergodic $\mathbb{R}$-extensions of minimal…

Dynamical Systems · Mathematics 2023-08-07 Przemysław Berk , Frank Trujillo , Corinna Ulcigrai

It has been observed that an interesting class of non-Gaussian stationary processes is obtained when in the harmonics of a signal with random amplitudes and phases, frequencies can also vary randomly. In the resulting models, the…

Probability · Mathematics 2019-11-19 Anastassia Baxevani , Krzysztof Podgórski

We consider the almost sure asymptotic behavior of the periodogram of stationary and ergodic sequences. Under mild conditions we establish that the limsup of the periodogram properly normalized identifies almost surely the spectral density…

Probability · Mathematics 2012-10-19 Christophe Cuny , Florence Merlevède , Magda Peligrad

Let $\{X_i(t),t\ge0\}, 1\le i\le n$ be independent centered stationary Gaussian processes with unit variance and almost surely continuous sample paths. For given positive constants $u,T$, define the set of conjunctions $C_{[0,T],u}:=\{t\in…

Probability · Mathematics 2014-10-08 Krzysztof Dȩbicki , Enkelejd Hashorva , Lanpeng Ji , Kamil Tabis

In this paper, we prove a mean ergodic theorem for nonexpansive mappings in Hadamard (nonpositive curvature metric) spaces, which extends the Baillon nonlinear ergodic theorem. The main result shows that the sequence given by the Karcher…

Functional Analysis · Mathematics 2021-05-07 Hadi Khatibzadeh , Hadi Pouladi