We study how standard randomization procedures affect the local geometry of quasi-Monte Carlo point sets, as measured by their minimum distance and mesh ratio. Although probabilistic selection within structured lattice families can produce quasi-uniform point sets, randomizing an existing low-discrepancy construction need not preserve quasi-uniformity. We first determine sharp probabilistic orders for Monte Carlo, jittered, and Latin hypercube sampling, whose mesh ratios diverge as positive powers of . The orders are for Monte Carlo sampling, for jittered sampling, and, for , for Latin hypercube sampling. We also obtain a Weibull limit law for the minimum distance of jittered samples. For full Owen scrambling, every family of fixed- nets has minimum distance , and its mesh ratio is therefore . Under uniform coincidence and common-prefix conditions, these bounds are sharp up to logarithmic factors. Moreover, a single full Owen scrambling of any -sequence is almost surely non-quasi-uniform. By contrast, for matrix and linear scrambling of binary digital nets with fixed in dimension , the mesh ratio is , whereas it is in the separate balanced-prefix affine-tail model. The model also yields the exact probabilistic order for one-dimensional binary digital -nets under matrix or linear scrambling. These results demonstrate that the geometric effect of randomization is governed by whether it introduces local independence or shared algebraic randomness.

生成讲解博客的中文版本

生成AI智能校验的中文版本