Cyclic and alternating $U$-statistics
Probability
2025-10-15 v1
Abstract
We define cyclic -statistics as a variant of -statistics based on variables that are assumed to be cyclically ordered. We also define alternating -statistics where in the definition terms are summed with alternating sings (in three different ways). Only -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 -statistics, but with some differences between the different versions. In particular, we find both ``nondegenerate'' normal limits and ``degenerate'' non-normal limits.
Cite
@article{arxiv.2510.12480,
title = {Cyclic and alternating $U$-statistics},
author = {Svante Janson},
journal= {arXiv preprint arXiv:2510.12480},
year = {2025}
}