当前位置: X-MOL 学术J. Complex. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Positive-Definite Functions, Exponential Sums and the Greedy Algorithm: a Curious Phenomenon
Journal of Complexity ( IF 1.8 ) Pub Date : 2020-04-23 , DOI: 10.1016/j.jco.2020.101485
Louis Brown , Stefan Steinerberger

We describe a curious dynamical system that results in sequences of real numbers in [0,1] with seemingly remarkable properties. Let the even function f:TR satisfy f̂(k)c|k|2 and define a sequence via xn=argminxk=1n1f(xxk). Such sequences (xn)n=1 seem to be astonishingly regularly distributed in various ways (satisfying favorable exponential sum estimates; every interval J[0,1] contains |J|n elements). We prove W2μ,νcn,whereμ=1nk=1nδxk is the empirical distribution, ν=dx is the Lebesgue measure and W2(μ,ν) is the 2-Wasserstein distance between these two. Much stronger results seem to be true and it is an interesting problem to understand this dynamical system better. We obtain optimal results in dimension d3: using G(x,y) to denote the Green’s function of the Laplacian on a compact manifold, we show that xn=argminxMk=1n1G(x,xk)satisfiesW21nk=1nδxk,dx1n1d.



中文翻译:

正定函数,指数和与贪婪算法:一个奇怪的现象

我们描述了一个好奇的动力系统,该系统产生实数序列 [01个]具有看似卓越的性能。让偶函数FŤ[R 满足 F̂ķC|ķ|-2 并通过定义一个序列 Xñ=精氨酸Xķ=1个ñ-1个FX-Xķ 这样的序列 Xññ=1个 似乎以各种方式惊人地规则分布(满足令人满意的指数和估计;每个间隔 Ĵ[01个] 包含 |Ĵ|ñ元素)。我们证明w ^2μνCñ哪里μ=1个ñķ=1个ñδXķ 是经验分布, ν=dX 是勒贝格的措施, w ^2μν是两者之间的2-Wasserstein距离。似乎更强的结果是正确的,并且更好地了解这个动态系统是一个有趣的问题。我们在尺寸上获得最佳结果d3:使用 GXÿ 为了表示在紧凑流形上拉普拉斯算子的格林函数,我们表明 Xñ=精氨酸X中号ķ=1个ñ-1个GXXķ满足w ^21个ñķ=1个ñδXķdX1个ñ1个d

更新日期:2020-04-23
down
wechat
bug