arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1909.09046math.CAcs.NAmath.FAmath.NAmath.NT
收藏

经典序列间的Wasserstein距离与勒贝格测度

On the Wasserstein Distance between Classical Sequences and the Lebesgue Measure

Louis Brown, Stefan Steinerberger

摘要:

讨论了经典的$N$点集在$\mathbb{T}^d$中的分布规律性度量问题。最近的一个调查线是研究的成本($=$质量$\times$距离)必要的狄拉克措施放在这些点的均匀分布。我们证明了Kronecker序列在$d \geq 3$维上满足最优输运距离。这表明,对于可微的$f: \mathbb{T}^d \rightarrow \mathbb{R}$和差逼近向量$α\in \mathbb{R}^d$,我们有$$ \ | \int_{\mathbb{T}^d} f(x) dx - \frac{1}{N} \sum_{k=1}^{N} f(k α) \ | \leq c_α \frac{ \| \nabla f\|^{(d-1)/d}_{L^{\infty}}\| \nabla f\|^{1/d}_{L^{2}} }{N^{1/d}}.$$。我们注意到,结果对于序列而不是集合是一致正确的。同时,改进了Lipschitz函数的经典积分误差$\| \nabla f\|_{L^{\infty}} N^{-1/d}$ .我们得到了一个类似的改进数值积分的规则网格。主要成分是一个估计,涉及傅立叶系数的措施,这使得现有的估计,以方便地“被删除”。我们提出了几个开放的问题。

英文摘要:

We discuss the classical problem of measuring the regularity of distribution of sets of $N$ points in $\mathbb{T}^d$. A recent line of investigation is to study the cost ($=$ mass $\times$ distance) necessary to move Dirac measures placed in these points to the uniform distribution. We show that Kronecker sequences satisfy optimal transport distance in $d \geq 3$ dimensions. This shows that for differentiable $f: \mathbb{T}^d \rightarrow \mathbb{R}$ and badly approximable vectors $α\in \mathbb{R}^d$, we have $$ \ | \int_{\mathbb{T}^d} f(x) dx - \frac{1}{N} \sum_{k=1}^{N} f(k α) \ | \leq c_α \frac{ \| \nabla f\|^{(d-1)/d}_{L^{\infty}}\| \nabla f\|^{1/d}_{L^{2}} }{N^{1/d}}.$$ We note that the result is uniformly true for a sequence instead of a set. Simultaneously, it refines the classical integration error for Lipschitz functions, $\| \nabla f\|_{L^{\infty}} N^{-1/d}$. We obtain a similar improvement for numerical integration with respect to the regular grid. The main ingredient is an estimate involving Fourier coefficients of a measure; this allows for existing estimates to be conviently `recycled'. We present several open problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑