Kronecker-Halton sequences in $\mathbb{F}_p((X^{-1}))$
本文研究了多项式环上的Halton序列与数字Kronecker序列的混合序列的分布性质。我们给出了均匀分布的充分判据,并证明了这类混合序列的差异性结果。
2017-09-19 math.NT
Disproving the quasi-uniformity of the Halton sequences and of some Halton-type sequences
Graduate School of Engineering, The University of Tokyo(东京大学工学研究科);Institute of Financial Mathematics and Applied Number Theory, Johannes Kepler University Linz(林茨约翰·开普勒大学金融数学与应用数论研究所);Faculty of Science, Yamagata University(山形大学理学部)
本文驳斥了Halton序列及其某些Halton型序列的准均匀性,提供了另一种证明方法。
2026-03-05 math.NT
The $\boldsymbol{p}$-adic diaphony of the Halton sequence
$\boldsymbol{p}$ -adic diaphony是Hellekalek提出的一种度量单位立方体中序列分布不规则性的方法。在本文中,我们将展示如何在一定的再生核希尔伯特空间的最坏情况下的积分误差,这个概念的diaphony可以解释为。我们的主要结果是一个上界的$\boldsymbol{p}$ -adic diaphony的Halton序列。
2014-11-18 math.NT
On corner avoidance of $\boldsymbol β$-adic Halton sequences
研究了$s$ -维$\boldsymbol β$ -adic Halton序列的角点回避性质.通过对这类点列的直观推广,证明了这类点列的每个元素与$[0,1)^s$的最近角点之间的双曲距离为$\mathcal{O}\left(\frac{1}{N^{s/2+ε}}\right)$,其中$N$表示元素的指数.在我们的证明中,我们使用丢番图分析的工具,更准确地说,我们应用施密特的子空间定理。
2014-10-23 math.NT
Ergodic properties of β-adic Halton sequences
研究了经典s维Halton序列的参数扩张,其中基是特殊的Pisot数.在一个一维设置中,这样的序列的性质已经被几个作者研究[5,8,23,28]。我们使用从遍历论到的方法来研究这类序列的多维形式的分布行为。结果证明了Kakutani-Fibonacci变换是唯一遍历的.
2013-04-10 math.NT
Pair Correlations of Niederreiter and Halton Sequences are not Poissonian
Niederreiter序列和Halton序列是两类重要的多维序列,由于其优良的分布特性,在实际的数值积分方法中得到了广泛的应用。在本文中,我们表明,这些序列-即使它们是均匀分布的-不能满足泊松对相关性的较强的属性。这扩展了已经建立的一维序列的结果,并证实了一个猜想的拉彻和Stockinger。证明依赖于一个通用的工具,该工具确定特定的序列不具有泊松对相关性是足够的。
2019-11-11 math.NT
Component-by-component construction of shifted Halton sequences
研究了加权锚定索伯列夫空间中的拟蒙特卡罗方法积分。作为底层的积分节点,我们考虑素基$\boldsymbol{p}=(p_1,\ldots,p_s)$中的Halton序列,该素基基于$\boldsymbol{p}$-adic算法进行$\boldsymbol{p}$-adic移位。在最差情况下研究误差。在最近的一篇论文中,Hellekalek与本文的作者一起证明了均方根意义上的最佳误差界,其中平均值扩展到所有可能的$\boldsymbol{p}$ -adic移位的不可数集。在这里,我们表明,候选人的良好的转变,实际上可以选择从一个有限集,可以找到一个组件的组件算法。
2015-01-29 math.NT
On the upper bound of the $L_p$ discrepancy of Halton's sequence and the Central Limit Theorem for Hammersley's net
本文利用 $p$-进对数形式定理,确定 Halton 序列 $L_p$ 差异的最优数量级,并证明归一化局部差异在 Hammersley 网上服从中心极限定理。
2023-12-12 math.NT
Discrepancy estimates for index-transformed uniformly distributed sequences
在本文中,我们显示的索引变换均匀分布序列的差异界。从一个一般的结果,我们推导出非常紧密的上下上界的差异指数变换范德Corput,Halton,和$(t,s)$ -序列索引的数字和功能。我们还分析了由其他函数索引的序列的差异,例如,$\lfloor n^α\rfloor$和$0 < α< 1$。
2014-07-31 math.NT
Halton-type sequences from global function fields
对任意素数幂$q$和任意维数$s$,利用全局函数域构造了基$q$中的$(t,s)$ -序列.该构造产生全局函数域的Halton序列的类似物。这是$(t,s)$ -序列的第一个非基于数字方法的一般构造。该结构也可以放入最近由Tezuka引入的$(u,e,s)$ -序列理论的框架中,并以这种方式导致构建的序列的更好的差异界限。
2012-10-29 math.NT q-fin.CP
A survey on M. B. Levin's proofs for the exact lower discrepancy bounds of special sequences and point sets
这篇综述文章的目的是对M。B.莱文这些工作为Halton序列和一类$(t, s)$ -序列的精确偏差下界提供了证明。我们的调查旨在突出证明的主要思想,我们讨论了所采用的方法的进一步影响。此外,我们还得到了Levin结果的推广。
2018-03-14 math.NT
An improved Halton sequence for implementation in quasi-Monte Carlo methods
针对经典Halton序列在高维下投影分布差的问题,提出基于整数和无理数van der Corput序列的改进Halton序列,并首次引入无理数数字序列的置乱算法,提升QMC方法在数值积分和模拟中的估计精度。
2024-05-11 cs.NA math.NA math.NT
Discrepancy estimates for sequences: new results and open problems
在本文中,我们给出了一个概述最近的结果(上,下)的差异估计(具体)序列的单位立方体。特别是,我们也给出了某些类别的混合序列的差异估计的概述。这里,通过混合序列,我们理解为$(s+t)$维序列,其是特定类型的$s$维序列(例如Kronecker-、Niederreiter-、Halton-、.类型)和另一类型的$t$维序列。杂交序列(及其组成部分)的差异分析是一个相当流行和生动的研究分支。我们收集了一些具有挑战性的开放问题在这个主题上。
2014-07-09 math.NT
$LS$-sequences of points in the unit square
我们在单位正方形中定义一个可数点列族:{ \it $LS$ -点列a la Halton}。他们揭示了一个非常奇怪和有趣的行为,以及共振现象,我们还没有找到一个解释,到目前为止。最后,我们提出了三个悬而未决的问题。
2012-11-13 math.NT
One-dimensional quasi-uniform Kronecker sequences
本文证明一维Kronecker序列拟均匀当且仅当参数为劣逼近数,利用三间隙定理给出初等证明。
2024-06-25 math.NT
On the lower bound of the discrepancy of (t; s) sequences: I
我们找到了移位Niedereiter序列不一致性的精确下界。
2015-07-01 math.NT
On a bounded remainder set for $(t,s)$ sequences I
设${\bf x}_0,{\bf x}_1,...$为$[0,1)^s$中的点序列。$[0,1)^s$的子集$S$称为有界剩余集,如果存在两个实数$a$和$C$使得对于每个整数$N$,$$ | {\rm card}\{n <N \; | \; {\bf x}_{n} \in S\} - a N| <C . $$令$ ({\bf x}_n)_{n \geq 0} $是从全局函数域$b \geq 2$,${\bf γ} =(γ_1,...,γ_s)$,$γ_i \in [0, 1)$得到的$s-$维Halton型序列,具有$b$进展开式$γ_i= γ_{i,1}b^{-1}+ γ_{i,2}b^{-2}+...$,$i=1,...,s$。本文证明了$[0,γ_1) \times ...\times [0,γ_s)$是序列$({\bf x}_n)_{n \geq 0}$的有界剩余集当且仅当\begin{equation} \nonumber \max_{1 \leq i \leq s} \max \{ j \geq 1 \; | \; γ_{i,j} \neq 0 \} < \infty. \end{equation}。对于广义Niederreiter序列、Xing-Niederreiter序列和Niederreiter-Xing序列也得到了类似的结果。
2019-01-03 math.NT
A sharp estimate of the discrepancy of a certain numerical sequence
考虑由素数构成的一类等分布的有理数序列。特别地,我们确定了所述序列的星差异的急剧收敛速度。我们的论点是基于众所周知的逆同馀伪随机数的差异估计与渐近公式涉及素数。
2021-07-27 math.NT
Discrepancy of generalized $LS$-sequences
$LS$ -序列是单位区间上点的参数序列族。它们是由Carbone引入的,Carbone还证明了在适当选择参数$L$和$S$的情况下,这样的序列是低差异的。本文的目的是给出$LS$ -序列的偏差界的显式常数。进一步推广了Carbone的构造,构造了一类新的单位区间上的点列,即广义$LS$ -列.
2015-03-25 math.NT
Lower bounds on the $L_p$ discrepancy of digital NUT sequences
本文研究了数字NUT序列的$L_p$不一致性,NUT序列是数字$(0,1)$ -序列的一个重要子类。主要结果是数字NUT序列的某些子类的下界。
2019-04-02 math.NT
Exact order of extreme $L_p$ discrepancy of infinite sequences in arbitrary dimension
研究了$d$维单位立方体中无穷序列的极端$L_p$差异性问题,该问题以单位立方体的任意子区间为测试集。这与经典的星型$L_p$差异相反,后者只使用锚定在原点的区间作为测试集。我们表明,对于任何尺寸$d$和任何$p>1$的极端$L_p$差异的每一个无限序列中的$[0,1)^d$是至少数量级$(\log N)^{d/2}$,其中$N$是考虑的序列的初始项的数量。对于$p \in (1,\infty)$,该数量级是最可能的。
2021-09-14 math.NT
On the star discrepancy of sequences in the unit interval
已知存在常数$c > 0$,使得对于$[0,1)$中的每个序列$x_1, x_2, \ldots$,对于序列的第一个$N$元素的星形差异$D_N^*$,$N D_N^* \ge c \cdot \log N$对于无限多个$N$成立。设$c^*$是所有具有此性质的$c$的上确界。我们显示$c^* > 0.0646363$,从而提高到现在已知的估计。
2014-07-08 math.NT
Discrepancy results for the Van der Corput sequence
设$d_N=ND_N(ω)$为Van der Corput序列在碱基$2$中的差异。我们改进了已知的指数$N$的数目的界,使得$d_N\leq \log N/100$。此外,我们证明了$d_N$的求和函数满足一个精确的公式,涉及一个$1$ -周期,连续函数。最后,我们证明了$d_N$在基$2$的数字反转下是不变的。
2017-10-04 math.NT
Explicit constructions of point sets and sequences with low discrepancy
在这篇文章中,我们综述了最近的结果,有限点集和无穷序列的显式结构的最佳顺序$\mathcal{L}_q$差异。在1954年罗斯证明了一个下界的$\mathcal{L}_2$差异的有限点集的单位立方体的任意维。后来,不同的作者将罗斯的结果扩展到$\mathcal{L}_q$差异和无穷序列的下界。虽然它是已知的已经从20世纪80年代初的罗斯的下界是最好的可能在数量级,这是一个长期悬而未决的问题,以找到明确的建设点集和序列的最佳顺序的$\mathcal{L}_2$差异。这个问题是解决了陈和Skriganov在2002年有限点集,最近由作者的这篇文章的无穷序列。这些构造也可以推广到给出$q \in (1,\infty)$的有限点集的$\mathcal{L}_q$差异的最优阶。这篇文章的主要目的是给这些结构和相关结果的概述。
2013-08-20 math.NT
An improved bound for the star discrepancy of sequences in the unit interval
已知存在常数$c>0$,使得对于$[0,1)$中的每个序列$x_1, x_2,\ldots$,对于序列的第一个$N$元素的星形差异$D^{*}_N$,$N D^{*}_N\geq c\cdot \log N$对于无限多个$N$成立。设$c^{*}$是所有具有此性质的$c$的上确界。我们展示了$c^{*}>0.065664679\ldots$,从而略微改进了迄今为止已知的估计。
2015-11-12 math.NT
The Pair Correlation Function of Multi-Dimensional Low-Discrepancy Sequences with Small Stochastic Error Terms
在任何维度$d \geq 2$中,没有已知的具有泊松对相关性的低差异序列的例子。这在某种意义上是相当令人惊讶的,因为低差异序列对于所有$0 < β< \tfrac{1}{d}$总是具有$β$ -泊松对相关性,并且因此任意地接近于具有泊松对相关性(其对应于$β= \tfrac{1}{d}$的情况)。在本文中,我们进一步阐述了这两个概念的紧密性。我们证明了具有任意小的均匀分布随机误差项的差可逼近向量$\vecα$的$d$ -维Kronecker序列一般具有$β= \tfrac{1}{d}$ -Poissonian对相关性.
2023-03-23 math.NT
On the existence of hyperplane sequences, with quality parameter and discrepancy bounds
众所周知,有限域上的数字$(t,m,s)$ -网和$(\Tfett,s)$ -序列作为拟蒙特卡罗方法积分规则的底层节点时具有优良的性质。数字网的一个非常普遍的子类是超平面网,它可以被看作是循环网和多项式格点集的推广。本文引入了超平面网的无限形式,并称这些序列为超平面序列。我们的建设是基于最近的对偶理论的数字序列,根据迪克和Niederreiter。然后我们用质量函数$\Tfett$和星差分析了超平面序列的等分布性质。
2012-11-15 math.NT
Polynomial p-adic Low-Discrepancy Sequences
本文刻画了多项式在 $\mathbb{Z}_p$ 中生成低偏差序列的充要条件,并给出小素数情形的判定准则及非线性构造。
2024-06-13 math.NT
$L_p$-discrepancy of the symmetrized van der Corput sequence
众所周知,van der Corput序列的$p \in [1,\infty]$的$L_p$ -差异具有精确的数量级$O((\log N)/N)$。然而,根据Roth和Proinov,这对于$p \in (1,\infty)$来说不是关于下界的最佳可能。对于$p=2$的情况,众所周知,由于达文波特的对称化技巧导致对称化的van der Corput序列的最佳$L_2$ -差异率$O(\sqrt{\log N}/N)$。在本文中,我们证明了这个结果对所有$p \in (1,\infty)$都成立。证明是基于估计的Haar系数的相应的本地差异和使用的Littlewood-Paley不等式。
2015-01-12 math.NT
Variants of the Littlewood conjecture, their connection to uniformly distributed sequences, and the exact order of the discrepancy of van der Corput--Kronecker-type sequences
本文利用有限域上 $X$-进 Littlewood 猜想的反例构造 van der Corput–Kronecker 型序列,并确定其差异度精确阶,从而支持一致分布理论中的最优差异度上界猜想。
2025-08-29 math.NT
A metrical lower bound on the star discrepancy of digital sequences
本文研究素数阶有限域上数字序列的一致分布性质。在1998年,它是由拉彻表明,几乎所有的$s$维数字序列的明星差异$D_N^\ast$满足一个上界的形式$D_N^\ast=O((\log N)^s (\log \log N)^{2+\varepsilon})$的任何$\varepsilon>0$。一般来说,获得特定序列的良好下界比上界要困难得多。在这里,我们表明,拉彻的结果是最好的可能达到一些$\log \log N$条款。更详细地说,我们证明了对于几乎所有的$s$维数字序列,对于无穷多个$N \in \NN$,星差满足$D_N^\ast \ge c(q,s) (\log N)^s \log \log N$,其中$c(q,s)>0$只依赖于$q$和$s$而不依赖于$N$ .
2013-02-18 math.NT
Discrepancy bounds for infinite-dimensional order two digital sequences over $\mathbb{F}_2$
本文给出了无限维单位立方体中二阶有限域上的数字序列的显式构造,该单位立方体的第一个$N$点投影到第一个$s$坐标上,对于所有的$N = 2^{m_1} + 2^{m_2} + \cdots + 2^{m_r} \ge 2$和$2 \le q < \infty$,其$\mathcal{L}_q$差异以$r^{3/2-1/q} \sqrt{m_1^{s-1} + m_2^{s-1} + \cdots + m_r^{s-1}} N^{-1}$为界.特别地,对于$N = 2^m$,对于所有$\mathcal{L}_q$差异都是$m^{(s-1)/2} 2^{-m}$阶。
2013-09-24 math.NT
Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
差异函数测量$[0,1]^d$中的点集的经验分布与均匀分布的偏差。本文研究了经典的偏差函数关于BMO和指数Orlicz范数,以及Sobolev,Besov和Triebel-Lizorkin范数的控制混合光滑性.我们给出了无穷序列在这种范数下的差异函数的精确界。
2016-08-24 math.NT
Metrical lower bounds on the discrepancy of digital Kronecker-sequences
数字Kronecker序列是经典Kronecker序列的一种非阿基米德模拟,它的构造是基于有限域上的洛朗级数。本文证明了对于几乎所有的数字Kronecker序列,对于无穷多个$N \in \NN$,其星差满足$D_N^\ast \ge c(q,s) (\log N)^s \log \log N$,其中$c(q,s)>0$只依赖于有限域的维数$s$和阶$q$,而不依赖于$N$ .这一结果表明,相应的度量上限,由于Larcher是一些$\log \log N$项最好的可能。
2013-02-21 math.NT
Uniformly distributed sequences generated by a greedy minimization of the $L_2$ discrepancy
本文的目的是发展贪婪算法,产生均匀分布的序列的$d$ -维单位立方体$[0,1]^d$。品质因数是$L_2$差异的三种不同变体。理论结果和数值实验表明,所得到的序列具有良好的分布特性。我们在这里遵循的方法是由Steinerberger和Pausinger最近的工作的动机,他们认为类似的贪婪算法,在那里他们最小化的泛函,可以涉及到星的差异或能量的点集。与许多贪婪算法相比,在这些算法中,序列的结果元素只能用数字给出,我们会发现,在一维情况下,我们的算法产生的有理数可以精确地描述。特别地,我们将观察到,$[0,1)$中序列的任何初始段都可以自然地扩展为均匀分布的序列,其中所有后续元素对于某些$n\in\{1,\dots,N\}$都具有$x_N=\frac{2n-1}{2N}$的形式。我们还将研究所得到的序列的$L_2$差异对维度$d$的依赖性。
2022-01-08 math.NT
On the lower bound of the discrepancy of $(t,s)$ sequences: II
设$ (\bx(n))_{n \geq 1} $是基$b$中的$s-$维Niederreiter-Xing序列.令$D((\bx(n))_{n = 1}^{N})$为序列$ (\bx(n))_{n = 1}^{N} $的差异。已知$N D((\bx(n))_{n = 1}^{N}) =O(\ln^s N)$为$N \to \infty $。在本文中,我们证明了这个估计是准确的。也就是说,存在一个常数$K>0$,使得$$ \inf_{\bw \in [0,1)^s} \sup_{1 \leq N \leq b^m} N D((\bx(n)\oplus \bw)_{n = 1}^{N}) \geq K m^s \quad {\rm for} \; \; m=1,2,...\;. $$我们对$(t,s)$序列的其他显式构造也得到了类似的结果.
2015-07-01 math.NT
On sequences with prescribed metric discrepancy behavior
H. Weyl指出,对于每个序列$\left(a_{n}\right)_{n\geq 1}$的不同的正整数的序列的小数部分的$\left(a_{n} α\right)_{n \geq1}$是均匀分布的模1几乎所有的$α$。然而,一般来说,对于几乎所有的$α$,计算$\left(\left\{a_{n} α\right\}\right)_{n \geq 1}$的偏差$D_{N}$的精确收敛阶是一个非常困难的问题。利用R. C. Baker认为,对于几乎所有$α$和所有$\varepsilon >0$,这种差异始终满足$N D_{N} = \mathcal{O} \left(N^{\frac{1}{2}+\varepsilon}\right)$的要求。在本说明中,对于任意的$γ\in \left(0, \frac{1}{2}\right]$,我们构造了一个序列$\left(a_{n}\right)_{n \geq 1}$,使得对于几乎所有的$α$,我们有$ND_{N} = \mathcal{O} \left(N^γ\right)$,对于所有的$\varepsilon > 0$,我们有$ND_{N} = Ω\left(N^{γ-\varepsilon}\right)$,从而证明了在容许范围内的任何规定的度量差异行为实际上都可以实现。
2015-07-23 math.NT
Low Discrepancy Digital Kronecker-Van der Corput Sequences
本文利用函数域上的 Diophantine 逼近及 $t$-$LC$ 反例,构造并证明了由数字 Kronecker 与 Van der Corput 序列组成的二维混合序列可具有低偏差。
2024-09-09 math.NT
Discrepancy bounds for low-dimensional point sets
类$(t,m,s)$ -网和$(t,s)$ -序列,介绍了在其最一般的形式由Niederreiter,是重要的例子,点集和序列,通常用于拟蒙特卡罗方法的积分和近似算法。$(t,m,s)$ -网和$(t,s)$ -序列的低维版本,如Hammersley点集和van der Corput序列,形成重要的子类,因为它们从理论的角度来看是有趣的数学对象,同时作为例子,使得更容易理解任意维的$(t,m,s)$ -网和$(t,s)$ -序列的结构性质。由于这些原因,已经有相当数量的论文写在低维网和序列的性质。
2014-07-03 math.NT
On pair correlation and discrepancy
如果对所有的$s>0$都有\begin{equation*} \lim_{N \rightarrow \infty} \frac{1}{N} \# \left\{ 1 \leq l \neq m \leq N \, : \, \left\lVert x_l-x_m \right\rVert < \frac{s}{N} \right\} = 2s \end{equation*},我们说$[0,1)$中的序列$\{x_n\}_{n \geq 1}$具有泊松对相关。在本说明中,我们表明,如果在上述表达式的收敛-在某种意义上-快,那么这意味着一个小的差异序列$\{x_n\}_{n \geq 1}$。作为一个简单的结果,它遵循泊松对相关的每个序列均匀分布在$[0,1)$。
2017-06-20 math.NT
A metric discrepancy results for geometric progression with ratio $3/2$
证明了序列$\{(3/2)^kx\}$的差重对数律。
2018-03-30 math.NT
On the quasi-uniformity properties of quasi-Monte Carlo point sets and sequences -- Part II: digital nets and sequences
School of Mathematics and Statistics, UNSW Sydney(新南威尔士大学数学与统计学院);Graduate School of Engineering, The University of Tokyo(东京大学大学院工学系研究科);Faculty of Science, Yamagata University(山形大学理学部)
本文研究了低偏差数字网的准均匀性质,提出well-separated点集的概念,并构造了低偏差且准均匀的二维数字网实例,同时提供了非准均匀的反例。
2026-02-13 math.NT
On the Classification of LS-Sequences
本文讨论了由Carbone构造的$LS$ -序列是否确实产生了一个新的低差异序列家族的问题。虽然这是众所周知的情况下$S=0$对应于范德科普特序列,我们在这里证明的情况下$S=1$可以追溯到双边克罗内克序列,而且对于$S \geq 2$没有这两种类型的发生了。此外,我们的方法允许改进的差异约束为$S=1$和$L$任意。
2017-12-04 math.NT
On the one-sided boundedness of the local discrepancy of $\{nα\}$-sequences
本文研究无理数α对应序列{nα}在有理数区间上的局部偏差单侧有界性,推导出若干充要条件,并用拓扑性质刻画满足该性质的α集合大小。
2022-10-16 math.NT
Metrical star discrepancy bounds for lacunary subsequences of digital Kronecker-sequences and polynomial tractability
星差$D_N^*(\mathcal{P})$是对多维单位立方体中有限点集$\mathcal{P}$分布不规则性的定量度量,它与拟蒙特卡罗算法的积分误差密切相关。已知对于每一个整数$N \ge 2$,在具有$|\mathcal{P}|=N$和$D_N^*(\mathcal{P}) =O((\log N)^{d-1}/N)$的$[0,1)^d$中存在点集$\mathcal{P}$。然而,对于与维度$d$相比更小的$N$,该渐近优良的界限是无用的(例如,对于$N \le {\rm e}^{d-1}$)。在2001年Heinrich,Novak,Wasilkowski和Woonniakowski证明了对于每一个整数$N \ge 2$,在$[0,1)^d$中存在点集$\mathcal{P}$,并且有$|\mathcal{P}|=N$和$D_N^*(\mathcal{P}) \le C \sqrt{d/N}$。虽然在$N$的渐近意义上不是最优的,但这个上界对$d$维度有更好的(甚至是最优的)依赖性。不幸的是,海因里希等人的结果以及其他作者后来的变体都是纯粹的存在性结果,直到现在还没有明确的具有上述性质的点集的构造。最近,Löbbe研究了Kronecker的$(n \boldsymbolα)$序列的缺项约束,并显示了$C \sqrt{d (\log d)/N}$形式的度量差异界限,其中隐含的绝对…
2018-03-21 math.NT
On the quasi-uniformity properties of quasi-Monte Carlo point sets and sequences -- Part I: Lattices and Kronecker sequences
Johannes Kepler University Linz(林茨约翰·开普勒大学);Yamagata University(山形大学);The University of New South Wales Sydney(新南威尔士大学);The University of Tokyo(东京大学)
本文研究了由格点和克罗内克序列构造的准蒙特卡洛点集的准均匀性性质,探讨了其在低偏差和准均匀分布应用中的潜力。
2026-02-13 math.NT
Discrepancy estimates related to the fractional parts of $b^n/n$
本文研究 $b^n/n$ 小数部分序列的差异,证明了新的差异估计,从而改进了 Cilleruelo 等人的既有结果。
2023-09-27 math.NT
Low discrepancy sequences: Theory and Applications
本文主要研究模1序列的渐近性质。特别地,利用遍历性和动力学方法,对多维序列的渐近性态问题给出了新的认识,并提供了构造新的多维均匀分布序列的准则.这样做的出发点是查看定义在[0,1]上的唯一遍历变换T的轨道,即迭代序列。变换的唯一遍历性有以下结果:x在T下的轨道是一个均匀分布的序列。我们在第一章中专门讨论了均匀分布理论(UDT)和遍历论中的经典问题。这为完全理解以下章节提供了基本要求,即使是对不熟悉该主题的读者。第二章研究LS-点列。在第三章中,用来构造变换T的方法是所谓的切割-堆叠技术。特别是,我们能够证明T的遍历性,并且在这个映射下原点的轨道与LS序列相吻合,这是一个低偏差序列。在第四章中,我们使用了另一种从遍历论出发的方法。这种方法是基于对由线性递归定义的计数系统所产生的动力系统的研究。这样不仅可以证明第三章中定义的变换T是唯一遍历的,而且可以构造多维均匀分布序列。在第五章中,我们找到了二维分段常数函数关于Copula的积分的界。为了解决这个问题,我们将其与线性分配问题联系起来。近似技术被应用于金融数学和UDT中的问题。
2015-02-17 math.NT
On low-discrepancy sequences and Poissonian pair correlation
TU Graz(格拉茨工业大学)
本文构造了一个同时具有低差异性和泊松配对相关性的序列,解决了此前认为这两种性质不可调和的猜想。
2026-09-21 math.NT math.PR
Normal numbers and nested perfect necklaces
M. B.莱文使用Sobol-Faure低差异序列与Pascal矩阵模$2$来构造,对于每个整数$b$,实数$x$,使得序列$(b^n x \mod 1)_{n\geq 1}$的第一个$N$项具有差异$O((\log N)^2/N)$。这是已知的这类序列的最低差异。在这份说明中,我们的特点莱文的建设嵌套完美的项链,这是一个变种的经典德布鲁因项链。此外,我们证明了每个实数$x$的基础$b$扩展是级联的嵌套完美项链的指数增长的顺序满足的第一个$N$条款的$(b^n x \mod 1)_{n\geq 1}$有差异$O((\log N)^2/N)$。对于基$2$和阶为$2$的幂的情形,给出了嵌套完美项链的确切个数和一种基于矩阵的显式构造方法.
2018-05-09 math.NT
Improving a Constant in High-Dimensional Discrepancy Estimates
对于所有$s \geq 1$和$N \geq 1$,在$[0,1]^s$中存在序列$(z_1,\ldots,z_N)$,使得这些点的星差可以由$$D_N^*(z_1,\ldots,z_N) \leq c \frac{\sqrt{s}}{\sqrt{N}}.$$限定。该常数的最佳已知值是$c=10$,如Aistleitner在\cite{Ais11}中计算的。本文改进了$c=9$的界。
2018-10-26 math.NT
Low discrepancy sequences failing Poissonian pair correlations
M. Levin定义了一个实数$x$,它满足$(2^n x)_{n\geq 1}$的小数部分的序列是这样的,第一个$N$项具有差异$O((\log N)^2/ N)$,这是已知的这种参数序列的最小差异。在这项工作中,我们表明,小数部分的序列$(2^n x)_{n\geq 1}$没有泊松对相关。此外,我们表明,所有的实数$x$的莱文数使用杨辉三角形矩阵的变体是这样的序列$(2^n x)_{n\geq 1}$的小数部分未能泊松对相关。
2019-03-05 cs.DM math.NT
Some Connections Between Discrepancy, Finite Gap Properties, and Pair Correlations
$[0,1)$中的一般均匀分布序列$(x_n)_{n \in \mathbb{N}}$具有泊松对相关(PPC)。反之亦然,已经证明具有PPC的序列是均匀分布的。Grepstad和Larcher给出了一个显式的上界的差异序列,它有PPC。作为第一个结果,我们在这里把他们的结果推广到$α$对与$0 < α< 1$相关的情形.由于最高可能水平的均匀性是通过低差异序列实现的,因此很容易假设存在也具有PPC的此类序列的示例。虽然没有这样的已知的例子,我们证明,每一个低差异序列至少有$α$对相关的$0 < α<1$。根据Larcher和Stockinger的说法,许多已知的低差异序列没有PPC的原因是它们的有限间隙属性。在这篇文章中,我们进一步表明,一个序列的差异与有限的间隙属性加上一个条件上的分布不同的间隙长度可以估计。作为该估计的一个具体应用,我们重新证明了van der Corput序列和Kronecker序列是低差异序列。因此,从有限间隙性质可以得出,这些序列对于$0 < α< 1$具有$α$对相关性.
2022-06-29 math.CO math.NT
A LeVeque-Type Inequality on the ring of $p$-adic integers
利用傅里叶分析的技巧,得到了$p$ -进整数环$\ZZ_p$上序列的差异不等式.该不等式用于获得序列$α_n = na +b$的差异的上界,其中$a$和$b$是$\ZZ_p$的元素。这是圆群$\RR/\ZZ$上的经典LeVeque不等式的$p$ -adic模拟。
2019-04-03 math.NT