Quadratic nonresidues below the Burgess bound
对于任何奇素数$p$,令$(\cdot|p)$是勒让德符号,并且令$n_1(p)<n_2(p)<\cdots$是模$p$的正非剩余序列,即,每个PDMATHBMQ的$(n_k|p)=-1$。1957年,Burgess证明了上界$n_1(p)\ll_εp^{(4\sqrt{e})^{-1}+ε}$对任何固定的$ε>0$成立。本文证明了强界$$ n_k(p)\ll p^{(4\sqrt{e})^{-1}}\exp\big(\sqrt{e^{-1}\log p\log\log p}\,\big) $$对所有奇素数$p$成立,其中隐含常数是绝对的,条件是$$ k\le p^{(8\sqrt{e})^{-1}} \exp\big(\tfrac12\sqrt{e^{-1}\log p\log\log p}-\tfrac12\log\log p\big). $$对于固定的$ε\in(0,\frac{π-2}{9π-2}]$,我们还证明了存在一个数$c=c(ε)>0$,使得对于所有奇素数$p$和$θ\in\{\pm 1\}$的任一选择,存在具有$(n|p)=θ$的$\gg_εy/(\log y)^ε$自然数$n\le y$,条件是$$ y\ge p^{(4\sqrt{e})^{-1}}\exp\big(c(\log p)^{1-ε}\big). $$
2015-11-17 math.NT
Logarithmic derivatives of L-functions and small prime quadratic nonresidues
本文证明模素数$q$的实非主特征的$L$-函数对数导数上界,并由此推出存在至少$q^{3/50}$个小于$q$的素数$p$满足$χ(p)=-1$。
2025-09-09 math.NT
An Unconditional Improvement to the Running Time of the Quadratic Frobenius Test
在2006年的一篇论文中,Damgård和Frandsen设计了一个更快的二次Frobenius检验版本。这个测试假设扩展的黎曼假设,以找到小的nonresidues,它允许建设的二次扩张与更快的算术。在本文中,我描述了一个版本的测试使用小nonresidues,不假设任何未经证实的假设。
2019-10-03 math.NT
The Elliott-Halberstam conjecture implies the Vinogradov least quadratic nonresidue conjecture
对于每个素数$p$,令$n(p)$表示模$p$的最小二次非剩余。Vinogradov证明了每个固定$\eps>0$的$n(p) = O(p^\eps)$。该猜想源自广义黎曼假设,并且已知对几乎所有素数$p$都成立,但总体上仍然开放。在本文中,我们表明,维诺格拉多夫的猜想也遵循从埃利奥特-Halbernovel猜想的分布在等差数列的素数,从而提供了一个潜在的“非乘法”路线维诺格拉多夫猜想。我们还给出了这个参数的一个变体,该参数从张最近介绍的类型的“II型”估计中获得短中心字符和的界限,并通过Polymath项目进行改进,或者从高阶除数函数的变体上的分布水平的界限。特别是,如果我们有分布水平高于$2/3$(当导体不是无立方的)或$3/4$(如果导体是无立方的)的II型估计,我们可以得到比伯吉斯界更好的结果;从道德上讲,如果我们有分布水平分别高于$2/3$或$3/4$的第三或第四除数函数$τ_3, τ_4$的估计,我们也可以得到这样的结果。最后给出了最小原根的一些应用。
2015-01-13 math.NT
On solving quadratic congruences
本文给出了在$\mathbb{Z}_p$中求解二次同余方程的多项式公式。这个公式给出了二次剩余的正确答案和二次非剩余的零。提出了$p=3 \;\rm{mod}\,4$、$p=5 \;\rm{mod}\,8$和$p=9 \;\rm{mod}\,16$的通式。
2020-05-06 math.NT
Averages of character sums
我们表明,一个简短的截断的傅立叶展开的字符和给出了一个很好的近似的平均值,字符和一个区间。我们给出了这个结果的几个应用。一个是对于任何$b$,有无穷多个字符,对于所有与$b$互质的$a$,其到$\approx aq/b$的和都是$\gg q^{1/2} \log \log q$;另一个是如果模$q \equiv 3 \pmod 4$的最小二次非剩余很大,则字符和与$(\sqrt{q}/π) (L(1, χ) + \log 2 - ε)$一样大,并且如果$B$是这个非剩余,则存在长度为$(\sqrt{q}/π) (\log 2 - ε)$的$q/B$的和。
2014-09-05 math.NT
Elliptic Curve Variants of the Least Quadratic Nonresidue Problem and Linnik's Theorem
本文在 GRH 及对称幂 L 函数函子性假设下,证明椭圆曲线 Frobenius 迹符号相反或落入指定 Sato-Tate 区间的素数显式上界,改进 Bucur–Kedlaya 结果。
2016-01-27 math.NT
Irreducibility and r-th root finding over finite fields
构造有限域上的$r$次非剩余是一个基本的计算问题.一个相关的问题是在给定的特征为$p$的有限域$\mathbb{F}_q$上构造一个次数为$r^e$的不可约多项式(其中$r$是素数)(等价地,构造更大的域$\mathbb{F}_{q^{r^e}}$)。这两个问题都有著名的随机算法,但去随机化是一个开放的问题。我们给出了这两个问题及其变体之间的一些新的联系。1897年,Stickelberger证明了如果一个多项式有奇数个偶数次因子,那么它的判别式是域上的二次非剩余。我们给出了Stickelberger引理的一个推广,我们从一个有$d$的多项式$f$中构造了$r$ -th非剩余,使得$r|d$和$r\nmid\,$ #($f(x)$的不可约因子).我们的定理有以下有趣的结果:(1)如果$m$是一个$r$ -幂且$f$已知,我们可以在确定性的多(deg($f$),$m\log q$)-时间中构造$\mathbb{F}_{q^m}$;(2)如果$r$是常数且$r|\gcd(m,p-1)$已知,我们可以在确定性的多($m\log p$)-时间中找到$\mathbb{F}_{p^m}$的$r$ -次根.我们还讨论了一个比广义黎曼假设弱得多的猜想,得到了$r$ -次根的确定性多时间算法。
2017-02-02 cs.CC math.AC math.NT
Power residues, digit expansions and relative class numbers
本文综述了模素数幂剩余分布与相对类数的联系,重点在二次和六次幂剩余,狄利克雷类数公式及几何在推广中起关键作用。
2025-09-25 math.NT
On Multiple Shifted Convolution Sums
本文利用圆法及多种标准工具,对二次扭曲的 GL2 L-函数平移卷积和平均值给出了强估计。
2023-10-10 math.NT
On binary and quadratic divisor problems
研究了除数函数与其他算术函数的移位卷积和。
2015-02-21 math.NT
Convolution and square in abelian groups I
证明了在奇数阶d循环群上,存在非零函数,其卷积平方f*f(2t)与其平方f(t)^2成比例,当比例常数由模为1模2的模为d的虚二次整数给出时.证明涉及椭圆曲线上的θ函数与复乘。
2022-08-03 math.NT
Elementary Evaluation of Convolution Sums involving the Sum of Divisors Function for a Class of positive Integers
本文讨论了计算具有$\gcd{(α,β)}=1$和$αβ=2^ν\mho$的$α,β\in\mathbb{N}$的卷积和$\underset{\substack{ {(l,m)\in\mathbb{N}_{0}^{2}} \\ {α\,l+β\,m=n} } }{\sum}σ(l)σ(m)$的一种初等方法,其中$ν\in\{0,1,2,3\}$和$\mho$是不同奇素数的有限乘积.模块化形式用于实现这一结果。我们还将卷积和的提取推广到所有的自然数。正整数$n$的表示数的八元二次形式使用卷积和属于这一类的公式,然后确定当$αβ\equiv 0\pmod{4}$或$αβ\equiv 0\pmod{3}$。为了实现这一应用程序,我们首先讨论了一种方法来计算所有对$(a,b),(c,d)\in\mathbb{N}^{2}$必要的确定这样的公式的数量表示一个正整数$n$的八元二次形式时,$αβ$具有上述形式和$αβ\equiv 0\pmod{4}$或$αβ\equiv 0\pmod{3}$。我们通过明确评估$αβ=33=3\cdot 11,\> αβ=40=2^{3}\cdot 5$和$αβ=56=2^{3}\cdot 7$的卷积和,并通过重新评估$αβ=10$,$11$,$12$,$15$,$24$的卷积和来说明我们的方法。然后,我们应用这些卷积和确定公式的数量表示一个正整数$n$的八元二…
2017-07-30 math.NT
Bombieri-type theorem for convolution of arithmetic functions on Number field
设$K$是类数为1的虚二次数域,$\mathcal{O}_K$是它的整数环.证明了如果对于某个$0<\vartheta\leq 1/2$,算术函数$f, g:\mathcal{O}_K\rightarrow \mathbb{C}$都有分布水平$\vartheta$,则Dirichlet卷积$f*g$也有分布水平$\vartheta$ .
2018-04-11 math.NT
Evaluation of Convolution Sums entailing mixed Divisor Functions for a Class of Levels
令$0< n,α,β\in\mathbb{N}$使得$\gcd{(α,β)}=1$。我们进行的卷积和$\underset{\substack{ {(k,l)\in\mathbb{N}^{2}} \\ {α\,k+β\,l=n} } }{\sum}σ(k)σ_{3}(l)$和$\underset{\substack{ {(k,l)\in\mathbb{N}^{2}} \\ {α\,k+β\,l=n} } }{\sum}σ_{3}(k)σ(l)$的所有级别$αβ\in\mathbb{N}$的评估,通过使用特定的模块形式。接下来,我们应用属于这类水平的卷积和来确定正整数$n$的表示数的公式,当水平为$αβ\equiv 0\pmod{4}$时,用十二个变量的二次形式$\underset{i=1}{\overset{12}{\sum}}x_{i}^{2}$表示,当水平为$αβ\equiv 0\pmod{3}$时,用$\underset{i=1}{\overset{6}{\sum}}\,(\,x_{2i-1}^{2}+ x_{2i-1}x_{2i} + x_{2i}^{2}\,)$表示。然后,通过明确评估$αβ=3$,$4$,$6$,$7$,$8$,$9$,$12$,$14$,$15$,$16$,$18$,$20$,$21$,$27$,$32$的卷积和来说明我们的方法。这些卷积和,然后应用于确…
2019-05-14 math.NT
Infinite products of $2\times2$ matrices and the Gibbs properties of Bernoulli convolutions
本文研究了具有非负元素的$2\times2$矩阵的无穷序列$(A\_n)\_{n\in\NN}$,其中$A\_n$取在有限矩阵集中.给定一个具有$v\_1,v\_2>0$的向量$V=\pmatrix{v\_1\cr v\_2}$,给出了$\displaystyle{A\_1... A\_nV\over|| A\_1... A\_nV||}$一致收敛的充要条件.在应用中,我们证明了与Pisot二次基计数有关的Bernoulli卷积是弱Gibbs的。
2006-07-27 math.NT
Evaluation of the Convolution Sums $\underset{\substack{ {(l,m)\in\mathbb{N}_{0}^{2}} {α\,l+β\,m=n} } }{\sum}σ(l)σ(m)$, where $αβ=44,52$
对所有自然数$n$计算卷积和$\underset{\substack{ {(l,m)\in\mathbb{N}_{0}^{2}} {α\,l+β\,m=n} } }{\sum}σ(l)σ(m)$,其中$αβ=44,52$。然后,我们使用这些卷积和,以确定一个自然数的八元二次型$a\,(x_{1}^{2} + x_{2}^{2} + x_{3}^{2} + x_{4}^{2})+ b\,(x_{5}^{2} + x_{6}^{2} + x_{7}^{2} + x_{8}^{2})$,其中$(a,b)= (1,11),(1,13)$的表示数的公式。
2016-06-16 math.NT
Elementary Evaluation of Convolution Sums involving primitive Dirichlet Characters for a Class of positive Integers
推广了E. Ntienjem到所有正整数。设$\EuFrak{N}$是$\mathbb{N}$的由$\,2^ν\mho$组成的子集,其中$ν$在$\{0,1,2,3\}$中,$\mho$是不同奇素数的无平方有限积。我们讨论的卷积和,$\underset{\substack{ {(l,m)\in\mathbb{N}^{2}} {α\,l+β\,m=n} } }{\sum}σ(l)σ(m)$,当$αβ$是在$\mathbb{N}\setminus\EuFrak{N}$的评价。属于这类卷积和的评价是通过应用模形式和原始Dirichlet特征来实现的。此外,我们重新评估了$αβ=9$,$16$,$18$,$25$,$36$的卷积和。如果$αβ\equiv 0 \pmod{4}$,我们确定自然数$a,b$,并使用评估的卷积和与其他已知的卷积和一起进行$n$的八元二次形式$a\,(x_{1}^{2} + x_{2}^{2} + x_{3}^{2} + x_{4}^{2})+ b\,(x_{5}^{2} + x_{6}^{2} + x_{7}^{2} + x_{8}^{2})$的表示数。类似地,如果$αβ\equiv 0 \pmod{3}$,我们计算自然数$c,d$,并利用评估的卷积和与其他已知的卷积和来确定由八元二次形式$c\,(\,x_{1}^{2} + x_{1}x_{2} + x_{2}…
2016-09-05 math.NT
The shifted convolution problem in function fields
本文研究函数域中除数函数的移位卷积问题,证明了特定次数范围内的渐近公式,还研究了Dirichlet特征卷积的相关性,并首次得到函数域上的Voronoi求和公式。
2025-02-22 math.NT
Evaluation of the convolution sums $W_{1,42}(n),$ $W_{2,21}(n),$ $W_{3,14}(n)$ and $W_{6,7}(n)$
本文利用模形式的方法对所有正整数$n\mathbf{,}$的卷积和$\sum_{l+42m=n}σ(l)σ(m)$、$\sum_{2l+21m=n}σ(l)σ(m),$、$\sum_{3l+14m=n}σ(l)σ(m)$和$\sum_{6l+7m=n}σ(l)σ(m) $进行求值,然后利用它们的求值来确定正整数$n$的二次型$x_{1}^{2} +x_{1}x_{2} +x_{2}^{2} +x_{3}^{2} +x_{3}x_{4} +x_{4}^{2} + 14(x_{5}^{2} +x_{5}x_{6} +x_{6}^{2} +x_{7}^{2} +x_{7}x_{8} +x_{8}^{2})$的表示数.
2022-06-30 math.NT
Evaluation of the Convolution Sum involving the Sum of Divisors Function for 14, 22 and 26
对于所有自然数$n$,我们讨论卷积和$\underset{\substack{{(l,m) \in \mathbb{N}_0^2} \\ {α\,l+β\,m=n} } }{\sum}σ(l)σ(m)$的计算,其中$αβ=14,22,26$。我们推广的卷积和提取使用爱森斯坦形式的重量$4$的所有对正整数$(α,β)$。我们还确定了一个正整数的八元二次形式$a\,(x_1^2 + x_2^2 + x_3^2 + x_4^2)+ b\,(x_5^2 + x_6^2 + x_7^2 + x_8^2)$,其中$(a,b)= (1,1), (1,3), (2,3), (1,9)$的表示数的公式。正整数的这些表示数是J. G. Huard等人,A. Alaca et al.和D.烨
2016-06-06 math.NT
Evaluation of the convolution sums $\sum_{l+15m=n} σ(l) σ(m)$ and $\sum_{3l+5m=n} σ(l) σ(m)$ and some applications
我们评估卷积和$\sum_{l,m\in {\mathbb N}, {l+15m=n}} σ(l) σ(m)$和$\sum_{l,m\in {\mathbb N}, {3l+5m=n}} σ(l) σ(m)$的所有$n\in {\mathbb N}$使用准模形式的理论,并使用这些卷积和来确定一个正整数$n$的形式$$ x_1^2 + x_1x_2 + x_2^2 + x_3^2 + x_3x_4 + x_4^2 + 5 (x_5^2 + x_5x_6 + x_6^2 + x_7^2 + x_7x_8 + x_8^2). $$的表示数。我们还确定了正整数的表示数的二次形式$$ x_1^2 + x_2^2+x_3^2+x_4^2 + 6 (x_5^2+x_6^2+x_7^2+x_8^2), $$通过使用卷积和Alaca,Alaca和Williams \cite{{aw3}, {aw4}}早期获得。
2012-10-21 math.NT
The convolution sum $\sum_{al+bm=n} σ(l) σ(m)$ for $(a,b)=(1,28), (4,7), (1,14), (2,7), (1,7)$
我们评估卷积和$\displaystyle W_{a,b}(n):= \sum_{al+bm=n} \hspace{-3mm} σ(l) σ(m)$为$(a,b)=(1,28), (4,7), (2,7)$为所有正整数$n$。我们使用模块化的方法。我们还重新评估已知的和$W_{1,14}(n)$和$W_{1,7}(n)$与我们的方法。然后,我们使用这些评估,以确定由八元二次形式$x_1^2 + x_2^2 +x_3^2 + x_4^2 + 7(x_5^2 + x_6^2 + x_7^2 + x_8^2)$的$n$表示的数量。最后,我们将我们对$W_{1,7}(n)$和$W_{1,14}(n)$的估计与Lemire和Williams [10]以及Royer [13]的估计进行比较,以将模形式$Δ_{4,7}(z)$,$Δ_{4,14, 1}(z)$和$Δ_{4,14, 2}(z)$(在[10,13]中给出)表示为η的线性组合。
2016-07-20 math.NT
Modeling Convolutions of $L$-Functions
许多数学方法已经被证明可以成功地模拟$L$ -函数的零点,包括比率猜想和随机矩阵理论。为了理解$L$ -函数族卷积的结构,我们研究了这些方法对这些函数的零点建模的效果。我们的主要焦点是与Ramanujan的τ函数相关联的$L$ -函数与二次Dirichlet $L$ -函数族的卷积,其中J.B. Conrey和NC斯奈思计算了比率猜想的预测。我们的主要结果是进行数论计算和验证这些预测的一个层次的密度适当限制检验函数的平方根误差项。与随机矩阵理论只预测主项不同,比率猜想检测了族的算术,并对它们在低阶项中的依赖性进行了详细的预测。有趣的是,虽然随机矩阵理论经常被用来模拟L-函数的行为(或至少是主要项),但通过卷积随机矩阵集合来模拟卷积L-函数族的工作却很少。我们探讨一种可能性,考虑克罗内克产品,不幸的是,这似乎不是正确的随机矩阵模拟卷积家庭。
2010-11-01 math.NT
Sums of Cusp Form Coefficients Along Quadratic Sequences
本文通过分析移位卷积和,改进了尖点形式系数沿二次序列求和的渐近误差界,并由附录给出更强的谱平均估计。
2023-04-25 math.NT
Height pairings on orthogonal Shimura varieties
设$M$是与签名为$(n,2)$的$\mathbb{Q}$上的二次空间的旋量相似群相关联的Shimura簇。本文证明了Bruinier和Yang的一个猜想,将$M$上的特殊因子和CM点的算术交重数与某些$L$ -函数的中心导数联系起来.每个这样的$L$函数是与半整数权重$n/2 +1 $的尖点形式和秩为$n$的正定二次空间的权重$n/2$ θ级数相关联的Rankin-Selberg卷积。当$n=1$的Shimura簇$M$是一个经典的四元数Shimura曲线时,我们的结果是关于Heegner点的高度的Gross-Zagier定理的一个变体.
2016-08-16 math.NT
Wide moments of $L$-functions I: Twists by class group characters of imaginary quadratic fields
本文通过推导一般权 Waldspurger 公式并结合 Heegner 点等分布性,计算了虚二次域 Hecke 特征扭曲的 Rankin--Selberg L-函数中心值的宽矩,并由此得到弱同时非零结果及三重卷积 L-函数非零性的新方法。
2021-10-14 math.NT