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 with seemingly remarkable properties. Let the even function satisfy and define a sequence via Such sequences seem to be astonishingly regularly distributed in various ways (satisfying favorable exponential sum estimates; every interval contains elements). We prove is the empirical distribution, is the Lebesgue measure and 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 : using to denote the Green’s function of the Laplacian on a compact manifold, we show that
中文翻译:
正定函数,指数和与贪婪算法:一个奇怪的现象
我们描述了一个好奇的动力系统,该系统产生实数序列 具有看似卓越的性能。让偶函数 满足 并通过定义一个序列 这样的序列 似乎以各种方式惊人地规则分布(满足令人满意的指数和估计;每个间隔 包含 元素)。我们证明 是经验分布, 是勒贝格的措施, 是两者之间的2-Wasserstein距离。似乎更强的结果是正确的,并且更好地了解这个动态系统是一个有趣的问题。我们在尺寸上获得最佳结果:使用 为了表示在紧凑流形上拉普拉斯算子的格林函数,我们表明