English
Related papers

Related papers: Cyclic and alternating $U$-statistics

200 papers

We consider nonequilibrium systems with complex dynamics in stationary states with large fluctuations of intensive quantities (e.g. the temperature, chemical potential, or energy dissipation) on long time scales. Depending on the…

Statistical Mechanics · Physics 2009-11-07 C. Beck , E. G. D. Cohen

This paper is mainly concerned with asymptotic studies of weighted bootstrap for u- and v-statistics. We derive the consistency of the weighted bootstrap u- and v-statistics, based on i.i.d. and non i.i.d. observations, from some more…

Statistics Theory · Mathematics 2012-10-23 Miklos Csorgo , Masoud M. Nasari

We give necessary and sufficient conditions for the (bounded) law of the iterated logarithm for $U$-statistics in Hilbert spaces. As a tool we also develop moment and tail estimates for canonical Hilbert-space valued $U$-statistics of…

Probability · Mathematics 2015-01-06 Radosław Adamczak , Rafał Latała

We explore relations between cyclic sequences determined by a quadratic difference relation, cyclotomic polynomials, Eulerian digraphs and walks in the plane. These walks correspond to closed paths for which at each step one must turn…

Combinatorics · Mathematics 2019-07-26 Paul Baird , Ai Fardoun , Zeina Ghazo Hanna

We prove a multivariate version of Bernstein's inequality about the probability that degenerate $U$-statistics take a value larger than some number $u$. This is an improvement of former estimates for the same problem which yields an…

Probability · Mathematics 2007-05-23 P. Major

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

Combinatorics · Mathematics 2008-04-14 Denis Chebikin

A permutation statistic $\operatorname{st}$ is said to be shuffle-compatible if the distribution of $\operatorname{st}$ over the set of shuffles of two disjoint permutations $\pi$ and $\sigma$ depends only on $\operatorname{st}\pi$,…

Combinatorics · Mathematics 2023-09-29 Jinting Liang , Bruce E. Sagan , Yan Zhuang

A cyclic order may be thought of informally as a way to seat people around a table, perhaps for a game of chance or for dinner. Given a set of agents such as $\{A,B,C\}$, we can formalize this by defining a cyclic order as a permutation or…

Computer Science and Game Theory · Computer Science 2024-07-23 Karl-Dieter Crisman , Abraham Holleran , Micah Martin , Josephine Noonan

We define outliers as a set of observations which contradicts the proposed mathematical (statistical) model and we discuss the frequently observed types of the outliers. Further we explore what changes in the model have to be made in order…

Probability · Mathematics 2017-01-25 Lev B. Klebanov , Jaromir Antoch , Andrea Karlova , Ashot V. Kakosyan

The large-sample behavior of non-degenerate multivariate $U$-statistics of arbitrary degree is investigated under the assumption that their kernel depends on parameters that can be estimated consistently. Mild regularity conditions are…

Statistics Theory · Mathematics 2025-07-22 Alain Desgagné , Christian Genest , Frédéric Ouimet

We enumerate total cyclic orders on $\left\{1,\ldots,n\right\}$ where we prescribe the relative cyclic order of consecutive triples $(i,{i+1},{i+2})$, these integers being taken modulo $n$. In some cases, the problem reduces to the…

Combinatorics · Mathematics 2020-07-10 Sanjay Ramassamy

Trough the classical umbral calculus, we provide new, compact and easy to handle expressions of k-statistics, and more in general of U-statistics. In addition such a symbolic method can be naturally extended to multivariate case and to…

Combinatorics · Mathematics 2007-06-13 E. Di Nardo , D. Senato

The classes of tree permutations and forest permutations were defined by Acan and Hitczenko (2016). We study random permutations of a given length from these classes, and in particular the number of occurrences of a fixed pattern in one of…

Combinatorics · Mathematics 2022-03-10 Svante Janson

This article considers change point testing and estimation for a sequence of high-dimensional data. In the case of testing for a mean shift for high-dimensional independent data, we propose a new test which is based on $U$-statistic in Chen…

Statistics Theory · Mathematics 2021-08-10 Runmin Wang , Changbo Zhu , Stanislav Volgushev , Xiaofeng Shao

Complex nonequilibrium systems are often effectively described by a `statistics of a statistics', in short, a `superstatistics'. We describe how to proceed from a given experimental time series to a superstatistical description. We argue…

Statistical Mechanics · Physics 2009-11-11 Christian Beck , Ezechiel G. D. Cohen , Harry L. Swinney

This paper initiates the study of shortening universal cycles (u-cycles) and universal words (u-words) for permutations either by using incomparable elements, or by using non-deterministic symbols. The latter approach is similar in nature…

Combinatorics · Mathematics 2018-11-01 Sergey Kitaev , Vladimir N. Potapov , Vincent Vajnovszki

Reasoning about unpredicted change consists in explaining observations by events; we propose here an approach for explaining time-stamped observations by surprises, which are simple events consisting in the change of the truth value of a…

Artificial Intelligence · Computer Science 2024-07-10 Florence Dupin de Saint-Cyr , Jérôme Lang

We establish normal approximation in the Wasserstein metric for both non-degenerate and degenerate second-order U-statistics under cross-sectional dependence using Stein's method. For the non-degenerate case, our results extend recent…

Econometrics · Economics 2026-04-28 Weiguang Liu

We introduce and study the concept of cyclicity degree of a finite group $G$. This quantity measures the probability of a random subgroup of $G$ to be cyclic. Explicit formulas are obtained for some particular classes of finite groups. An…

Group Theory · Mathematics 2015-04-08 Marius Tărnăuceanu , László Tóth

This note presents a new definition of nonlinear statistics mean and variance to simplify the nonlinear statistics computations. These concepts aim to provide a theoretical explanation of a novel nonlinear weighted residual methodology…

Numerical Analysis · Mathematics 2025-10-20 W. Chen