On the Correlations, Selberg Integral and Symmetry of Sieve Functions in Short Intervals, III
算术函数$f$称为范围$Q$的筛函数,如果它是恒定$1$函数与$g$的卷积积,使得对于$q\leq Q$为$g(q)\ll_{\varepsilon} q^{\varepsilon}$、$\forall\varepsilon>0$,对于$q>Q$为$g(q)=0$。本文利用Duke,Friedlander和Iwaniec关于Kloosterman分数的双线性形式的一个著名定理,建立了关于$f$的自相关的一个新结果.特别是,对于这样的相关性,我们获得非平凡的渐近formulae,实际上是无法达到的标准方法的分布$f$的算术级数。此外,我们应用我们的渐近公式,得到所谓的Selberg积分和对称积分的$f$,这是基本的工具,研究的分布$f$在短时间间隔的新的界限。
2015-06-03 math.NT
Non-orthogonality of the cubic and quartic large sieves via Rankin-Selberg
EPFL(洛桑联邦理工学院);Georgia Institute of Technology(佐治亚理工学院);Brown University(布朗大学)
研究三次和四次大筛法的非正交性,利用久保田狄利克雷级数二阶矩平均林德勒夫上界及亚纯θ函数兰金 - 塞尔伯格卷积傅里叶系数平均下界,采用扎吉尔正则化方法,还对特定赫克特征族提出猜想。
2026-07-15 math.NT
Selberg sieve weights and sign changes of Kloosterman sums. I. Uniform asymptotics for shifted weights
School of Mathematical Sciences, Shanghai Jiao Tong University(上海交通大学数学科学学院)
本文证明带二次截断函数的除数和关联的均匀渐近公式,误差为O_g(Y/(log Y)^2),主项为导数双线性形式,为Kloosterman和符号变化问题提供关键估计。
2026-09-22 math.NT
Models of Prime-Like Sequences Generated by Least Element Sieve Operations Like the Sieve of Eratosthenes
我们建议其他模型的筛产生的序列,如筛的埃拉托塞尼解释随机性质的素数,如孪生素数猜想,林补猜想,黎曼猜想,和素数定理。
2017-09-04 math.NT
Primes in short arithmetic progressions
给出了素数支撑函数的一个大筛型不等式。作为应用,我们证明了Elliott的一个猜想,并给出了素数上短特征标和的界。证明使用大筛和塞尔伯格筛的组合。
2011-05-09 math.NT
Restriction theory of the Selberg sieve, with applications
塞尔伯格筛为某些等差数列提供了优数,例如素数和孪生素数。我们证明了一个L^2-L^p限制定理。一个直接的应用是估计指数和素数k元组。令a_1,.,a_k和b_1,...,b_k是正整数。对于单位圆上的t,写作h(t):= \sum_{n \in X} e(nt)$,其中X是所有n <= N的集合,使得数字a_1 n + b_1,.,a_kn + b_k都是素数。我们得到了h,p > 2的L^p范数的上界,这些上界(在素元组猜想的条件下)具有正确的数量级。作为第二个应用,我们从Chen定理、Roth定理和一个转移原理推出:存在无穷多个素数的等差数列p_1 < p_2 < p_3,使得对于每个i= 1,2,3,p_i + 2要么是素数,要么是两个素数的乘积。
2005-05-10 math.CA math.NT
Correlations of sieve weights and distributions of zeros
本文给出两个关于Selberg筛重相关性的小结果。然后,我们使用这些估计得出一个新的(有条件的)下界的方差的素数在短时间内,也对所谓的“形状因子”的黎曼ζ函数的零对相关性。我们的边界最终依赖于估计Bettin-Chandee三线Kloosterman分数。
2022-05-06 math.NT
On primeness of the Selberg zeta-function
本文证明了紧Riemann曲面上的Selbergzeta函数在分解意义下是伪素和右素的。
2019-08-08 math.NT
Mertens' theorem and prime number theorem for Selberg class
1874年,Mertens在$s=1$上证明了黎曼ζ函数的部分欧拉积的近似公式,称为Mertens定理。本文推广了Selberg类的Mertens定理,给出了Selberg类的素数定理.
2014-07-18 math.NT
Periodicity related to a sieve method of producing primes
本文考虑一种与Eratosthenes的方法稍有不同的筛法来求素数。我们发现了图案的周期性和镜像对称性。
2015-11-06 math.NT
Chen's double sieve, Goldbach's conjecture and the twin prime problem
本文对陈双筛作了更全面的处理,并改进了哥德巴赫猜想和孪生素数问题中的有关常数。
2007-05-11 math.NT
Large Sieve Inequalities for Special Characters to Prime Square Moduli
本文对模为素数平方的一些特殊特征标建立了一个大筛法不等式。我们的结果给出了在一定范围内的非平凡估计。
2005-08-07 math.NT
On Selberg's approximation to the twin prime problem
在他的经典近似孪生素数问题,塞尔伯格证明,对于$x$足够大,有一个$n \in (x,2x)$,使$2^{Ω(n)}+2^{Ω(n+2)} \leq λ$与$λ=14$,其中$Ω(n)$是数量的素因子$n$计数的多重性。这使他能够证明,对于无穷多个$n$,$n(n+2)$至多有$5$素因子,其中一个至多有$2$,另一个至多有$3$素因子。通过采用Selberg的方法并使用Selberg建议的改进,我们将$λ$的该值改进为约$λ=12.59$。
2015-04-23 math.NT
Development of sieve of Eratosthenes and sieve of Sundaram's proof
给出了两个生成给定极限内所有素数的算法,它们是Eratosthenes算法的筛法的发展,我们使用两个公式来实现这一发展,其中第一个公式中消除了所有素数2的倍数,第二个公式中消除了所有素数2和3的倍数.利用第一个算法证明了Sundaram算法的筛,并将其改进为更有效的素数生成算法。我们将展示我们将制作的所有算法之间的性能差异,并在运行时间方面筛选Eratosthenes算法。
2021-05-03 math.NT
Sifting Limits for the Λ^2Λ^- Sieve
筛选限制的$Λ^{2}Λ^{-}$筛,塞尔伯格的下界筛,计算积分维数$1<κ\le10$。证据有力地表明,对于所有$κ\ge3$,$Λ^{2}Λ^{-}$筛优于Diamond、Halberlane和Richert的竞争组合筛。还概述了Grupp和Richert发起的计算积分$κ$的筛选函数的方法。
2010-12-17 math.CA math.NT
Chen's double sieve, Goldbach's conjecture and the twin prime problem, 2
对于每一个偶数N,用D_{1,2}(N)表示N作为一个素数和一个至多有两个素数因子的整数之和的表示数。本文给出了D_{1,2}(N)的一个新的下界.
2007-09-24 math.NT
Asymptotic sieve for primes
本文提出了一种新的筛法,通过增加一个额外的公理的经典配方打破了著名的奇偶性问题,并允许一个检测素数薄,有趣的整数序列。在随附的论文[math.NT/9811184]中,通过验证该公理(以及其他公理)产生序列a^2+b^4中的素数以及相关的渐近性,证明了该公理的实用性。
1998-11-01 math.NT
The Least Prime Primitive Root and the Shifted Sieve
我们推导出,对于所有的素数模p,除了那些在一个非常薄集,上界的最小素原根(mod p)的数量级的一个恒定的权力log p。改进以前的结果,其中的上界是log p的指数趋于无穷大的p,在于使用的线性筛(一个特定的版本称为移位筛),而不是Brun的筛。同样的方法使我们能够重新推导出一个条件的结果Shoup的最小素原根(mod p)的所有素数模p,假设广义黎曼假设。我们还将这两个结果推广到复合模q,其中的一个原根的模拟是一个元素的最大乘法阶(mod q)。
1998-07-20 math.NT
A Friendly Intro to Sieves with a Look Towards Recent Progress on the Twin Primes Conjecture
这是我在2013年10月9日给布朗研究生研讨会的一次演讲的延伸和背景,名为“一个友好的介绍筛子,展望孪生素数猜想的最新进展。“在演讲中,我提到了几个筛子,有些细节很多,有些细节很少。我还讨论了几个结果,并建立在许多来源。我将在这里提供缺失的细节和/或来源以供额外阅读。
2014-01-25 math.NT
A weaker but simpler sieve inequality
研究筛权消去性质,用于极短区间素数和殆素数分布,提出较弱但更简单的筛法不等式。
2026-07-08 math.NT
A Positive Lower Bound for the Sum of Log-Reciprocal Twin Prime Products via Weighted Sieve
本文通过改进加权筛法,证明了孪生素数乘积对数倒数之和的正下界,从而推导出孪生素数对的无限性。
2025-11-23 math.NT
Eratosthenes sieve and the gaps between primes
几年前,我们发现了一个递归,它直接适用于Eratosthenes筛的每个阶段中生成元之间的间隙。这种递归提供了生成器之间的间隙序列的显式枚举,该序列被称为星座。通过研究这种递归循环的差距跨越阶段的埃拉托塞尼筛,我们能够提供证据的一些开放的问题之间的差距素数。短星群的基本计数为孪生素数猜想和解决鄂尔多斯和图兰提出的一系列问题提供了证据。递归背后的动力学系统为波利尼亚克猜想提供了证据,并支持了哈代和利特尔伍德在1923年的论文猜想B中对素数之间的间隔所做的估计。
2014-08-26 math.NT
Polynomial values modulo primes on average and sharpness of the larger sieve
本文的研究动机是关于筛法理论中的以下问题。给定子集$X\subset [N]$和$α\in (0,1/2)$。假设对每个素数$p$有$|X\pmod p|\leq (α+o(1))p$。$X$可以有多大?一方面,我们有来自加拉格尔大筛子的结合$|X|\ll_αN^α$。另一方面,我们证明,假设逆筛猜想的真理,上述界可以改善(例如,$|X|\ll_αN^{O(α^{2014})}$小$α$)。当$X=f(\mathbb{Z})\cap [N]$是多项式$f(x)\in\mathbb{Z}[x]$的值集时,研究$|X\pmod p|$的平均大小随$p$变化而得出的结果。
2014-09-25 math.NT
A Sieve for Twin Primes
我们提出了一个算法类似于产生孪生素数列表的埃拉托塞尼筛。接下来,我们计算由两个不同启发式参数的构造产生的孪生素数的数量。第一种方法基本上与哈代和赖特的方法相同。第二种方法是新颖的。它的结果是相同的渐近公式,但它使用了一个比他们更简单的校正因子。虽然我们没有理论来证明我们估计的准确性,但我们在没有校正因子和有校正因子的情况下计算它们,结果表明它们接近实际计数,直到8009。
2019-06-21 math.NT
Rankin--Selberg coefficients in arithmetic progressions modulo prime powers
School of Mathematics, Shandong University(山东大学数学学院)
研究模素数幂的Rankin-Selberg系数分布,基于Ramanujan-Petersson猜想,证明系数具有特定分布水平。
2026-05-07 math.NT
Almost-Prime Polynomials with Prime Arguments
用DHR筛改进了Irving的双筛法。通过将上、下筛函数推广到它们各自的非初等范围,我们改进了以往关于不可约多项式在素变元处素因子个数的记录.特别地,我们证明了满足必要局部条件的$\mathbb{Z}$上的不可约二次型是$P_4$无穷常的。
2016-06-11 math.NT
A Semidefinite Framework for the Sieve
我们描述了一个半定规划框架证明上界具体筛选问题,并表明,大筛可以被解释为这个框架的一个特例。通过一个小的调整,大筛也属于这个框架。我们将半定方法与线性规划方法(即,的组合筛和Selberg筛的一般框架),并表明它具有定性的优势,在玩具的情况下,素数是完全独立的。没有新的筛理论界限被证明。
2021-12-06 math.NT math.OC
The number of primes in short intervals and numerical calculations for Harman's sieve
本文通过精细的筛法分解和数值计算,改进了短区间素数个数的上下界,证明了$[x-x^{0.52},x]$对充分大的$x$恒有素数。
2025-10-16 math.NT
Sieves for Twin Primes in Class I
筛被构造用于第一类孪生素数,其形式为2 m +/-D,D>=3奇数。它们的特征在于它们的双D-I秩m。他们没有平价问题。使用奇素数p>=5来识别和计数非秩数。Twin-D-I秩和非秩构成正整数的集合。非秩的正则性允许获得双D-I秩的数量。它涉及相当多的取消,使渐近形式的主要条款崩溃的预期形式,但其系数取决于D。
2012-05-17 math.NT
Twisted Moments of Rankin-Selberg $L$-functions in the Prime-Power Level Aspect
University of Northern British Columbia(不列颠哥伦比亚大学)
研究素幂水平本原形式f与固定本原形式g的Rankin-Selberg L-函数在移位中心值的扭曲第一和第二矩,采用解析数论方法,获得矩的渐近公式。
2026-06-05 math.NT
The large sieve for $2^{[O(n^{15/14+o(1)})]}$ modulo primes
设$λ$为固定整数,$λ\ge 2.$设$s_n$为满足$s_n\le n^{15/14+o(1)}.$的严格递增正整数序列,本文给出了序列$λ^{s_n}.$的一个大筛不等式,特别证明了对于$π(X)(1+o(1))$素数$p, \ p\le X,$,数$$ λ^{s_n},\quad n\le X(\log X)^{2+ε} $$模$p.$均匀分布
2005-09-01 math.NT
A Sieve for Cousin Primes
构造了一个距离为4的孪生素数的筛子,它们的形式为3(2 m +1)+/-2,其特征在于它们的孪生-4秩为2 m +1。它没有平价问题。非秩被标识为所有其他奇数,并使用奇素数p>=5计数。双4秩和非秩构成奇数的集合。非等级的规则允许收集关于它们的信息以获得双4等级的数量的Legendre类型的总和。由于其中有相当多的消去项,其主项的渐近律具有其系数的期望形式和大小。
2012-04-24 math.NT
Strong multiplicity one for the Selberg class
本文研究了由Selberg类的狄利克雷级数在素数处的系数确定Selberg类元素的问题。我们表明,这是可能的,当度是1,但在一般情况下,需要一个额外的弱假设的狄利克雷级数系数在平方素数。
2002-10-18 math.NT
Weighted sieves with switching
本文研究带切换原理的加权筛法,重点检测一个素数与至多三素因子乘积的组合,并改进Yang和Harman的丢番图逼近结果,证明在分布水平至少0.267时可找到(p, P_3)。
2025-03-14 math.NT
A modification of the linear sieve, and the count of twin primes
本文提出一种满足强分解性质的线性筛法修改,将素数分布水平提升至 $x^{10/17}$,超越以往工作,并据此获得孪生素数计数新上界,实现自1986年以来最大改进。
2024-02-14 math.NT
Heuristic Bounded Prime Gaps via a Chaotic Multidimensional Sieve and Random Matrix Theory
本文提出融合混沌扰动与RMT的EMCHS概率筛框架,在GPY与Maynard筛法基础上启发式改进素数间隙界,并用数值证据与部分严格证明加以支撑。
2025-07-23 math.NT
Primes with a missing digit: distribution in arithmetic progressions and an application in sieve theory
本文利用圆法证明了缺失一位数字的素数的Bombieri-Vinogradov型定理,并结合半线性筛,给出了形如p=1+m^2+n^2的此类素数数量的正确数量级上下界。
2023-10-24 math.NT
The Second Moment of Rankin-Selberg L-function and Hybrid Subconvexity Bound
设$M,N$是互质无平方整数。设$f$是水平$N$的全纯尖点形式,$g$是水平$M$的全纯尖点形式或马氏尖点形式.利用一个大筛不等式,我们建立了一个形式为$\sum_{g}\left|L^{(j)}\left(1/2+it,f \otimes g\right)\right|^2 \ll_t M+M^{2/3-β}N^{4/3}$的界,其中$β\approx 1/500$ .因此,我们得到了次凸界$L^{(j)}\left(1/2+it,f \otimes g\right)\ll (MN)^{1/2 - α}$的任何$N<M$满足上述条件,而无需使用放大方法。此外,当两种形式都是全纯的时,利用对称性,我们建立了一个满值域的水平方面混合次凸性界。
2014-04-08 math.NT
Two Compact Incremental Prime Sieves
素数筛是一种算法,它可以找到一个界限$n$以内的素数。我们说一个素数筛子是递增的,如果它能在找到直到$n$的所有素数之后快速确定$n+1$是否是素数。本文给出了两个新的结果:(1)我们描述了滚动筛,一个实用的,增量的素筛,它需要$\sqrt{n}$时间和$O(\sqrt{n}\log n)$空间位,(2)我们展示了如何修改Atkin和Bernstein(2004)的筛,以获得一个同时是次线性的,紧的和增量的筛。第二个结果解决了Paul Pritchard在1994年提出的一个公开问题。
2015-03-09 cs.DS math.NT
The Affine Sieve Beyond Expansion I: Thin Hypotenuses
我们研究的仿射筛的一个实例,产生的分布水平超出了可以从当前的技术,即使假设塞尔伯格/拉马努金型光谱间隙。特别是,我们认为一组的勾股在一个薄的轨道的毕达哥拉斯三元组。以前的工作[Kon 07,Kon 09,KO 12]给出了一个分布指数alpha < 1/12,来自Gamburd [Gam 02] gap theta = 5/6,从而在这个线性筛问题中产生R = 13几乎素数(见第二节)。1定义)。如果以最佳可能间隙θ = 1/2为条件,已知方法将给出指数α < 1/4,并且R = 5几乎素数。指数1/4是这个问题的“Bjueri-Vinogradov”分布范围的自然模拟,见注释1.19。在本文中,我们无条件地证明了指数α < 7/24(在“Elliott-Halberten”范围内),从而产生R = 4几乎素数。主要的工具包括开发双线性型和色散方法的范围内不完全和这个仿射筛问题。
2013-07-12 math.NT
Almost primes and primes that are sums of two squares plus 1
Institut Élie Cartan de Lorraine, Université de Lorraine, CNRS(洛林埃利嘉当研究所,洛林大学,法国国家科学研究中心);Department of Mathematics, University of Illinois Urbana–Champaign(伊利诺伊大学厄巴纳-香槟分校数学系);Max-Planck-Institut für Mathematik(马克斯·普朗克数学研究所)
该研究用向量筛框架(含半线性筛、线性筛)得出满足p-1为两平方和且p+2素因子个数有界的素数p≤x的下界。
2026-08-18 math.NT
On the exponential large sieve inequality for sparse sequences modulo primes
我们补充了M. Z. Garaev(2009)与其他几个想法一起获得了具有$λ^{s_n}$形式的稀疏指数序列的大筛不等式的更强版本。特别地,我们得到了一个结果,这是非平凡的单调递增序列$\cal{S}=\{s_n \}_{n=1}^{\infty}$提供$s_n\le n^{2+o(1)}$,而原来的论点M。Z. Garaev要求在相同设置下使用$s_n \le n^{15/14 +o(1)}$。我们也给出了我们的结果的应用程序的算术性质的整数与几乎所有的数字规定。
2017-07-17 math.NT
On the variance of sums of arithmetic functions over primes in short intervals and pair correlation for L-functions in the Selberg class
本文建立了素数上Selberg类$L$ -函数零点的对相关性与短区间上一类相关算术函数和的方差的等价关系。这将Goldston & Montgomery [7]和Montgomery & Soundararajan [11]关于黎曼ζ函数的结果推广到Selberg类中的其他$L$ -函数。我们的方法是基于统计的零点,因为模拟的Hardy-Littlewood猜想的自相关的算术函数,我们认为是不提供一般。我们的主要发现之一是,这些算术函数在素数上的和的方差在短间隔内具有不同的形式,当相关的$L$函数的次数为2或更高时,其在次数为1时成立(例如,黎曼ζ函数)。具体而言,当度为2或更高时,存在两种制度,其中方差采取性质上不同的形式,而在度为1的情况下,存在单一制度。
2015-06-11 math.NT
Subconvex bound for Rankin-Selberg $L$-functions in prime power level
该研究针对水平为素数四次幂的p-本原尖点形式与SL(2,Z)本原尖点形式的Rankin-Selberg L-函数,在p处局部为超尖点的条件下,推导得到其中心点值的次凸上界,推进了数论中L-函数次凸性问题的研究。
2025-01-17 math.NT
The Farey Sieve
本文给出了利用法里序列计算各种素数序列的一种初等方法。
2011-03-23 math.NT
On prime-producing sieves and distribution of $αp-β$ mod $1$
本文改进了 Jia 的结果,证明存在无穷多个素数满足 $\| αp - β\| < p^{-28/87}$,并给出新的三元组 $(59/87, 28/87, 1/29)$,所需 Type-II 信息量最少。
2025-10-16 math.NT
Iwasawa theory for Rankin-Selberg convolution at an Eisenstein prime
本文在p为h的艾森斯坦素数的假设下,研究f与h的Rankin-Selberg乘积的p进L-函数和p^∞-Selmer群,证明其岩泽主猜想模p成立,并给出若干实例。
2023-12-13 math.NT
Primes in arithmetic progressions to large moduli and refinements of Harman's sieve
International Curriculum Center, The High School Affiliated to Renmin University of China(中国人民大学附属中学国际课程中心)
利用多作者算术信息与Harman筛法变体,构造素数指示函数的上下界,得到模数达x^{9/17}的双线性形式和模数达x^{17/32}的三线性形式的均值定理,并给出π(x;q,a)的几乎全部模数q的新上下界。
2026-05-27 math.NT
Linnik's large sieve and the $L^{1}$ norm of exponential sums
利用Bessel和Ruzsa的证明方法和Linnik的大筛法,研究了一类广义指数和的$L^{1}$范数的性质.进一步,对Vaughan关于素数上von Mangoldt $Λ$函数的指数和的$L^{1}$范数的下界给出了一个新的证明.拉马努金的总和自然出现在证明,这也采用林尼克的大筛子。
2019-08-19 math.NT
The modified prime sieve for primitive elements in finite fields
本文针对有限域子集内本原元的存在性问题,提出仅依赖特征和估计的改进素数筛法判别准则,通过解决避开仿射超平面的相关问题验证了其实用性,相较已有研究实现显著改进。
2025-07-29 math.NT
An explicit version of Chen's theorem and the linear sieve
受Nathanson和Yamada工作启发,利用线性筛法证明大于$\exp(\exp(32.7))$的偶数均可表示为一个素数与至多两个素数乘积之和,给出了Chen定理的显式版本。
2025-06-25 math.NT
On smooth gaps between primes using the Maynard-Tao sieve
本文利用 Zhang、Maynard 和 Polymath8b 在孪生素数猜想上的进展及 Maynard-Tao 筛法,将素数间光滑间隙的界限降低至 47,并证明存在无穷多个间隙均为 $y_m$-光滑的 $m$-元组素数。
2024-10-13 math.NT
On twin primes associated with the Hawkins random sieve
本文建立了一个关于Hawkins随机筛的k-差孪生素数个数的渐近公式,Hawkins随机筛是Eratosthenes筛的一个概率模型。k=1的公式由Wunderlich [Acta Arith. 26(1974),59- 81]。我们在这里扩展到k \geq 2和推广到所有的霍金斯素数的l-元组。
2010-06-16 math.NT math.PR
Large sieve inequalities for exceptional Maass forms and the greatest prime factor of $n^2+1$
本文通过证明例外Maass形式的新型大型筛不等式,改进了n²+1的最大大素因子的下限,并应用于素数和光滑数在算术级数中的分布指数。
2026-01-15 math.NT