English
Related papers

Related papers: Cyclic and alternating $U$-statistics

200 papers

The asymptotic normality of U-statistics has so far been proved for iid data and under various mixing conditions such as absolute regularity, but not for strong mixing. We use a coupling technique introduced in 1983 by Bradley to prove a…

Probability · Mathematics 2011-08-19 Herold Dehling , Martin Wendler

A class of probability distributions is characterized via equalities in law between two order statistics shifted by independent exponential variables. An explicit formula for the quintile function of the identified family of distributions…

Probability · Mathematics 2011-07-26 M. Ahsanullah , V. B. Nevzorov , George P. Yanev

We deduce in this paper the sufficient conditions for weak convergence of centered and normed deviation of the u-statistics with values in the space of the real valued continuous function defined on some compact metric space. We obtain also…

Statistics Theory · Mathematics 2016-08-12 E. Ostrovsky , L. Sirota

Nonequilibrium complex systems are often effectively described by the mixture of different dynamics on different time scales. Superstatistics, which is "statistics of statistics" with two largely separated time scales, offers a consistent…

Statistical Mechanics · Physics 2015-05-18 Sumiyoshi Abe

Consider n unit intervals, say [1,2], [3,4], ..., [2n-1,2n]. Identify their endpoints in pairs at random, with all (2n-1)!! = (2n-1) (2n-3) ... 3 1 pairings being equally likely. The result is a collection of cycles of various lengths, and…

Combinatorics · Mathematics 2007-05-23 Nicholas Pippenger

Analysis of experimental data must sometimes deal with abrupt changes in the distribution of measured values. Setting upper limits on signals usually involves a veto procedure that excludes data not described by an assumed statistical…

General Relativity and Quantum Cosmology · Physics 2015-03-20 Vladimir Dergachev

For non-equilibrium systems described by finite Markov processes, we consider the number of times that a system traverses a cyclic sequence of states (a cycle). The joint distribution of the number of forward and backward instances of any…

Statistical Mechanics · Physics 2022-01-11 Patrick Pietzonka , Jules Guioth , Robert L. Jack

We revisit resampling procedures for error estimation in binary classification in terms of U-statistics. In particular, we exploit the fact that the error rate estimator involving all learning-testing splits is a U-statistic. Thus, it has…

Statistics Theory · Mathematics 2013-12-19 Mathias Fuchs , Roman Hornung , Riccardo De Bin , Anne-Laure Boulesteix

Neutrosophic Statistics means statistical analysis of population or sample that has indeterminate (imprecise, ambiguous, vague, incomplete, unknown) data. For example, the population or sample size might not be exactly determinate because…

Artificial Intelligence · Computer Science 2014-06-10 Florentin Smarandache

It is pointed out that the dynamics of the order parameter at a thermal critical point obeys the precepts of the nonextensive Tsallis statistics. We arrive at this conclusion by putting together two well-defined statistical-mechanical…

Statistical Mechanics · Physics 2013-08-29 A. Robledo

Let $T$ be a general sampling statistic that can be written as a linear statistic plus an error term. Uniform and non-uniform Berry--Esseen type bounds for $T$ are obtained. The bounds are the best possible for many known statistics.…

Statistics Theory · Mathematics 2009-09-29 Louis H. Y. Chen , Qi-Man Shao

In this paper, we establish an exponential inequality for U-statistics of i.i.d. data, varying kernel and taking values in a separable Hilbert space. The bound are expressed as a sum of an exponential term plus an other one involving the…

Probability · Mathematics 2024-09-19 Davide Giraudo

Let $R=\mathbb{Z}_{4}[u]/\langle u^k\rangle=\mathbb{Z}_{4}+u\mathbb{Z}_{4}+\ldots+u^{k-1}\mathbb{Z}_{4}$ ($u^k=0$) where $k\in \mathbb{Z}^{+}$ satisfies $k\geq 2$. For any odd positive integer $n$, it is known that cyclic codes over $R$ of…

Information Theory · Computer Science 2016-06-17 Cao Yuan , Li Qingguo

Using a result of Gessel and Reutenauer, we find a simple formula for the number of cyclic permutations with a given descent set, by expressing it in terms of ordinary descent numbers (i.e., those counting all permutations with a given…

Combinatorics · Mathematics 2019-07-16 Sergi Elizalde , Justin M. Troyka

We introduce several statistics on ordered partitions of sets, that is, set partitions where the blocks are permuted arbitrarily. The distribution of these statistics is closely related to the q-Stirling numbers of the second kind. Some of…

Combinatorics · Mathematics 2019-04-26 Einar Steingrimsson

Many high-dimensional hypothesis tests aim to globally examine marginal or low-dimensional features of a high-dimensional joint distribution, such as testing of mean vectors, covariance matrices and regression coefficients. This paper…

Statistics Theory · Mathematics 2020-02-04 Yinqiu He , Gongjun Xu , Chong Wu , Wei Pan

In this note, we investigate the convergence of a $U$-statistic of order two having stationary ergodic data. We will find sufficient conditions for the almost sure and $L^1$ convergence and present some counter-examples showing that the…

Probability · Mathematics 2024-01-31 Herold G. Dehling , Davide Giraudo , Dalibor Volny

Universal Cycles, or U-cycles, as originally defined by de Bruijn, are an efficient method to exhibit a large class of combinatorial objects in a compressed fashion, and with no repeats. de Bruijn's theorem states that U-cycles for $n$…

Combinatorics · Mathematics 2013-03-15 Michelle Champlin , Anant Godbole , Beverly Tomlinson

The asymptotic distribution of a wide class of V- and U-statistics with estimated parameters is derived in the case when the kernel is not necessarily differentiable along the parameter. The results have their application in goodness-of-fit…

Statistics Theory · Mathematics 2023-05-30 Marija Cuparić , Bojana Milošević , Marko Obradović

A new characterization of the exponential distribution is obtained. It is based on an equation involving randomly shifted (translated) order statistics. No specific distribution is assumed for the shift random variables. The proof uses a…

Probability · Mathematics 2017-01-05 Santanu Chakraborty , George P. Yanev