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
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
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
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 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
A lower bound for the discrepancy in a Sato-Tate type measure
本文在适当条件下证明了偶整数权$k$、水平$N$的尖点形式空间$S_k(N)$的Petersson迹公式渐近式,据此给出水平不被8整除时Sato-Tate分布偏差的下界,推广了相关结果并应用于Omar和Mazhouda的类似分布。
2023-11-30 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 Hereditary Discrepancy of Homogeneous Arithmetic Progressions
我们证明了齐次等差数列的遗传差异是由$n^{1/O(\log \log n)}$下界。这个界限紧到指数中的常数。我们的下界是通过证明布尔立方体$\{0, 1\}^d$的子立方体的集合系统的差异的指数下界。
2015-04-09 math.CO math.NT
Lower Bounds for $L_1$ Discrepancy
我们找到了最好的渐近下界系数的首项的$L_1$规范的二维(轴平行)的差异,可以通过K.罗斯的正交函数方法之间的一大类检验函数。我们使用组合学、概率论、复数和调和分析的方法。
2012-11-06 math.CA math.NT math.PR
Discrepancy estimates for index-transformed uniformly distributed sequences
在本文中,我们显示的索引变换均匀分布序列的差异界。从一个一般的结果,我们推导出非常紧密的上下上界的差异指数变换范德Corput,Halton,和$(t,s)$ -序列索引的数字和功能。我们还分析了由其他函数索引的序列的差异,例如,$\lfloor n^α\rfloor$和$0 < α< 1$。
2014-07-31 math.NT
The lattice discrepancy of certain three-dimensional bodies
基于一个相当精确的近似的拉梅盘的晶格差异,一个渐近公式建立了一个相关的三维体的晶格点的数量,线性膨胀的一个大的实参数x。特别注意高斯曲率为零的边界点。
2010-03-30 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
Triple sums of Kloosterman sums and the discrepancy of modular inverses
研究大区间内模正整数$c$的模逆分布,给出其盒、球及各向同性偏差的上下界以展示与随机点集的偏离,分析基于克洛斯特曼和三重和的新界。
2025-08-21 math.NT
Dichotomy Results for the L1 Norm of the Discrepancy Function
在分布的不规则性理论中有一个著名的猜想,即一个N点集的差异函数的L1范数满足与其L^2范数相同的渐近下界。在d=2维中,这个事实已经由Halasz建立,而在更高维中,这个问题是完全开放的。在本文中,我们建立了一系列二分法的结果,证明了如果差异函数的L^1范数太小(小于上界),则差异函数在另一个函数空间中一定很大.
2013-08-03 math.NT
Digital nets in dimension two with the optimal order of $L_p$ discrepancy
研究了二维数字网的有限$p$的$L_p$差异性。在2001年,Larcher和Pillichshammer确定了一类数字网,其Davenport意义下的对称化版本具有$\sqrt{\log N}/N$阶的$L_2$差异,由于Roth的著名结果,这是最可能的。然而,这种差异界限是否也适用于未经任何修改的原始数字网络,仍然是一个问题。在本文中,我们从上述类别中识别出不需要对称化的网络,以便为所有$p \in [1,\infty)$实现$L_p$差异的最佳顺序。我们的发现是在精神上的Bilyk从2013年,谁考虑了$L_2$差异的晶格组成的元素$(k/N,\{k α\})$为$k=0,1,\ldots,N-1$,并给出了丢番图性质的$α$保证最佳顺序的$L_2$差异。
2018-04-13 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 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
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
$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
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
Sharp density discrepancy for cut and project sets: An approach via lattice point counting
本文研究切割与投影集的点计数渐近波动,获得了依赖于格丢番图性质的偏差一致上下界,并证明了其尖锐性,同时找到了与格双Lipschitz等价的最大切割与投影集类。
2024-08-24 math.CA math.DS math.NT
On the Discrepancy Function in Arbitary Dimension, Close to L ^{1}
令$\mathcal A_N$为维度$ d$中单位立方体中的$N$点,并考虑差异函数D_N(\vec x)\coloneqq \sharp \mathcal A_N \cap [ \vec 0,\vec x)-N \abs{[\vec 0,\vec x)}这里,$ \vec x= (x_1 ,...c, x_d)$和$[ 0,\vec x)=\prod_{t=1} ^{d} [0,x_t)$。本文证明了\norm D_N. L ^{1}(\log L)^{(d-2)/2}。\gtrsim(\log N)^{d/2}。在维度$d=2$中,“$ \log L$”项具有幂零,这对应于由\cite{MR637361}引起的定理。
2007-12-02 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
Directional discrepancy in two dimensions
本文研究了旋转矩形族的几何不一致性。著名的极端情况是轴平行的矩形(对数差异)和矩形旋转在所有可能的方向(多项式差异)。我们研究了几种中间情况:方向的缺项序列,有穷级的缺项集和Minkowski维数小的集。在每一种情况下,由于达文波特引理的扩展,使我们能够构建适当的旋转的整数格产生小的差异。
2009-11-20 math.CA 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
Optimal $L_p$-discrepancy bounds for second order digital sequences
本文研究了二维数字序列的L_p不均衡性界,证明了此类序列在所有p>1的情况下均达到最优顺序。
2016-04-15 cs.NA math.FA math.NA
Conditions for tractability of the weighted $L_p$-discrepancy and integration in non-homogeneous tensor product spaces
该研究针对所有$p\in(1,\infty)$,证明了非齐次张量积空间中加权$L_p$-偏差的多项式与弱易处理性的匹配上下界,并以二次多项式张量积积分为例验证下界方法。
2024-05-21 cs.NA math.NA 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
Dimensions of Orbit Closures and Discrepancy for Dynamical $p$-adic Sequences
该研究针对p进整数环中的动力序列,证明遍历1-Lipschitz自映射的轨道为低偏差序列,得到多项式自映射轨道大小增长界,确定其轨道闭包盒维数为0或1。
2026-08-25 math.DS math.NT
Hammersley Point Sets and Inverse of Star-Discrepancy
本文通过结合高维括号数结果与Hammersley点集差分界,改进了星差分上界,给出了更优的理论界。
2026-01-07 cs.NA math.NA math.NT
On discrepancy, intrinsic Diophantine approximation, and spectral gaps
在本文中,我们建立了某些齐性空间上代数群作用的谱间隙大小的界。我们的方法是基于合适的平均运营商估计运营商的规范,我们开发的技术,建立这样的规范的上限和下界。我们将证明这个分析问题与建立代数群簇上的有理点的分布差的界的算术问题密切相关。作为一个应用程序,我们展示了如何建立一个有效的边界的性质$τ$的同余子群的算术格在代数群的形式$SL(2)$,使用估计内在丢番图逼近遵循希思-布朗的分析有理点的三维二次曲面。
2022-03-05 math.DS 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
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
Optimal periodic $L_2$-discrepancy and diaphony bounds for higher order digital sequences
给出了$d$维单位立方体中的无穷序列$(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2, \ldots)$的显式构造,该单位立方体的周期$L_2$ -差异满足$$L_{2,N}^{\rm per}(\{\boldsymbol{x}_0,\boldsymbol{x}_1,\ldots, \boldsymbol{x}_{N-1}\}) \le C_d N^{-1} (\log N)^{d/2} \quad \mbox{for all } N \ge 2,$$,其中因子$C_d > 0$只依赖于维数$d$ .该构造基于如J. Dick在2008年引入的高阶数字序列。根据P.D.普罗伊诺夫由于周期性的$L_2$ -不一致性与P. Zinterhof的不一致性是等价的,因此该结果也适用于分布的不规则性的这种替代的定量测量。
2022-12-12 cs.NA math.NA math.NT
Exponential Squared Integrability for the Discrepancy Function in Two Dimensions
设A_N是欧氏平面上单位正方形内的N点分布。本文考虑二维离散函数D_N(x)关于左下角锚定在原点、右上角锚定在点x的矩形。这是在这样的矩形中的点A_N的实际数目与矩形中的点的期望数目- N x_1x_2 -之间的差。本文证明了D_N(x)的BMO模和指数平方Orlicz模的精确估计。例如,我们证明,||D_N||_(expL^2)>c(logN)^(1/2)。另一方面,我们使用一个数字打乱版本的van der Corput集,以表明这一界是紧的情况下,N=2^n,对某些正整数n。这些结果统一了Roth和Schmidt的相应经典结果。
2009-03-18 math.CA math.NT
The weighted star discrepancy of Korobov's $p$-sets
本文研究了Korobov提出的$p$-集合的加权星差引子,证明了在任意权重选择下,这些集合的星差引子界,并展示了在特定条件下,维度独立的界和多项式可处理性。
2014-04-01 cs.NA math.NA 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