Lambert投影下扰动格的球冠偏差
Spherical cap discrepancy of perturbed lattices under the Lambert projection
AI总结:
研究Lambert投影下扰动格点集的球冠偏差,证明其至多为N阶且首项系数显式依赖于格,允许局部扰动且在数值应用中稳定,特例给出迄今确定性算法最小常数。
摘要:
给定任意满秩格和自然数N,我们将缩放格与单位正方形相交所得点集经Lambert映射至单位球,证明其球冠偏差至多为N阶,显式给出首项系数且仅依赖于该格。证明利用一条引理,界定特定曲线与铺满R^2的基本域的相交数量,甚至允许格的局部扰动而不影响该界,在数值应用中表现出稳定性。一个特例给出了迄今为止确定性算法球冠偏差首项的最小常数。
英文摘要:
Given any full rank lattice and a natural number N , we regard the point set given by the scaled lattice intersected with the unit square under the Lambert map to the unit sphere, and show that its spherical cap discrepancy is at most of order N , with leading coefficient given explicitly and depending on the lattice only. The proof is established using a lemma that bounds the amount of intersections of certain curves with fundamental domains that tile R^2 , and even allows for local perturbations of the lattice without affecting the bound, proving to be stable for numerical applications. A special case yields the smallest constant for the leading term of the cap discrepancy for deterministic algorithms up to date.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。