模1均匀分布与Weyl判别

模1均匀分布

[!模1均匀分布的概念] 有界实数列$u_n$称之为模1均匀分布(uniformly distributed/equidistributed)的,如果对于$[0,1]$当中任意子区间$(a,b)$都有(假设$\xi_n={u_n}$其中${x}$表示实数的小数部分)

$$\frac{\#\{1\leq n\leq N:\xi_n\in(a,b)\}}{N}\overset{N\to\infty}{\longrightarrow}b-a$$

也就是考察在任意$(a,b)\subset[0,1]$中,前$N$个$\xi_n$当中在此区间当中的个数占整体的比例的极限。

对此概念的直观的感受:

  1. $A={\xi_n:n\geq1}$此集合在$[0,1]$当中是稠密的。因为显然任意开区间$(a,b)\cap A$都是一个无限的交集。
  2. 均匀分布:落在任何一个开区间当中的元素的占比最后极限都一样,也就是说没有哪个地方多或者少,基本都"差不多"。- 什么样的数列不是模1均匀分布的? 试图从反面来理解这个概念:

[!非模1均匀分布的例子] 简单的例子$u_n=\frac{1}{n},\xi_n={u_n}=\frac{1}{n}$。首先这个序列组成的集合根本不是稠密的,比如考察$(1/2-\varepsilon,1/2+\varepsilon)$这样一个开区间当中,其中只包含$\xi_2=1/2$这样一个元素,那么序列在此区间当中比例的极限为0,而不是$2\varepsilon$。

假设序列在某个地方存在聚点呢?

[!非模1均匀分布的例子2] 比如$\xi_n={\frac{1}{2}-\frac{1}{n}}$,这个序列当然不是均匀分布的,因为它同样不是稠密的,并且可以找到很多只包含一个元素,甚至一个元素都不包含的开区间,这些区间当中的此数列前N个数的比例的极限是0.现在考察包含其聚点的开区间,$(1/4,3/4)$,落入此区间的序列的个数占整体的比例为$\frac{N-4}{N}\to1$,然而此区间长度为$1/2$.实际上这样的结果无非就是告诉我们,几乎所有此序列的点都集中在包含聚点$1/2$的开区间里面。因此显然不是均匀分布的。

那么假设序列有多个聚点呢?比如序列在$(0,1)$当中存在两个聚点分别是$1/2,1/3$那么挑选任意只包含一个聚点的开区间,然后计算序列落在此开区间当中的数量占整体的比例的极限,其结果是$1/2$.也就是点基本上聚拢在两个聚点附近。

  1. 稠密但是不均匀分布的例子

[!非模1均匀分布的例子3] 假设$r_n$是对$(0,1)$之间的有理数的一种枚举方式。然后定义

$$\xi_n:=\begin{cases}r_{n/2}&\text{n is even}\\0&\text{otherwise}\end{cases}$$

比如就考察区间$(0,1)$,前$N$个序列的元素当中有不超过$N/2$的元素落在此区间里面。于是最后比例的极限肯定是小于等于$1/2$的。不过和之前的例子不同的是,此序列在$(0,1)$当中是稠密的。

1. 一个判别方法,Weyl’s criterion:

[!Weyl判别,1916] 以下三者等价:

  1. $u_n$模1均匀分布(${u_n}=\xi_n$)

  2. 对于任意非零整数$k$

    $$\frac{1}{N}\sum_{n=1}^{N}e^{2\pi ik u_n}\to0$$
  3. 对于任意连续函数$f:[0,1]\to\mathbb{C}$有

    $$\frac{1}{N}\sum_{n=1}^{N}f(\xi_n)\to\int_{0}^{1}f(x)dx$$
  • 如果是$[a,b]$当中均匀分布的,那么最后的结论应该是,假设$\xi_n = u_n \text{ mod }b-a$,于是$$\frac{1}{N}\sum_{n=1}^{N}f(\xi_n)\to\frac{1}{b-a}\int_{a}^{b}f(x)dx$$
  • 关于第三点,不能扩展其为更广义的积分。例如假设现在考虑Lebesgue可积,定义集合$A={\xi_n,\xi_n>0\text{ and }n=1,2….}$,$\chi_{A}(x)$是集合的特征函数,那么显然是L可积的。然而式子的左边$\frac{1}{N}\sum_{n=1}^{N}\chi_A(\xi_n)=1$,式子的右边因为$A$可数因此零测度,所以积分为0.(闭区间$[0,1]$上L可积未必R可积,但是如果R可积,那么一定L可积并且相等)

2.Weyl’s Criterion能处理的典型问题

2.1 命题1

[!命题1] $u_n=b\log(n)$对任意的$b$,此序列都不会是模1均匀分布的。

对于此问题我们只需要证明,对于任意的非0整数$k$,

$$\frac{1}{N}\sum_{n=1}^{N}e^{ic\log(n)}\text{不会趋于0},c=2\pi bk$$

其基本方法是用Euler-Maclaurin求和公式。这是非常自然的,因为最后无非就是要确认此求和是否为$o(N)$的求和,从而除以$N$以后的整体是否为$o(1)$,因此使用求和估计的工具。由求和公式:

$$\sum_{n=1}^{N}f(n)=\int_{1}^{N}f(x)\,dx+{\frac{f(1)+f(N)}{2}}+\int_{1}^{N}\left(\{x\}-{\frac{1}{2}}\right)f^{\prime}(x)\,dx$$

此处$f(x):=e^{ic\log(x)}$。第一项$\int_{1}^{N}f(x)dx=\frac{i-iN\cdot N^{ic}}{-i+c}$,第一项如果除以$N$那么最后因为$N^{ic}$是没有极限的。然后看后面两项,如果没有其他问题,那么可以证明这个序列不是均匀分布的。第二项因为是$O(1)$所以除以$N$以后一定是$o(1)$.第三项,$|{x}-1/2|\leq1/2$,然后$|f’(x)|=\frac{c}{2x}$于是第三项除以$N$之后等于$O(\log(N)/N)$.综上所述,最后极限不存在,因此此序列不可能是均匀分布的。

2.2 命题2

[!命题2] $u_n=n\gamma$,其中$\gamma$是任意的一个正无理数,该序列是模1均匀分布的。

这个例子可以作为Weyl Criterion的一个动机。因为如果我们按照定义来说,此时

$$\frac{1}{N}\#\{1\leq n\leq N:\xi_n\in(a,b)\}=\frac{1}{N}\sum_{n=1}^{N}\chi_{(a,b)}(\xi_n)$$

右边恰好就是$b-a=\int_{0}^{1}\chi_{(a,b)}(x)dx$.于是此序列是否均匀分布只需要验证,是否:

$$\frac{1}{N}\sum_{n=1}^{N}\chi_{(a,b)}(\xi_n)\to\int_{0}^{1}\chi_{(a,b)}(x)dx$$

然后Weyl’s criterion告诉我们,只需要判断是否

$$\frac{1}{N}\sum_{n=1}^{N}e^{2\pi ikn\gamma}=\frac{e^{2\pi ik\gamma}}{N}\frac{1-e^{2\pi ikN\gamma}}{1-e^{2\pi ik\gamma}}\to0$$

这并不难判断。

3. 命题3

[!命题3] $u_n=an^{b},a\neq0,b\in(0,1)$,那么这个序列是模1均匀分布的。

也就是说我们实际上需要估计求和,

$$\frac{1}{N}\sum_{n=1}^{N}e(cn^b),e(x)=e^{2\pi ix},c=ak$$

由Euler-Maclaurin求和公式,其中我们需要估计两个积分。第一个

$$\int_{1}^{N}e(cx^b)dx=O(N^{1-b})$$

这其中一个关键的技巧是分部积分。然后是对余项的估计,也就是

$$M\int_{1}^{N}(x-\{x\})x^{b-1}e(cx^b)dx=O\left(\int_{1}^{N}x^{b-1}dx\right)=O(N^{b})$$

于是

$$\frac{1}{N}\sum_{n=1}^{N}e(cn^b)=O(N^{-b})+O(N^{b-1})$$

因此$u_n$是模1均匀分布的序列。

4.还可以利用这种结论证明一些极限问题

[!命题4]

$$\frac{\sum_{n=1}^{N}|\cos(n^2)|}{N}\to\frac{2}{\pi}=\frac{1}{2\pi}\int_{0}^{2\pi}|\cos(x)|dx$$

这里我们只用证明下面这个命题即可:

[!命题5] $n^2$模$2\pi$在$[0,2\pi]$当中均匀分布

不过这里不用估计指数和,而是利用

[!van der Corput’s difference theorem,1931] 如果序列$u_{n+1}-u_n$是模1均匀分布的,那么$u_n$也是。

借助这个定理,我们知道$n^2$的差分的序列因为命题2是模1均匀分布的,因此其本身也是模1均匀分布的。

5. 使用Weyl判别当中的第二条

如果序列不是光滑函数的形式,那么就不能用对光滑函数的求和估计的方法对$\frac{1}{N}\sum_{n=1}^{N}e^{2\pi iku_n}$的估计。

[!命题6] 比如${\frac{0}{1},\frac{0}{2},\frac{1}{2},\frac{0}{3},\frac{1}{3},\frac{2}{3},\dots\frac{k-1}{k},…}$的序列是模1均匀分布的。

这样就不能用Weyl的第一条判别方法。但是可以用第二条判别,即如果对于任意连续函数都有求和的极限趋近函数的积分,那么也可以判断序列是模1均匀分布的。

具体证明可以参考: https://math.stackexchange.com/questions/3591743/show-that-the-sequence-frac01-frac02-frac12-frac03-fra

关于这样定义出来的群的确是一个拓扑群,即拓扑结构与群结构保持一定的和谐,具体来说就是:

  1. 群运算的连续性
  2. 逆运算的连续性 而这些可以被保证是因为:

[!lemma1] 如果$G$是一个拓扑群,$N \lhd G$是该群的一个正规子群,那么商群$G/N$也是一个拓扑群,其拓扑由商拓扑定义。商映射$q:G\to G/N$是一个开映射,$G/N$是Hausdroff的当且仅当$N$是闭集。

此lemma还有一个推论

[!lemma1的推论] 如果$G$是一个局部紧的拓扑群,并且$N \lhd G$是一个闭的正规子群,那么商群$G/N$也是一个局部紧的拓扑群。

于是如果我们令$G = (\mathbb{R},+)$,这当然是一个局部紧的交换群,然后令$N = (\mathbb{Z},+)$作为一个闭的子群,因为是作为交换子群因此一定是正规的。于是商群$\mathbb{R}/\mathbb{Z}$按照上述引理自然就是一个局部紧的Hausdroff的拓扑群。

[!拓扑群的同态基本定理] 假设$f:G \to H$是拓扑群之间的连续同态映射,那么$G/\text{ker}f$到$H$之间的同态是拓扑群之间的同构当且仅当$f$是满的开映射。

所以其实这里我们只需要说明$\mathbb{R}\ni x \mapsto e^{2\pi i x} \in \mathbb{T}$是一个开映射即可。而验证是否是开集,我们只需要验证实数的欧氏拓扑的拓扑基当中的元素是否可以被映射为开集。这不难看出,因为对于开区间$I\subseteq \mathbb{R}$而言,如果$I$包含了$[0,1)$那么映射的结果是整个$\mathbb{T}$那么自然是开集,如果不包含$[0,1)$那么其结果是单位圆周上一段开的圆弧,也是开集。因为后者的拓扑是由单位圆周作为复平面上欧氏拓扑的子拓扑生成的,其拓扑的基就是一段一段的开的连续的圆弧。

其实从上面的例子就能看出来,$\mathbb{T}$的拓扑结构和圆周是非常类似的。$\mathbb{T}$就像是一个周长为1的圆周,当$(a,b)$的长度大于1的时候,经过商映射以后的像就是在圆周上超过一圈的圆弧。当$(a,b)$当中包含一个整数的时候,映射后的像相当于圆周上过圆弧的起点的一段圆弧。

使用 Hugo 构建
主题 StackJimmy 设计