Optimal discrepancy rate of point sets in Besov spaces with negative smoothness
本文研究了单位正方形上对称化Hammersley型点集的局部差异。作为分布不规则性的度量,本文研究了具有控制混合光滑性的Besov空间中局部差异的范数。已知对于Hammersley型点,只要Besov空间的光滑性参数非负,该范数就具有最好的可能速率。虽然这些点集不能达到相同的负光滑,我们将证明在本说明中,对称化的版本克服了这个缺陷。我们的结论与一些后果的差异,在进一步的函数空间,占主导地位的混合光滑和数值积分的基础上,拟蒙特卡罗方法规则。
2017-01-08 math.NT
Secure pseudorandom bit generators and point sets with low star-discrepancy
星差是单位立方体中点集分布不规则性的一种定量度量,与拟蒙特卡罗方法的积分误差密切相关。这些流行的集成规则如今也应用于非常高维的集成问题。因此,多维点集的合理大小与低的差异是迫切需要的。Heinrich,Novak,Wasilkowski和Woenkniakowski的一个开创性的结果表明存在一个正数$C$,使得对于每个维度$d$,在$[0,1)^d$中存在一个$N$ -元素点集,其星差至多为$C\sqrt{d/N}$。这是一个纯粹的存在性结果和明确的结构,这样的点集将是非常可取的。证明是基于随机样本的$N$ -元素点集,这是很难实现的实际应用。在本文中,我们提出使用安全的伪随机位生成器的生成点集与星差异的顺序$O(\sqrt{d/N})$。这一建议得到了理论和数值实验的支持。
2021-04-07 math.NT
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
Optimal order of $L_p$-discrepancy of digit shifted Hammersley point sets in dimension 2
众所周知,由$N=2^n$元素组成的二维Hammersley点集(也称为Roth网)在根据Roth(对于$p \in [2,\infty)$)和Schmidt(对于$p \in (1,2)$)的下界的意义下不具有对于$p \in (1,\infty)$的$L_p$ -差异的最优阶。另一方面,还已知对Hammersley点集的轻微修改可以导致$L_2$ -差异的最优阶$\sqrt{\log N}/N$,其中$N$是点数。其中有例如数字移位或对称化。在本文中,我们表明,这些修改后的Hammersley点集也达到最佳顺序的$L_p$ -差异的所有$p \in (1,\infty)$。
2014-10-16 math.NT
A note on the periodic $L_2$-discrepancy of Korobov's $p$-sets
本文研究了$d$维环面中点集的周期性$L_2$ -偏差。这种差异与移动点集的均方根$L_2$ -差异密切相关,与diaphony的概念密切相关,与混合光滑的索伯列夫空间中周期函数积分的容积公式的最坏情况误差密切相关。在差异理论中,许多结果是基于平均参数。为了使这样的结果相关的应用程序之一,需要明确的建设点集与“平均”的差异。在我们的主要结果中,我们研究了Korobov的$p$ -集,并证明了这类点集具有平均阶的周期性$L_2$ -偏差。这一结果与Novak和Woonniakowski的一个公开问题有关。
2020-01-07 cs.NA math.NA 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
Hammersley Point Sets and Inverse of Star-Discrepancy
本文通过结合高维括号数结果与Hammersley点集差分界,改进了星差分上界,给出了更优的理论界。
2026-01-07 cs.NA math.NA 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
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
The weighted star discrepancy of Korobov's $p$-sets
本文研究了Korobov提出的$p$-集合的加权星差引子,证明了在任意权重选择下,这些集合的星差引子界,并展示了在特定条件下,维度独立的界和多项式可处理性。
2014-04-01 cs.NA math.NA math.NT
On a partition with a lower expected $\mathcal{L}_2$-discrepancy than classical jittered sampling
我们证明了经典的抖动采样的$d$维单位立方体不产生最小的预期$\mathcal{L}_2$ -所有分层样本之间的差异与$N=m^d$点。我们的反例可以明确地给出,并由等体积的凸划分集。
2021-10-19 math.NT
Directional discrepancy in two dimensions
本文研究了旋转矩形族的几何不一致性。著名的极端情况是轴平行的矩形(对数差异)和矩形旋转在所有可能的方向(多项式差异)。我们研究了几种中间情况:方向的缺项序列,有穷级的缺项集和Minkowski维数小的集。在每一种情况下,由于达文波特引理的扩展,使我们能够构建适当的旋转的整数格产生小的差异。
2009-11-20 math.CA math.NT
Equidistribution of number theoretic point sets in the torus and the sphere in Wasserstein metric and $L^2$ discrepancy
该研究确定了环面与球面上Kronecker序列、Fibonacci格点等算术点集在Wasserstein度量和L²偏差下的等分布速率,证明了两类度量间的严格不等式及对应最优性关联。
2026-10-09 math.CA math.NT
L_p- and S_{p,q}^rB-discrepancy of the symmetrized van der Corput sequence and modified Hammersley point sets in arbitrary bases
本文研究了对称van der Corput序列和修改Hammersley点集在任意基底中的局部偏差,给出了Besov空间中的偏差范数上界,从而得到L_p-偏差界,并证明了序列在L_p-和S_{p,q}^rB-偏差上达到最优阶。
2015-10-28 cs.NA math.NA math.NT
Sets of bounded discrepancy for multi-dimensional irrational rotation
研究了$d$维环面关于无理旋转的有界剩余集.这个问题可以追溯到Hecke,Ostrowski和Kesten,他们在一维上刻画了有界剩余的区间。首先通过构造一类$d$ -维有界余项平行六面体,将Hecke-Ostrowski的结果推广到了多维.然后,我们刻画了黎曼可测有界剩余集的“等可分解性”,这样一个平行六面体。通过构造关于这个等分解的不变量,我们得到了一个多面体是有界剩余集的明确条件。特别是这产生了一个特征的凸有界剩余多边形在两个维度。该方法也被用来获得其他几个结果。
2014-10-22 math.DS math.NT
Discrepancy of general symplectic lattices
我们考虑随机格从一般辛系综和计数的一个典型的格在嵌套家庭$B_t$的某些Borel集的格点的数量。我们的主要结果是,对于几乎每一个一般的辛格,格点计数关于体积的偏差$D(Λ,B_t)$是$O(vol(B_t)^{-δ})$。这推广了W. Schmidt在$\mathbb{R}^n$中对所有格的空间给出了类似的差异界限。
2018-05-13 math.NT
On the lower bound of the discrepancy of (t; s) sequences: I
我们找到了移位Niedereiter序列不一致性的精确下界。
2015-07-01 math.NT
The star discrepancy of a union of randomly digitally shifted Korobov polynomial lattice point sets depends polynomially on the dimension
The University of New South Wales(新南威尔士大学);Johannes Kepler University Linz(林茨约翰内斯·开普勒大学)
本文通过分析Korobov多项式格点集的并集,证明了其星差系数与维度呈线性关系,为寻找显式构造的点集提供了新的方向。
2026-03-05 cs.NA math.NA math.NT
A reduced fast construction of polynomial lattice point sets with low weighted star discrepancy
本文提出了一种通过限制多项式集合大小来降低构造多项式格点集生成向量成本的方法,利用空间权重快速衰减的特性,以提高准蒙特卡洛算法的数值积分性能。
2017-01-10 cs.NA math.NA math.NT
A lower bound on the star discrepancy of generalized Halton sequences in rational bases
本文将Levin关于广义Halton序列在正整数基上的星差的一个下界的结果推广到有理基上.
2018-10-30 math.NT
Triple sums of Kloosterman sums and the discrepancy of modular inverses
研究大区间内模正整数$c$的模逆分布,给出其盒、球及各向同性偏差的上下界以展示与随机点集的偏离,分析基于克洛斯特曼和三重和的新界。
2025-08-21 math.NT
Applications of geometric discrepancy in numerical analysis and statistics
The University of New South Wales(新南威尔士大学)
本文探讨了几何偏差度量与数值分析、统计学应用之间的联系,包括球面上点分布、接受-拒绝算法及特定马尔可夫链蒙特卡罗算法。
2013-11-15 cs.NA math.NA math.NT
Sharp density discrepancy for cut and project sets: An approach via lattice point counting
本文研究切割与投影集的点计数渐近波动,获得了依赖于格丢番图性质的偏差一致上下界,并证明了其尖锐性,同时找到了与格双Lipschitz等价的最大切割与投影集类。
2024-08-24 math.CA math.DS 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
Lower bounds on the $L_p$ discrepancy of digital NUT sequences
本文研究了数字NUT序列的$L_p$不一致性,NUT序列是数字$(0,1)$ -序列的一个重要子类。主要结果是数字NUT序列的某些子类的下界。
2019-04-02 math.NT
Discrepancy, separation and Riesz energy of finite point sets on compact connected Riemannian manifolds
Mathematical Sciences Institute, Australian National University(澳大利亚国立大学数学科学研究所)
研究在紧连通黎曼流形上有限点集的偏差、分离性与里斯能量的关系,证明了当0 < s < d时,渐进等分布且良好的分离点集的里斯s能量序列收敛于能量双积分,收敛速率取决于测地球偏差。
2014-06-28 cs.NA math.NA math.NT
On the lower bound of the discrepancy of Halton's sequence
令$ (H_s(n))_{n \geq 1} $是$s-$维Halton序列。令$D_N$为序列$ (H_s(n))_{n = 1}^{N} $的差异。已知$ND_N =O(\ln^s N)$为$N \to \infty $。在本文中,我们证明了这个估计是精确的:$$ \overline{\lim}_{ N \to \infty} N \ln^{-s}(N) D_N >0. $$
2014-12-30 math.NT
An exact formula for the $L_2$ discrepancy of the symmetrized Hammersley point set
对称化过程通常用于构造具有低$L_p$差异的点集。在目前的工作中,我们将这种方法应用到移动Hammersley点集。众所周知,对于每个移位,这个对称化的点集对于$p\in [1,\infty)$实现了$\mathcal{O}\left(\sqrt{\log{N}}/N\right)$阶的$L_p$差异,这在Roth,Schmidt和Halász的结果的意义上是最可能的。本文给出了对称化Hammersley点集的$L_2$偏差的一个精确公式,特别地,它与位移的选择无关。
2016-01-08 math.NT
The lattice point discrepancy of a body of revolution: Improving the lower bound by Soundararajan's method
对于三维欧几里得空间中的凸体B,它在绕一个坐标轴旋转下不变,并且具有有界非零曲率的光滑边界,从下面估计B的线性放大副本的格点差异(整数点数减去体积)。在K. Soundararajan,一个欧米茄界得到的,改善了所有早期的结果,这种。
2004-01-16 math.NT
Low-discrepancy point sets for non-uniform measures
University of New South Wales(新南威尔士大学)
本文研究了任意非均匀测度下低偏差点集的存在性,改进了Beck定理,并通过Banaszczyk定理和大偏差界理论,证明了数值积分的快速收敛性。
2013-08-23 cs.NA math.CO math.NA
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
On the existence of hyperplane sequences, with quality parameter and discrepancy bounds
众所周知,有限域上的数字$(t,m,s)$ -网和$(\Tfett,s)$ -序列作为拟蒙特卡罗方法积分规则的底层节点时具有优良的性质。数字网的一个非常普遍的子类是超平面网,它可以被看作是循环网和多项式格点集的推广。本文引入了超平面网的无限形式,并称这些序列为超平面序列。我们的建设是基于最近的对偶理论的数字序列,根据迪克和Niederreiter。然后我们用质量函数$\Tfett$和星差分析了超平面序列的等分布性质。
2012-11-15 math.NT
Discrepancy estimates for index-transformed uniformly distributed sequences
在本文中,我们显示的索引变换均匀分布序列的差异界。从一个一般的结果,我们推导出非常紧密的上下上界的差异指数变换范德Corput,Halton,和$(t,s)$ -序列索引的数字和功能。我们还分析了由其他函数索引的序列的差异,例如,$\lfloor n^α\rfloor$和$0 < α< 1$。
2014-07-31 math.NT
On an explicit lower bound for the star discrepancy in three dimensions
根据D.~的结果,Bylik和M.T.~ Lacey从2008年可知,存在绝对常数$η>0$,使得对于所有足够大的$N\in\mathbb{N}$,三维差异函数的(未标准化的)$L^{\infty}$ -范数,即(未标准化的)星差异$D^{\ast}_N$,从下方以$D_{N}^{\ast}\geq c (\log N)^{1+η}$为界,其中$c>0$是独立于$N$的某个常数。本文基于他们的方法验证了上述结果与$η<1/(32+4\sqrt{41})\approx 0.017357\ldots$
2016-10-05 math.NT
The inverse of the star-discrepancy problem and the generation of pseudo-random numbers
School of Mathematics and Statistics, The University of New South Wales(新南威尔士大学数学与统计学院);Department of Financial Mathematics, Johannes Kepler University(约翰·开普勒大学金融数学系)
研究星偏差问题的逆问题,探讨构造合适点集的方法,并指出其与伪随机数生成器的联系。
2014-07-16 cs.NA math.NA 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
Discrepancy of stratified samples from partitions of the unit cube
我们将抖动采样的概念推广到任意分区,并研究了相关点集的差异。令$\mathbfΩ=(Ω_1,\ldots,Ω_N)$是$[0,1]^d$的一个划分,并令$\mathcal{P}$中的第$i$个点在该划分的第$i$个集合中被均匀地选择(并且随机地独立于其他点),$i=1,\ldots,N$。对于这样的集合的研究,我们引入了均匀分布的三角形阵列的概念,并将此概念与文献中的相关概念进行比较。我们证明了期望的PDMATHAMR-差异,$\mathbb{E} {\mathcal{L}_p}(\mathcal{P}_{\mathbfΩ})^p$,从任何等体积分区$\mathbfΩ$生成的点集$\mathcal{P}_\mathbfΩ$总是严格小于期望的${\mathcal{L}_p}$ -差异的一组$N$均匀随机样本$p>1$。对于固定的$N$,我们认为类分层样本的基础上等体积分区的单位立方体成凸集或成组的一个统一的正下界上达到。结果表明,这些类包含至少一个极小的预期${\mathcal{L}_p}$ -差异。我们说明我们的结果与明确的结构小$N$。此外,我们提出了一个家庭的分区,似乎提高了预期的差异蒙特卡罗采样的一个因素为2,每个$N$。
2021-01-29 math.NT math.PR math.ST
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
On the lower bound of the discrepancy of Halton's sequence II
令$ (H_s(n))_{n \geq 1} $为$s-$维广义Halton序列。令$\emph{D}^{*}_N$为序列$ (H_s(n) )_{n = 1}^{N} $的差异。已知$D^{*}_{N} =O(\ln^s N)$为$N \to \infty $。在本文中,我们证明了这个估计是准确的。即,存在一个常数$C(H_s)>0$,使得$$ \max_{1 \leq M \leq N} M \emph{D}^{*}_{M} \geq C(H_s) \log_2^s N \quad {\rm for} \; \; N=2,3,... \; . $$
2015-07-30 math.NT
Sharp general and metric bounds for the star discrepancy of perturbed Halton--Kronecker sequences
我们考虑二维序列的星差,该序列由Kronecker序列和基为2的扰动Halton序列的混合序列构成,其中扰动是通过Niederreiter意义下的数字序列构造实现的,其生成矩阵包含一个给定周期长度的周期扰动序列.在假设Kronecker序列包含系数有界的连分数参数的条件下,得到了参数的尖锐偏差估计。此外,我们还从度量的角度研究了这个问题。最后,我们还提出了尖锐的一般和严格的度量界限,某些缺额三角产品似乎是强烈相关的这些问题。
2017-05-05 math.NT
Families of well approximable measures
我们提供了一个算法来近似一个离散的测量$μ$的测量$ν_{N}$对应于一组$N$点,使$μ$和$ν_N$之间的总变化有一个上限。因此,如果$μ$是$[0,1]^{d}$上的(有限或无限支持的)离散概率测度,并且每个点的权重具有足够的衰减率,则$μ$可以近似为具有全变差的$ν_N$,因此星偏差由$(\log N) N^{-1}$限制。我们的结果改进了,在离散的情况下,最近的工作Aistleitner,Bilyk,和Nikolov谁表明,任何正规化Borel措施$μ$,存在有限集,其明星的差异$μ$是最多$(\log N)^{d-\frac{1}{2}} N^{-1}$。此外,我们关闭的差距在文献中的差异的情况下$d=1$表明勒贝格确实是最难的措施,以近似有限集,也没有离散组件的所有措施有相同的顺序的差异作为勒贝格测度。
2020-04-26 math.NT
Extremal Distributions of Discrepancy functions
单位区间内$N$点分布的不规则性通常用各种不同的差异概念来衡量。差异函数可以相对于$[0,t)\subset [0,1)$形式的区间或单位区间的任意子区间来定义。在前一种情况下,在差异理论中,具有最低$L_2$或$L_{\infty}$范数的$N$元点集是中心规则网格$$ Γ_N:=\left\{\frac{2n+1}{2N}: n=0,1,\dots,N-1\right\}. $$,这是一个众所周知的事实。我们对$[0,1]$中点集的差异函数的分布给出了一个更强的结果。其基本上表示$Γ_N$的差异函数的分布在某种意义上在所有$N$元素点集中是最小的。因此,我们可以将上述结果推广到相关不变范数,包括$L_p$,Orlicz和Lorentz范数.我们研究了同样的问题的差异概念与任意的子区间。在这种情况下,我们将观察到,我们必须处理函数卷积的积分。为此,我们证明了一个一般的上界这样的表达式,这可能是独立的利益。
2019-05-21 math.FA math.NT
On the upper bound of the $L_2$-discrepancy of Halton's sequence
令$(H(n))_{n \geq 0} $是$2-$维Halton序列。令$D_{2} ( (H(n))_{n=0}^{N-1}) $为$ (H_n)_{n=0}^{N-1} $的$L_2$差异。已知$\limsup_{N \to \infty } (\log N)^{-1} D_{2} ( H(n) )_{n=0}^{N-1} >0$ .本文证明了$$D_{2} (( H(n) )_{n=0}^{N-1}) =O( \log N) \quad {\rm for} \; \; N \to \infty ,$$,我们发现了二维Halton序列的$L_2$ -差异的最小可能数量级。主要工具是$p$ -adic对数中的线性形式定理。
2020-12-27 math.NT
Discrepancy bounds for $\boldsymbolβ$-adic Halton sequences
Van der Corput和Halton序列是著名的低差异序列。大约20年前,二宫定义了$β$ -计数的van der Corput序列的类似物,并证明了如果$β$是Pisot数,它们也形成低差异序列。只是最近罗伯特Tichy和他的合著者成功地证明$\boldsymbolβ$ -进Halton序列是等分布的某些参数$\boldsymbolβ=(β_1,\ldots,β_s)$使用的方法从遍历论。在本文中,我们继续这一研究,并给出了$\boldsymbolβ$ -adic Halton序列的偏差估计,其中$β_i$是$m$ -bonacci数.我们的方法是完全不同的,并使用动力学和几何性质的Rauzy分形,允许相关的$\boldsymbolβ$ -进Halton序列旋转高维环面。这些旋转的差异可以通过依赖于W的经典方法来估计。M.~ Schmidt子空间定理
2017-05-04 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
On hybrid point sets stemming from Halton-type Hammersley point sets and polynomial lattice point sets
在本文中,我们考虑有限混合点集的数字模拟有限混合点集介绍了Kritzer。Kritzer认为混合点集是格点集和Hammersley点集的组合,使用整数环和有理数域构建。本文研究了由有限域上利用多项式环和有理函数域的运算构造的Halton型Hammersley点集和格点集构成的有限混合点集。我们目前的存在性结果,这样的有限混合点集的低差异。
2018-08-02 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
Discrepancy of Sums of two Arithmetic Progressions
估计集合$[N]=\{1,2,\hdots,N\}$中所有等差数列的超图的差异度是组合差异理论中著名的公开问题之一。这个经典超图的一个推广是$k$($k\geq 1$ fixed)等差数列和超图。这个超图的超边的形式为$[N]$中的$A_{1}+A_{2}+\hdots+A_{k}$,其中$A_{i}$是等差数列。Hebbinghaus(2004)证明了这个超图的一个下界$Ω(N^{k/(2k+2)})$。注意,概率方法对于所有固定的$k$给出阶数$O((N\log N)^{1/2})$的上界。2005年,PADIivativa将所有$k\geq 3$的下限提高到了$Ω(N^{1/2})$。因此,$k=2$(两个等差数列之和的超图)仍然是唯一一个已知上界和下界之间存在较大差距的情况。我们桥他的差距(对数因子)证明了一个下界的顺序$Ω(N^{1/2})$的差异的超图的两个等差数列的总和。
2007-03-05 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 a discrete approach to lower bounds in discrepancy theory
本文证明差异理论中著名下界存在离散类似物,Roth的单位立方体角点差异下界适用于有限角点族,并在环面上得出两个类似结果。
2025-03-05 math.CA math.NT
Mean lattice point discrepancy bounds, II: Convex domains in the plane
我们考虑平面弯曲严格凸区域没有或非常弱的光滑性假设,并证明了与格点差异相关的平方函数的严格界。
2007-02-08 math.CA math.NT
On The Hereditary Discrepancy of Homogeneous Arithmetic Progressions
我们证明了齐次等差数列的遗传差异是由$n^{1/O(\log \log n)}$下界。这个界限紧到指数中的常数。我们的下界是通过证明布尔立方体$\{0, 1\}^d$的子立方体的集合系统的差异的指数下界。
2015-04-09 math.CO math.NT
A Generalized Faulhaber Inequality, Improved Bracketing Covers, and Applications to Discrepancy
本文证明了一个广义Faulhaber不等式,它使前$n$(可能移位)自然数的$j$次幂和有界.借助于这个不等式,我们能够改进锚定在$0$中的$d$维轴平行盒(或者换句话说,锚定在$d$维单位立方体$[0,1]^d$中的左下正交)的括号数的已知界限。我们利用这些改进的括号数建立了负相依随机点集的星差的新的界及其期望。我们也将我们的研究结果应用于加权星差。
2021-04-20 math.CO math.NT
A mean-square bound for the lattice discrepancy of bodies of rotation with flat points on the boundary
设B表示相对于一个坐标轴的三维旋转体,其边界足够光滑,并且除了旋转轴上的两个边界点之外,其余都具有有界的非零高斯曲率,在这两个边界点处曲率可能为零。对于一个大的实变量t,我们感兴趣的是线性扩张体tB中的整数点的数目A(t),特别是在晶格差异P(t)= A(t)-体积(tB)中。我们能够评估曲率为零的边界点对P(t)的贡献,其余数在均方上相当小。
2006-06-12 math.CA math.NT