English

Cyclic and alternating $U$-statistics

Probability 2025-10-15 v1

Abstract

We define cyclic UU-statistics as a variant of UU-statistics based on variables X1,,XnX_1,\dots,X_n that are assumed to be cyclically ordered. We also define alternating UU-statistics where in the definition terms are summed with alternating sings (in three different ways). Only UU-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 UU-statistics, but with some differences between the different versions. In particular, we find both ``nondegenerate'' normal limits and ``degenerate'' non-normal limits.

Keywords

Cite

@article{arxiv.2510.12480,
  title  = {Cyclic and alternating $U$-statistics},
  author = {Svante Janson},
  journal= {arXiv preprint arXiv:2510.12480},
  year   = {2025}
}
R2 v1 2026-07-01T06:36:28.294Z