中文

$L_2$ discrepancy of symmetrized generalized Hammersley point sets in base $b$

数论 2016-04-13 v2

摘要

获得具有 LpL_p 偏差最优阶的二维点集两种流行且常用的方法是数字置乱和对称化。本文将这两种技术结合,对使用任意置换置乱的 bb-adic Hammersley点集进行对称化。已知这些修正确实保证了 LpL_p 偏差具有最优阶 O(logN/N)\mathcal{O}\left(\sqrt{\log{N}}/N\right)(对于 p[1,)p\in [1,\infty)),而经典Hammersley点集则不然。我们证明了针对特殊置换的这些点集的 L2L_2 偏差的精确公式。我们还通过采用计算机搜索算法,给出了对于每个基 b{2,,27}b\in\{2,\dots,27\} 导致最低 L2L_2 偏差的置换。

关键词

引用

@article{arxiv.1511.04937,
  title  = {$L_2$ discrepancy of symmetrized generalized Hammersley point sets in base $b$},
  author = {Ralph Kritzinger and Lisa M. Kritzinger},
  journal= {arXiv preprint arXiv:1511.04937},
  year   = {2016}
}

备注

22 pages; v2: structural changes and minor corrections