On the $L_2$-discrepancy of Latin hypercubes
Numerical Analysis
2025-03-03 v1 Numerical Analysis
Combinatorics
Abstract
We investigate -discrepancies of what we call weak Latin hypercubes. In this case it turns out that there is a precise equivalence between the extreme and periodic -discrepancy which follows from a much broader result about generalized energies for weighted point sets. Motivated by this we study the asymptotics of the optimal -discrepancy of weak Latin hypercubes. We determine asymptotically tight bounds for and even the precise (dimension dependent) constant in front of the dominating term for .
Cite
@article{arxiv.2502.20828,
title = {On the $L_2$-discrepancy of Latin hypercubes},
author = {Nicolas Nagel},
journal= {arXiv preprint arXiv:2502.20828},
year = {2025}
}
Comments
To appear in Monatshefte f\"ur Mathematik