Cyclic and alternating $U$-statistics

We define cyclic $U$-statistics as a variant of $U$-statistics based on variables $X_1,\dots,X_n$ that are assumed to be cyclically ordered. We also define alternating $U$-statistics where in the definition terms are summed with alternating sings (in three different ways). Only $U$-statistics of order 2 are considered. The definitions are inspired by special cases studied by Chebikin (2008) and Even-Zohar (2017) for random permutations. We show limit theorems similar to well-known results for standard $U$-statistics, but with some differences between the different versions. In particular, we find both ``nondegenerate'' normal limits and ``degenerate'' non-normal limits.

Institutions

Publication Details

Journal
ArXiv.org
Published
2025-10-14
Primary Topic
Random Matrices and Applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cyclic and alternating $U$-statistics

ArXiv.org
Random Matrices and Applications
article

Cyclic and alternating $U$-statistics

article en

Abstract

We define cyclic $U$-statistics as a variant of $U$-statistics based on variables $X_1,\dots,X_n$ that are assumed to be cyclically ordered. We also define alternating $U$-statistics where in the definition terms are summed with alternating sings (in three different ways). Only $U$-statistics of order 2 are considered. The definitions are inspired by special cases studied by Chebikin (2008) and Even-Zohar (2017) for random permutations. We show limit theorems similar to well-known results for standard $U$-statistics, but with some differences between the different versions. In particular, we find both ``nondegenerate'' normal limits and ``degenerate'' non-normal limits.

ArXiv.org
Uppsala University (SE)
Knut och Alice Wallenbergs Stiftelse, Vetenskapsrådet
Reduced inequalities
Openalex Percentile: Top 38%
Random Matrices and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Cyclic and alternating $U$-statistics · ArXiv.org (2025) | TGRS Research Map | TGRS