English

On the $L_2$-discrepancy of Latin hypercubes

Numerical Analysis 2025-03-03 v1 Numerical Analysis Combinatorics

Abstract

We investigate L2L_2-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 L2L_2-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 L2L_2-discrepancy of weak Latin hypercubes. We determine asymptotically tight bounds for d3d \geq 3 and even the precise (dimension dependent) constant in front of the dominating term for d4d \geq 4.

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

R2 v1 2026-06-28T22:01:27.641Z