English
Related papers

Related papers: Asymptotic results on weakly increasing subsequenc…

200 papers

We consider sequential selection of an alternating subsequence from a sequence of independent, identically distributed, continuous random variables, and we determine the exact asymptotic behavior of an optimal sequentially selected…

Probability · Mathematics 2011-08-15 Alessandro Arlotto , Robert W. Chen , Lawrence A. Shepp , J. Michael Steele

Nonparametric regression problems with qualitative constraints such as monotonicity or convexity are ubiquitous in applications. For example, in predicting the yield of a factory in terms of the number of labor hours, the monotonicity of…

Statistics Theory · Mathematics 2023-11-21 Soham Mallick , Siddhaarth Sarkar , Arun Kumar Kuchibhotla

In this paper new tests for the independence of two high-dimensional vectors are investigated. We consider the case where the dimension of the vectors increases with the sample size and propose multivariate analysis of variance-type…

Statistics Theory · Mathematics 2023-04-19 Taras Bodnar , Holger Dette , Nestor Parolya

In the past decades, weak convergence theory for stochastic processes has become a standard tool for analyzing the asymptotic properties of various statistics. Routinely, weak convergence is considered in the space of bounded functions…

Statistics Theory · Mathematics 2014-08-15 Axel Bücher , Johan Segers , Stanislav Volgushev

We consider the self-normalized sums $T_{n}=\sum_{i=1}^{n}X_{i}Y_{i}/\sum_{i=1}^{n}Y_{i}$, where ${Y_{i} : i\geq 1}$ are non-negative i.i.d. random variables, and ${X_{i} : i\geq 1} $ are i.i.d. random variables, independent of ${Y_{i} : i…

Probability · Mathematics 2012-06-20 Peter Kevei , David M. Mason

Let $X_n(k)$ be the number of vertices at level $k$ in a random recursive tree with $n+1$ vertices. We are interested in the asymptotic behavior of $X_n(k)$ for intermediate levels $k=k_n$ satisfying $k_n\to\infty$ and $k_n=o(\log n)$ as…

Probability · Mathematics 2018-06-29 Alexander Iksanov , Zakhar Kabluchko

We obtain the law of large numbers (LLN) and the central limit theorem (CLT) for weakly dependent non-stationary arrays of random fields with asymptotically unbounded moments. The weak dependence condition for arrays of random fields is…

Statistics Theory · Mathematics 2024-08-15 Yue Pan , Jiazhu Pan

We investigate additive properties of sets $A,$ where $A=\{a_1,a_2,\ldots ,a_k\}$ is a monotone increasing set of real numbers, and the differences of consecutive elements are all distinct. It is known that $|A+B|\geq c|A||B|^{1/2}$ for any…

Combinatorics · Mathematics 2021-07-01 Imre Ruzsa , Jozsef Solymosi

We consider the problem of efficient inference of the Average Treatment Effect in a sequential experiment where the policy governing the assignment of subjects to treatment or control can change over time. We first provide a central limit…

Machine Learning · Statistics 2024-03-05 Thomas Cook , Alan Mishler , Aaditya Ramdas

In this paper we characterize the limiting behavior of sums of extreme values of long range dependent sequences defined as functionals of linear processes with finite variance. The extremal sums behave completely different by compared to…

Probability · Mathematics 2007-06-13 Rafal Kulik

This paper is devoted to the structure of the complete asymptotic expansion of the probability that a large combinatorial object is irreducible or consists of a given number of irreducible parts, where irreducibility is understood in terms…

Combinatorics · Mathematics 2025-12-01 Thierry Monteil , Khaydar Nurligareev

We consider large non-Hermitian random matrices $X$ with complex, independent, identically distributed centred entries and show that the linear statistics of their eigenvalues are asymptotically Gaussian for test functions having…

Probability · Mathematics 2023-10-16 Giorgio Cipolloni , László Erdős , Dominik Schröder

Let $(\xi_1,\eta_1)$, $(\xi_2,\eta_2),\ldots$ be a sequence of i.i.d. two-dimensional random vectors. In the earlier article Iksanov and Pilipenko (2014) weak convergence in the $J_1$-topology on the Skorokhod space of…

Probability · Mathematics 2016-10-21 Alexander Iksanov , Andrey Pilipenko , Igor Samoilenko

This paper considers inference for conditional moment inequality models using a multiscale statistic. We derive the asymptotic distribution of this test statistic and use the result to propose feasible critical values that have a simple…

Applications · Statistics 2015-12-10 Timothy B. Armstrong , Hock Peng Chan

Statistical inference for non-stationary data is hindered by the failure of classical central limit theorems (CLTs), not least because there is no fixed Gaussian limit to converge to. To resolve this, we introduce relative weak convergence,…

Statistics Theory · Mathematics 2025-10-28 Nicolai Palm , Thomas Nagler

Weak convergence of the empirical copula process is shown to hold under the assumption that the first-order partial derivatives of the copula exist and are continuous on certain subsets of the unit hypercube. The assumption is…

Statistics Theory · Mathematics 2012-07-06 Johan Segers

We consider certain Fibonacci-like sequences $(X_n)_{n\geq 0}$ perturbed with a random noise. Our main result is that $\frac{1}{X_n}\sum_{k=0}^{n-1}X_k$ converges in distribution, as $n$ goes to infinity, to a random variable $W$ with…

Probability · Mathematics 2017-09-18 Alexander Roitershtein , Zhirou Zhou

Some of the basic concepts regarding asymptotic series are reviewed. A heuristic proof is given that the divergent QCD perturbation series is asymptotic. By treating it as an asymptotic expansion we show that it makes sense to keep only the…

High Energy Physics - Phenomenology · Physics 2022-10-12 Geoffrey B. West

Let $X_1,X_2,\ldots$ and $Y_1,Y_2,\ldots$ be two random sequences so that every random variable takes values in a finite set $\mathbb{A}$. We consider a global similarity score $L_n:=L(X_1,\ldots,X_n;Y_1,\ldots,Y_n)$ that measures the…

Probability · Mathematics 2016-02-19 Jüri Lember , Heinrich Matzinger , Joonas Sova , Fabio Zucca

We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on previously known…

Combinatorics · Mathematics 2014-05-07 Nikos Frantzikinakis , Emmanuel Lesigne , Máté Wierdl