Banach-space-valued stationary processes and their linear prediction

S. A. Chobanyan; A. Weron

Displaying similar documents to “Banach-space-valued stationary processes and their linear prediction”

About the generating function of a left bounded integer-valued random variable

Charles Delorme, Jean-Marc Rinkel (2008)

Bulletin de la Société Mathématique de France

Similarity:

We give a relation between the sign of the mean of an integer-valued, left bounded, random variable $X$ and the number of zeros of $1 - Φ (z)$ inside the unit disk, where $Φ$ is the generating function of $X$ , under some mild conditions

Random ε-nets and embeddings in $ℓ_{\infty}^{N}$

Y. Gordon, A. E. Litvak, A. Pajor, N. Tomczak-Jaegermann (2007)

Studia Mathematica

Similarity:

We show that, given an n-dimensional normed space X, a sequence of $N = {(8 / ε)}^{2 n}$ independent random vectors ${(X_{i})}_{i = 1}^{N}$ , uniformly distributed in the unit ball of X*, with high probability forms an ε-net for this unit ball. Thus the random linear map $Γ : ℝ \to ℝ^{N}$ defined by $Γ x = {(⟨ x, X_{i} ⟩)}_{i = 1}^{N}$ embeds X in $ℓ_{\infty}^{N}$ with at most 1 + ε norm distortion. In the case X = ℓ₂ⁿ we obtain a random 1+ε-embedding into $ℓ_{\infty}^{N}$ with asymptotically best possible relation between N, n, and ε.

Asymptotic behavior of a stochastic combustion growth process

Alejandro Ramírez, Vladas Sidoravicius (2004)

Journal of the European Mathematical Society

Similarity:

We study a continuous time growth process on the $d$ -dimensional hypercubic lattice $𝒵^{d}$ , which admits a phenomenological interpretation as the combustion reaction $A + B \to 2 A$ , where $A$ represents heat particles and $B$ inert particles. This process can be described as an interacting particle system in the following way: at time 0 a simple symmetric continuous time random walk of total jump rate one begins to move from the origin of the hypercubic lattice; then, as soon as any random walk visits a site...

The spread of a catalytic branching random walk

Philippe Carmona, Yueyun Hu (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

We consider a catalytic branching random walk on $ℤ$ that branches at the origin only. In the supercritical regime we establish a law of large number for the maximal position $M_{n}$ : For some constant $α$ , $\frac{M_{n}}{n} \to α$ almost surely on the set of infinite number of visits of the origin. Then we determine all possible limiting laws for $M_{n} - α n$ as $n$ goes to infinity.

Minimax nonparametric prediction

Maciej Wilczyński (2001)

Applicationes Mathematicae

Similarity:

Let U₀ be a random vector taking its values in a measurable space and having an unknown distribution P and let U₁,...,Uₙ and $V ₁, . . ., V_{m}$ be independent, simple random samples from P of size n and m, respectively. Further, let $z ₁, . . ., z_{k}$ be real-valued functions defined on the same space. Assuming that only the first sample is observed, we find a minimax predictor d⁰(n,U₁,...,Uₙ) of the vector $Y^{m} = \sum_{j = 1}^{m} {(z ₁ (V_{j}), . . ., z_{k} (V_{j}))}^{T}$ with respect to a quadratic errors loss function.

Some limit theorems for $m$ -pairwise negative quadrant dependent random variables

Yongfeng Wu, Jiangyan Peng (2018)

Kybernetika

Similarity:

The authors first establish the Marcinkiewicz-Zygmund inequalities with exponent $p$ ( $1 \leq p \leq 2$ ) for $m$ -pairwise negatively quadrant dependent ( $m$ -PNQD) random variables. By means of the inequalities, the authors obtain some limit theorems for arrays of rowwise $m$ -PNQD random variables, which extend and improve the corresponding results in [Y. Meng and Z. Lin (2009)] and [H. S. Sung (2013)]. It is worthy to point out that the open problem of [H. S. Sung, S. Lisawadi, and A. Volodin (2008)] can be...

Limit theorems for geometric functionals of Gibbs point processes

T. Schreiber, J. E. Yukich (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Observations are made on a point process $𝛯$ in $ℝ^{d}$ in a window $Q_{λ}$ of volume $λ$ . The observation, or ‘score’ at a point $x$ , here denoted $ξ (x, 𝛯)$ , is a function of the points within a random distance of $x$ . When the input $𝛯$ is a Poisson or binomial point process, the large $λ$ limit theory for the total score $\sum_{x \in 𝛯 \cap Q_{λ}} ξ (x, 𝛯 \cap Q_{λ})$ , when properly scaled and centered, is well understood. In this paper we establish general laws of large numbers, variance asymptotics, and central limit theorems for the total score for Gibbsian...

Limit distributions for multitype branching processes of $m$ -ary search trees

Brigitte Chauvin, Quansheng Liu, Nicolas Pouyanne (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Let $m \geq 3$ be an integer. The so-calledis a discrete time Markov chain which is very popular in theoretical computer science, modelling famous algorithms used in searching and sorting. This random process satisfies a well-known phase transition: when $m \leq 26$ , the asymptotic behavior of the process is Gaussian, but for $m \geq 27$ it is no longer Gaussian and a limit $W^{D T}$ of a complex-valued martingale arises. In this paper, we consider the multitype branching process which is the continuous time version of...

Multi-variate correlation and mixtures of product measures

Tim Austin (2020)

Kybernetika

Similarity:

Total correlation (‘TC’) and dual total correlation (‘DTC’) are two classical ways to quantify the correlation among an $n$ -tuple of random variables. They both reduce to mutual information when $n = 2$ . The first part of this paper sets up the theory of TC and DTC for general random variables, not necessarily finite-valued. This generality has not been exposed in the literature before. The second part considers the structural implications when a joint distribution $μ$ has small TC or DTC. If...

Giant component and vacant set for random walk on a discrete torus

Itai Benjamini, Alain-Sol Sznitman (2008)

Journal of the European Mathematical Society

Similarity:

We consider random walk on a discrete torus $E$ of side-length $N$ , in sufficiently high dimension $d$ . We investigate the percolative properties of the vacant set corresponding to the collection of sites which have not been visited by the walk up to time $u N^{d}$ . We show that when $u$ is chosen small, as $N$ tends to infinity, there is with overwhelming probability a unique connected component in the vacant set which contains segments of length const $log N$ . Moreover, this connected component occupies a...

Weak convergence of mutually independent $X ₙ^{B}$ and $X ₙ^{A}$ under weak convergence of $X ₙ \equiv X ₙ^{B} - X ₙ^{A}$

W. Szczotka (2006)

Applicationes Mathematicae

Similarity:

For each n ≥ 1, let $v_{n, k}, k \geq 1$ and $u_{n, k}, k \geq 1$ be mutually independent sequences of nonnegative random variables and let each of them consist of mutually independent and identically distributed random variables with means v̅ₙ and u̅̅ₙ, respectively. Let $X ₙ^{B} (t) = (1 / c ₙ) \sum_{j = 1}^{[n t]} (v_{n, j} - v ̅ ₙ)$ , $X ₙ^{A} (t) = (1 / c ₙ) \sum_{j = 1}^{[n t]} (u_{n, j} - u ̅ ̅ ₙ)$ , t ≥ 0, and $X ₙ = X ₙ^{B} - X ₙ^{A}$ . The main result gives conditions under which the weak convergence $X ₙ \overset{}{\to} X$ , where X is a Lévy process, implies $X ₙ^{B} \overset{}{\to} X^{B}$ and $X ₙ^{A} \overset{}{\to} X^{A}$ , where $X^{B}$ and $X^{A}$ are mutually independent Lévy processes and $X = X^{B} - X^{A}$ .

Gaussian approximation of Gaussian scale mixtures

Gérard Letac, Hélène Massam (2020)

Kybernetika

Similarity:

For a given positive random variable $V > 0$ and a given $Z \sim N (0, 1)$ independent of $V$ , we compute the scalar $t_{0}$ such that the distance in the $L^{2} (ℝ)$ sense between $Z V^{1 / 2}$ and $Z \sqrt{t_{0}}$ is minimal. We also consider the same problem in several dimensions when $V$ is a random positive definite matrix.

Positivity of integrated random walks

Vladislav Vysotsky (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Take a centered random walk $S_{n}$ and consider the sequence of its partial sums $A_{n} : = \sum_{i = 1}^{n} S_{i}$ . Suppose $S_{1}$ is in the domain of normal attraction of an $α$ -stable law with $1 l t; α \leq 2$ . Assuming that $S_{1}$ is either right-exponential (i.e. $ℙ (S_{1} g t; x | S_{1} g t; 0) = e^{- a x}$ for some $a g t; 0$ and all $x g t; 0$ ) or right-continuous (skip free), we prove that $ℙ {A_{1} g t; 0, \dots, A_{N} g t; 0} \sim C_{α} N^{1 / (2 α) - 1 / 2}$ as $N \to \infty$ , where $C_{α} g t; 0$ depends on the distribution of the walk. We also consider a conditional version of this problem and study positivity of integrated discrete bridges.

On uniqueness of distribution of a random variable whose independent copies span a subspace in $L_{p}$

S. Astashkin, F. Sukochev, D. Zanin (2015)

Studia Mathematica

Similarity:

Let 1 ≤ p < 2 and let $L_{p} = L_{p} [0, 1]$ be the classical $L_{p}$ -space of all (classes of) p-integrable functions on [0,1]. It is known that a sequence of independent copies of a mean zero random variable $f \in L_{p}$ spans in $L_{p}$ a subspace isomorphic to some Orlicz sequence space $l_{M}$ . We give precise connections between M and f and establish conditions under which the distribution of a random variable $f \in L_{p}$ whose independent copies span $l_{M}$ in $L_{p}$ is essentially unique.

A continuous mapping theorem for the argmin-set functional with applications to convex stochastic processes

Dietmar Ferger (2021)

Kybernetika

Similarity:

For lower-semicontinuous and convex stochastic processes $Z_{n}$ and nonnegative random variables $ϵ_{n}$ we investigate the pertaining random sets $A (Z_{n}, ϵ_{n})$ of all $ϵ_{n}$ -approximating minimizers of $Z_{n}$ . It is shown that, if the finite dimensional distributions of the $Z_{n}$ converge to some $Z$ and if the $ϵ_{n}$ converge in probability to some constant $c$ , then the $A (Z_{n}, ϵ_{n})$ converge in distribution to $A (Z, c)$ in the hyperspace of Vietoris. As a simple corollary we obtain an extension of several argmin-theorems in the literature. In particular,...

On bilinear forms based on the resolvent of large random matrices

Walid Hachem, Philippe Loubaton, Jamal Najim, Pascal Vallet (2013)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Consider a $N \times n$ non-centered matrix $𝛴_{n}$ with a separable variance profile: $𝛴_{n} = \frac{D_{n}^{1 / 2} X_{n} {\tilde{D}}_{n}^{1 / 2}}{\sqrt{n}} + A_{n} .$ Matrices $D_{n}$ and ${\tilde{D}}_{n}$ are non-negative deterministic diagonal, while matrix $A_{n}$ is deterministic, and $X_{n}$ is a random matrix with complex independent and identically distributed random variables, each with mean zero and variance one. Denote by $Q_{n} (z)$ the resolvent associated to $𝛴_{n} 𝛴_{n}^{*}$ , i.e. $Q_{n} (z) = {(𝛴_{n} 𝛴_{n}^{*} - z I_{N})}^{- 1} .$ Given two sequences of deterministic vectors $(u_{n})$ and $(v_{n})$ with bounded Euclidean norms, we study the limiting behavior of the random bilinear form:...

Soft local times and decoupling of random interlacements

Serguei Popov, Augusto Teixeira (2015)

Journal of the European Mathematical Society

Similarity:

In this paper we establish a decoupling feature of the random interlacement process $ℐ^{u} \subset ℤ^{d}$ at level $u$ , $d \geq 3$ . Roughly speaking, we show that observations of $ℐ^{u}$ restricted to two disjoint subsets $A_{1}$ and $A_{2}$ of $ℤ^{d}$ are approximately independent, once we add a sprinkling to the process $ℐ^{u}$ by slightly increasing the parameter $u$ . Our results differ from previous ones in that we allow the mutual distance between the sets $A_{1}$ and $A_{2}$ to be much smaller than their diameters. We then provide an important application...

Uniform mixing time for random walk on lamplighter graphs

Júlia Komjáthy, Jason Miller, Yuval Peres (2014)

Annales de l'I.H.P. Probabilités et statistiques

Similarity:

Suppose that $𝒢$ is a finite, connected graph and $X$ is a lazy random walk on $𝒢$ . The lamplighter chain $X^{⋄}$ associated with $X$ is the random walk on the wreath product $𝒢^{⋄} = 𝐙_{2} ≀ 𝒢$ , the graph whose vertices consist of pairs $(\underset{̲}{f}, x)$ where $f$ is a labeling of the vertices of $𝒢$ by elements of $𝐙_{2} = {0, 1}$ and $x$ is a vertex in $𝒢$ . There is an edge between $(\underset{̲}{f}, x)$ and $(\underset{̲}{g}, y)$ in $𝒢^{⋄}$ if and only if $x$ is adjacent to $y$ in $𝒢$ and $f_{z} = g_{z}$ for all $z \neq x, y$ . In each step, $X^{⋄}$ moves from a configuration $(\underset{̲}{f}, x)$ by updating $x$ to $y$ using the transition rule of $X$ and then...

Stable random fields and geometry

Shigeo Takenaka (2010)

Banach Center Publications

Similarity:

Let (M,d) be a metric space with a fixed origin O. P. Lévy defined Brownian motion X(a); a ∈ M as 0. X(O) = 0. 1. X(a) - X(b) is subject to the Gaussian law of mean 0 and variance d(a,b). He gave an example for $M = S^{m}$ , the m-dimensional sphere. Let $Y (B); B \in ℬ (S^{m})$ be the Gaussian random measure on $S^{m}$ , that is, 1. Y(B) is a centered Gaussian system, 2. the variance of Y(B) is equal of μ(B), where μ is the uniform measure on $S^{m}$ , 3. if B₁ ∩ B₂ = ∅ then Y(B₁) is independent of Y(B₂). 4. for $B_{i}$ , i = 1,2,..., $B_{i} \cap B_{j} = \emptyset$ ,...