English
Related papers

Related papers: When the law of large numbers fails for increasing…

200 papers

Let the random variable $Z_{n,k}$ denote the number of increasing subsequences of length $k$ in a random permutation from $S_n$, the symmetric group of permutations of $\{1,...,n\}$. We show that $Var(Z_{n,k_n})=o((EZ_{n,k_n})^2)$ as $…

Probability · Mathematics 2007-05-23 Ross Pinsky

Every sequence $f_1, f_2, \cdots \, $ of random variables with $ \, \lim_{M \to \infty} \big( M \sup_{k \in \mathbb{N}} \mathbb{P} ( |f_k| > M ) \big)=0\,$ contains a subsequence $ f_{k_1}, f_{k_2} , \cdots \,$ that satisfies, along with…

Probability · Mathematics 2022-04-25 Ioannis Karatzas , Walter Schachermayer

The Mallows measure on the symmetric group $S_n$ is the probability measure such that each permutation has probability proportional to $q$ raised to the power of the number of inversions, where $q$ is a positive parameter and the number of…

Probability · Mathematics 2015-09-29 Carl Mueller , Shannon Starr

Given a sequence of $n$ real numbers $\{S_i\}_{i\leq n}$, we consider the longest weakly increasing subsequence, namely $i_1<i_2<\dots <i_L$ with $S_{i_k} \leq S_{i_{k+1}}$ and $L$ maximal. When the elements $S_i$ are i.i.d. uniform random…

Probability · Mathematics 2016-09-28 Omer Angel , Richárd Balka , Yuval Peres

We establish sufficient conditions for the Marcinkiewicz-Zygmund type weak law of large numbers for a linear process $\{X_k:k\in\mathbb Z\}$ defined by $X_k=\sum_{j=0}^\infty\psi_j\varepsilon_{k-j}$ for $k\in\mathbb Z$, where…

Probability · Mathematics 2016-09-07 Vaidotas Characiejus , Alfredas Račkauskas

The main purpose of this paper is to obtain strong laws of large numbers for arrays or weighted sums of random variables under a scenario of dependence. Namely, for triangular arrays $\{X_{n,k}, \, 1 \leqslant k \leqslant n, \, n \geqslant…

Probability · Mathematics 2019-04-03 João Lita da Silva

We consider simple exclusion processes on Z for which the underlying random walk has a finite first moment and a non-zero mean and whose initial distributions are product measures with different densities to the left and to the right of the…

Probability · Mathematics 2011-11-10 E. Andjel , P. A. Ferrari , A. Siqueira

In this paper, by establishing a Borel-Cantelli lemma for a capacity which is not necessarily continuous, and a link between a sequence of independent random variables under the sub-linear expectation and a sequence of independent random…

Probability · Mathematics 2021-09-21 Li-Xin Zhang

The Mallows measure is a probability measure on $S_n$ where the probability of a permutation $\pi$ is proportional to $q^{l(\pi)}$ with $q > 0$ being a parameter and $l(\pi)$ the number of inversions in $\pi$. We prove a weak law of large…

Probability · Mathematics 2019-05-07 Ke Jin

The validity of the strong law of large numbers for multiple sums $S_n$ of independent identically distributed random variables $Z_k$, $k\leq n$, with $r$-dimensional indices is equivalent to the integrability of $|Z|(\log^+|Z|)^{r-1}$,…

Probability · Mathematics 2017-08-15 Oleg Klesov , Ilya Molchanov

This paper develops Rio's method [C. R. Acad. Sci. Paris S\'{e}r. I Math., 1995] to prove the weak law of large numbers for maximal partial sums of pairwise independent random variables. The method allows us to avoid using the Kolmogorov…

Probability · Mathematics 2022-08-02 Lê Vǎn Thành

Let $\{X_{k,i};i\geq 1,k\geq 1\}$ be an array of i.i.d. random variables and let $\{p_n;n\geq 1\}$ be a sequence of positive integers such that $n/p_n$ is bounded away from 0 and $\infty$. For $W_n=\max_{1\leq i<j\leq…

Probability · Mathematics 2007-05-23 Deli Li , Andrew Rosalsky

The paper presents fundamental metrical theorems for a class of continued fraction-like expansions known as $\theta$-expansions. We first prove Khinchine's Weak Law of Large Numbers for the sum of digits, followed by the Diamond-Vaaler…

Number Theory · Mathematics 2026-01-21 Andreas Rusu , Gabriela Ileana Sebe , Dan Lascu

The weak and strong laws of large numbers for time-inhomogeneous Markov chains are studied under general conditions. First, under Drift Condition and Contraction Condition in total variation, we prove the weak law of large numbers. Then,…

Probability · Mathematics 2026-03-19 Aaron Lau , Kouji Yano

In this paper, under some weaker conditions, we give three laws of large numbers under sublinear expectations (capacities), which extend Peng's law of large numbers under sublinear expectations in [8] and Chen's strong law of large numbers…

Probability · Mathematics 2012-02-10 Feng Hu

Let $X=(X_1,\ldots,X_n)$ be a vector of i.i.d. random variables where $X_i$'s take values over $\mathbb{N}$. The purpose of this paper is to study the number of weakly increasing subsequences of $X$ of a given length $k$, and the number of…

Probability · Mathematics 2018-05-15 Ümit Işlak , Alperen Y. Özdemir

A new version of a strong law of large numbers for a ``good'' pairwise independent sequence of random variables (r.v.'s) with a small part of ``bad'' dependent r.v.'s is proposed. The main goal is to relax the assumption on the existence of…

Probability · Mathematics 2025-06-10 I. V. Kozlov , A. Yu. Veretennikov

The Law of Large Numbers tells us that as the sample size (N) is increased, the sample mean converges on the population mean, provided that the latter exists. In this paper, we investigate the opposite effect: keeping the sample size fixed…

Probability · Mathematics 2008-03-28 Kieran Kelly , Przemyslaw Repetowicz , Seosamh macReamoinn

Three versions of the Weak Law of Large Numbers are proposed for weakly dependent and generally speaking non-equally distributed random variables, with finite or possibly infinite expectations.

Probability · Mathematics 2025-10-07 Alina Akhmiarova , Alexander Veretennikov

Strong laws of large numbers are established for random fields with weak or strong dependence. These limit theorems are applicable to random fields with heavy-tailed distributions including fractional stable random fields. The conditions…

Probability · Mathematics 2018-10-26 Erkan Nane , Yimin Xiao , Aklilu Zeleke
‹ Prev 1 2 3 10 Next ›