English
Related papers

Related papers: Asymptotic results on weakly increasing subsequenc…

200 papers

We discuss sufficient conditions that guarantee the existence of asymptotic expansions for the Central Limit Theorem for weakly dependent random variables including observations arising from sufficiently chaotic dynamical systems like…

Probability · Mathematics 2021-04-06 Kasun Fernando , Carlangelo Liverani

We explore how the asymptotic structure of a random $n$-term weak integer composition of $m$ evolves, as $m$ increases from zero. The primary focus is on establishing thresholds for the appearance and disappearance of substructures. These…

Combinatorics · Mathematics 2024-12-20 David Bevan , Dan Threlfall

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

(English) This monograph aims at presenting the core weak convergence theory for sequences of random vectors with values in $\mathbb{R}^k$. In some places, a more general formulation in metric spaces is provided. It lays out the necessary…

Probability · Mathematics 2018-08-09 Gane Samb Lo , Modou Ngom , Tchilabalo Atozou Kpanzou

We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained…

Probability · Mathematics 2016-11-28 Ruoting Gong , Christian Houdré , Jüri Lember

Let $(X_i)_{i \geq 1}$ and $(Y_i)_{i\geq1}$ be two independent sequences of independent identically distributed random variables taking their values in a common finite alphabet and having the same law. Let $LC_n$ be the length of the…

Probability · Mathematics 2023-01-09 Christian Houdré , Ümit Işlak

Let $\{X_i\}_{i=-\infty}^{\infty}$ be a sequence of random vectors and $Y_{in}=f_{in}(\mathcal{X}_{i,\ell})$ be zero mean block-variables where $\mathcal{X}_{i,\ell}=(X_i,...,X_{i+\ell-1}),i\geq 1$, are overlapping blocks of length $\ell$…

Statistics Theory · Mathematics 2007-08-22 S. N. Lahiri

For sequences of non-lattice weakly dependent random variables, we obtain asymptotic expansions for Large Deviation Principles. These expansions, commonly referred to as strong large deviation results, are in the spirit of Edgeworth…

Probability · Mathematics 2020-03-10 Kasun Fernando , Pratima Hebbar

We study randomly stopped sums via their asymptotic scales. First, finiteness of moments is considered. To generalise this study, asymptotic scales applicable to the class of all heavy-tailed random variables are used. The stopping is…

Probability · Mathematics 2014-05-12 Jaakko Lehtomaa

In previous papers, we studied the asymptotic behaviour of $S_N(A,X)=(2N+1)^{-d/2}\sum_{n \in A_N} X_n,$ where $X$ is a centered, stationary and weakly dependent random field, and $A_N=A \cap [-N,N]^d$, $A \subset \mathbb{Z}^d$. This leads…

Methodology · Statistics 2009-11-06 Beatriz Marron , Ana Tablar

In this paper, we study the asymptotic behavior of sums of functions of the increments of a given semimartingale, taken along a regular grid whose mesh goes to 0. The function of the $i$th increment may depend on the current time, and also…

Probability · Mathematics 2010-01-14 Assane Diop

Let $\{X_n,n\ge1\}$ be a sequence of independent and identically distributed random variables, taking non-negative integer values, and call $X_n$ a $\delta$-record if $X_n>\max\{X_1,...,X_{n-1}\}+\delta$, where $\delta$ is an integer…

Probability · Mathematics 2009-09-29 Raúl Gouet , F. Javier López , Gerardo Sanz

We obtain some new results concerning the small deviation problem for $S=\sum_n q^n X_n$ and $M=\sup_n q^n X_n$, where $0<q<1$ and $(X_n)$ are i.i.d. non-negative random variables. In particular, the asymptotics is shown to be the same for…

Probability · Mathematics 2008-11-14 Frank Aurzada

We consider covariance asymptotics for linear statistics of general stationary random measures in terms of their truncated pair correlation measure. We give exact infinite series-expansion formulas for covariance of smooth statistics of…

Probability · Mathematics 2024-11-14 Manjunath Krishnapur , D. Yogeshwaran

The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982. It was proposed as an alternative to the length of the longest common…

Probability · Mathematics 2023-06-22 Ümit Işlak , Alperen Y. Özdemir

In the seminal contribution [4] the joint weak convergence of maxima and minima of weakly dependent stationary sequences is derived under some mild asymptotic conditions. In this paper we address additionally the case of incomplete samples…

Probability · Mathematics 2014-10-08 Enkelejd Hashorva , Zhichao Weng

In this paper, we study the asymptotic distribution of some U-statistics whose entries are functions of empirical moments computed from non-overlapping consecutive blocks of an underlying weakly dependent process. The length of these blocks…

Probability · Mathematics 2024-08-27 Herold G. Dehling , Davide Giraudo , Sara K. Schmidt

This paper proves several weak limit theorems for the joint version of extreme order statistics and partial sums of independently and identically distributed random variables. The results are also extended to almost sure limit version.

Probability · Mathematics 2023-12-18 Gaoyu Li , Zhongquan Tan

We study the central limit theorem in the non-normal domain of attraction to symmetric $\alpha$-stable laws for $0<\alpha\leq2$. We show that for i.i.d. random variables $X_i$, the convergence rate in $L^\infty$ of both the densities and…

Probability · Mathematics 2018-04-24 Christoph Börgers , Claude Greengard

A famous result by Hammersley and Versik-Kerov states that the length $L_n$ of the longest increasing subsequence among $n$ iid continuous random variables grows like $2\sqrt{n}$. We investigate here the asymptotic behavior of $L_n$ for…

Combinatorics · Mathematics 2025-11-24 Anne-Laure Basdevant , Lucas Gerin , Maxime Marivain
‹ Prev 1 2 3 10 Next ›