Bounds on exponential sums over small multiplicative subgroups
本文证明了有限域的乘法子群上的某些指数和存在显著的相消性,并对Bourgain和Chang的结论作了进一步的解释.
2007-05-31 math.NT
Multiplicative subgroups are not restricted sumsets
Hong Kong University of Science and Technology(香港科技大学);Institute for Basic Science(韩国基础科学研究院)
研究素域中哪些真乘法子群可表示为特定形式的限制和集,证明\(|H|\geq7\)时不满足,\(|H|\in\{1,3,6\}\)时存在并分类,解决了广义Sárközy猜想限制和集类似问题,扩展细化前人结果。
2026-10-07 math.CO math.NT
Multiplicative Energy of Shifted Subgroups and Bounds On Exponential Sums with Trinomials in Finite Fields
本文给出了素有限域子群中共线性三元组的一个新的界,并利用它给出了具有三项式的指数和的一些新的界。
2017-10-17 math.NT
Sumsets and generalized arithmetic progressions in multiplicative subgroups
Kansas State University(堪萨斯州立大学)
针对有限域乘法子群,研究其与广义算术级数、和集分解的关系,得出真子群为广义算术级数的充要条件,及加法不可约、和差表示数的相关结论。
2026-07-31 math.CO math.NT
Restricted sumsets in multiplicative subgroups
Georgia Institute of Technology(佐治亚理工学院)
本文研究了有限域上乘法子群及整数完美幂中的受限和集,扩展了Shkredov的结果,并提出了一个受限和集的van Lint-MacWilliams猜想的类比。
2024-10-01 math.CO math.NT
An elementary approach to character sums over multiplicative subgroups
设$p$为奇素数。使用I. M. Vinogradov的双线性估计,给出了特征和$$ \sum_{x\in H}χ(x+a),\qquad a\in\Bbb F_p^*, $$的非平凡估计的一种初等方法,其中$H<\Bbb F_p^*$是有限素域$\Bbb F_p$中的乘法子群.还提供了一些有趣的均值估计。
2014-01-18 math.NT
On a question of Cochrane and Pinner concerning multiplicative subgroups
提出了T. Cochrane和C. Pinner,我们证明了对于任意ε>0,充分大的素数p和域Z/pZ的任意乘法子群R,p^ε < |R| < p^{2/3-ε},|R + R|, |R - R|> |R| ^{3/2+δ},其中δ>0仅取决于ε。
2011-05-27 math.NT
Additive decompositions of large multiplicative subgroups in finite fields
本文研究有限域乘法子群的加法不可分解性,证明大型子群不能非平凡表示为两项或三项集合和,并推广了素数模二次剩余的相关结论。
2024-02-20 math.NT
Average Multiplicative Order of Finitely Generated Subgroup of Rational Numbers Over Primes
给定一个由有理数$Γ$生成的乘法子群,在广义黎曼假设的条件下,给出了素数上的平均值的渐近公式,给出了约化群模$p$的阶的幂. Pomerance和Kurlberg在秩$1$的情况下考虑了这个问题。在$Γ$只包含正数的情况下,我们给出了所涉及的密度的欧拉积的显式表达式。最后我们用一些数值计算来作结论。
2015-05-02 math.NT
Mean values of multivariable multiplicative functions and applications to the average number of cyclic subgroups and multivariable averages associated with the LCM function
我们使用多个zeta函数证明,在适当的假设下,多变量乘性函数的平均值的精确渐近公式。作为应用,我们证明了群${\mathbb Z}_{m_1}\times\dots\times {\mathbb Z}_{m_n}$的循环子群的平均数和与LCM函数相关的多元平均数的一些性质。
2021-08-23 math.NT
Additive decompositions of multiplicative subgroups via differential identities
Kansas State University(堪萨斯州立大学);Hong Kong University of Science and Technology(香港科技大学);Institute for Basic Science(基础科学研究院)
本文针对素域真乘法子群的加性分解分类问题,在 Kalmynin 等人的通用框架基础上,给出了一种简化论证的全新自包含证明,明确唯一非平凡例子是阶为4的子群。
2026-10-07 math.CO math.NT
Reductions of subgroups of the multiplicative group
令$K$为数字字段,令$G\subset K^\times$为随机生成的子群。固定某个素数$\ell$,并考虑$K$的素数集$\mathfrak{p}$满足以下性质:$G$模$\mathfrak{p}$的约简是定义良好的,并且与$\ell$大小互质.我们给出了这个集合的密度的一个封闭形式的表达式。
2014-09-17 math.NT
On balanced subgroups of the multiplicative group
称G=(Z/dZ)^* 的子群H是平衡的,如果H的每个陪集均匀分布在G的下半部分和上半部分之间,即,具有相同数量的元素,代表在(0,d/2)和(d/2,d)中。这个概念可以应用于椭圆曲线的秩。我们给出了子群H平衡的一个简单的特征标准则,并对一个固定的整数p,研究了使得p生成的(Z/dZ)^* 的循环子群平衡的整数d的分布.
2012-04-30 math.NT
On additive shifts of multiplicative subgroups
推广了S. V. Konyagin和D.R. Heath-Brown,我们证明了,特别地,对Z/pZ的任何乘法子群R和任何非零元素mu_1,…,mu_k以下内容成立|R \cap(R+mu_1)\cap. \cap(R+mu_k)|\ll_k |R| ^{1/2+alpha_k},由1 \ll_k |R| \ll_k p^{1-β_k}提供,其中alpha_k、beta_k是正实数的一些序列,并且alpha_k、beta_k趋于零。此外,我们证明了对于任意子群R,|R| < p^{1/2},有|R \pm R|> |R| ^{5/3} \log^{-1/2} |R|。
2011-02-06 math.NT
Arithmetic Progressions of Length Three in Multiplicative Subgroups of $\mathbb{F}_p$
在本文中,我们给出了一个算法,用于检测非平凡的3-AP的乘法子群的$\mathbb{F}_p^\times$,这是更有效的比天真的方法。因此,某些类瓦尔登数可以在多项式时间内计算。
2019-02-26 cs.DS math.NT
Multiplicative Subgroups of $\mathbb{Z}_p^*$ that are Generalized Arithmetic Progressions
Kansas State University(堪萨斯州立大学)
本文证明了$\mathbb{Z}_p^*$中乘法子群为广义算术进展的充要条件,并推广了Hanson和Petridis的结果。
2026-10-01 math.NT
On some polynomial version on the sum-product problem for subgroups
推广了素数阶有限域的乘法群的子群的两个结果。特别地,如果变量$x$和$y$属于剩余域的乘法群的子群$G$,则在一定条件下得到多项式$P(x,y)$的值集的基数的下界.此外,该文件包含一个证明的结果,指出,如果一个小组$G$可以作为一组值的多项式$P(x,y)$,其中$x\in A$,和$y\in B$然后基数集$A$和$B$是接近(为了)的平方根基数小组$G$。
2020-08-19 math.CO math.NT
New estimates for exponential sums over multiplicative subgroups and intervals in prime fields
设${\mathcal H}$是$\mathbb{F}_p^*$的阶为$H>p^{1/4}$的乘法子群.我们证明了$$ \max_{(a,p)=1}\left|\sum_{x\in {\mathcal H}} {\mathbf{\,e}}_p(ax)\right| \le H^{1-31/2880+o(1)}, $$,其中${\mathbf{\,e}}_p(z) = \exp(2 πi z/p)$,这改进了Bourgain和Garaev(2009)的结果。对于连续整数的短区间${\mathcal N}$,我们还得到了双指数和的新估计,其乘积为$nx$与$x \in {\mathcal H}$和$n \in {\mathcal N}$.
2020-03-13 math.NT
Multiplicative structure of shifted multiplicative subgroups and its applications to Diophantine tuples
Universität Basel(巴塞尔大学);Georgia Institute of Technology(佐治亚理工学院);Institute for Basic Science(基础科学研究院)
研究移位乘法子群的乘法结构及其与加性组合学和丢番图方程理论的联系,提出新的结果,包括改进的上界和对Sárközy猜想的进展。
2025-02-12 math.NT
Permutation polynomials on F_q induced from bijective Redei functions on subgroups of the multiplicative group of F_q
通过展示F_{Q^2}上的低次有理函数类,构造了F_{Q^2}上的置换多项式类,这些函数类在F_{Q^2}的(Q+1)阶单位根集上诱导双射.作为结果,我们证明了屠、曾、胡、李最近的一篇文章中关于置换三项式的两个定理。
2013-10-07 cs.IT math.CO math.IT
The distribution of the number of subgroups of the multiplicative group
令$I(n)$表示$(\Bbb Z/n\Bbb Z)^\times$的子群的同构类的数量,令$G(n)$表示作为集合计数的$(\Bbb Z/n\Bbb Z)^\times$的子群的数量(不达同构)。我们证明了$\log G(n)$和$\log I(n)$满足Erdös-Kac定律,因为它们的适当的归一化在极限内是正态分布的。值得注意的是,$\log G(n)$不是加性函数,而是与加性函数的平方和密切相关。我们还建立了$\log G(n)$和$\log I(n)$的极大序模的数量级。
2017-09-30 math.NT
Cyclic permutations of large subsets with polynomial values in multiplicative subgroups of finite fields
Nanjing University of Posts and Telecommunications(南京邮电大学);Nanjing Audit University(南京审计大学)
该研究针对有限域上的多项式与乘法子群,建立了大子集存在满足相邻元素多项式值属于k次幂集合的循环排列的阈值,并给出该阈值的上下界。
2026-08-27 math.CO math.NT
Counting multiplicative groups with prescribed subgroups
我们研究两个表面上看起来非常群论的计数问题,但仔细检查,原来是关于整数的限制,他们的素因子。首先,给定一个奇素数$q$和一个有限阿贝尔$q$ -群$H$,我们考虑整数集合$n\le x$使得乘法群$(\mathbb Z/n\mathbb Z)^\times$的Sylow $q$ -子群同构于$H$ .我们表明,这组整数的计数功能是渐近$K x(\log\log x)^\ell/(\log x)^{1/(q-1)}$的显式常数$K$和$\ell$依赖于$q$和$H$。其次,我们考虑整数集合$n\le x$,使得乘法群$(\mathbb Z/n\mathbb Z)^\times$是“极大非循环的”,也就是说,使得它的所有素幂子群都是初等群。我们表明,这一组整数的计数功能是渐近$A x/(\log x)^{1-ξ}$为一个明确的常数$A$,其中$ξ$是阿丁常数。事实证明,这两个群论问题都可以简化为对素数因子有限制的整数计数问题,从而可以通过解析数论的经典技术来解决。
2020-07-18 math.NT
On additive irreducibility of multiplicative subgroups
本文利用Stepanov方法研究素数阶有限域中乘法子群的加法不可约性,证明了特定子群差集结构的限制条件,解决了Sárközy关于二次剩余的猜想,并得出非平凡和分解中加数大小相等的结论。
2025-05-28 math.NT
A Local-Global Equality on Every Affine Variety Admitting Points in an Arbitrary Rank-One Subgroup of a Global Function Field
对于整体函数域上的仿射簇,证明了其在该函数域的任意秩1乘法子群中的点的集合在其在该子群的拓扑闭包中的点的集合中是拓扑稠密的,该拓扑闭包是该函数域的局部完备化的乘法群的乘积.
2016-10-30 math.NT
Any small multiplicative sugroup is not a sumset
证明了对任意的$\varepsilon>0$和任意的乘法子群$Γ\subseteq \mathbf{F}_p$,$1\ll |Γ| \le p^{2/3 -\varepsilon}$,不存在集合$B$,$C \subseteq \mathbf{F}_p$和$|B|, |C|>1$使得$Γ=B+C$ .同时,我们得到了对于$1\ll |Γ| \le p^{6/7-\varepsilon}$和任何$ξ\neq 0$,不存在一个集合$B$使得$ξΓ+1=B/B$ .
2017-02-03 math.CO math.NT
On semigroup orbits of polynomials in subgroups
研究了多项式动力学中半群轨道与乘法子群的交,推广了Ostafe和Shparlinski(2010)的结果.
2019-10-16 math.NT
Unlikely intersections over finite fields: polynomial orbits in small subgroups
我们估计多项式迭代落在一个给定的乘法子群的有限域的$p$元素的频率。我们还给出了轨道中第一个$N$元素乘生成的子群的大小的一个下界。我们得出这些更一般的结果序列的组成或一组固定的多项式。
2019-09-11 math.DS math.NT
$L$--functions and sum--free sets
对于由${\mathsf{sf}}(A)$定义的集合$A\subset {\mathbb {F}_p}^*$,Alon和Kleitman证明了$A.$的最大无和子集的大小${\mathsf{sf}} (A) \ge |A|/3+O(|A|/p).$.我们证明了:如果${\mathsf{sf}} (A)-|A|/3$很小,则集合$A$一定均匀分布在每个大乘法子群的陪集上.我们的论证依赖于${\mathbb {F}_p}$中乘法子群在一定区间上分布的不规则性。
2020-04-04 math.CO math.NT
Difference sets are not multiplicatively closed
证明了对任意实数有限集A,其差集D:=A-A有大的积集和商集,即|DD|,|D/D| \gg |D| ^{1+c},其中c>0是绝对常数。对于足够小的D,在素域F_p中也有类似的结果。特别地,它给出了对于F_p中的任何A,小于p^{4/5- \eps }的乘法子群不能用A-A的形式表示。
2016-10-03 math.CO math.NT
A conjecture of Zhi-Wei Sun on matrices concerning multiplicative subgroups of finite fields
本文研究有限域乘法子群相关矩阵的行列式,证明了二次平方元矩阵的显式行列式公式,从而证实Zhi-Wei Sun的猜想。
2024-05-22 math.NT
Differences of subgroups in subgroups
特别地,我们证明了:如果A,G是素域f_p的两个任意乘法子群,|G| < p^{3/4}使得差A-A包含在G中,则|A| \ll| \G| ^{1/3+o(1)}。此外,我们得到,对于任何eps>0和具有|G| \ll p^{1/2-eps}的足够大的子群G,没有表示G为G = A+B,其中A是另一个子群,B是任意集合,|A|,|B| >1。最后,我们研究了f_p中包含的共线三元组的个数,并证明了一个“对偶”和积估计。
2015-08-16 math.CO math.NT
Additive Decompositions of Subgroups of Finite Fields
如果$S = \{a+b : a\in A, \ b \in B\}$,我们说一个集合$S$被加性分解为两个集合$A$和$B$。本文研究了有限域上乘法子群的加法分解。特别地,我们改进和推广了C. Dartyge和A. Sarkozy关于二次剩余和模$p$原根的加法分解.我们使用了一些新的工具,如双特征和的Karatsuba界和加法组合学的一些结果。
2013-01-14 math.CO math.NT
On additive shifts of multiplicative almost-subgroups in finite fields
我们证明了,对于集$A, B, C \subset \mathbb{F}_p$与$|A|=|B|=|C| \leq \sqrt{p}$和一个固定的$0 \neq d \in \mathbb{F}_p$持有$$ \max(|AB|, |(A+d)C|) \gg|A|^{1+1/26}. $$特别是,$$ |A(A+1)| \gg |A|^{1 + 1/26} $$和$$ \max(|AA|, |(A+1)(A+1)|) \gg |A|^{1 + 1/26}. $$的第一个估计改进了罗奇-牛顿和琼斯的界限。在一般情况下的领域的顺序$q = p^m$我们得到类似的估计与指数$1+1/559 + o(1)$的条件下,$AB$没有大的交集与任何子域陪集,回答了一个问题的Shparlinski。最后,我们证明了$\mathbb{F}_q$上高斯和的估计$$ \left| \sum_{x \in \mathbb{F}_q} ψ(x^n) \right| \ll q^{\frac{7 - 2δ_2}{8}}n^{\frac{2+2δ_2}{8}} $$,其中$ψ$是一个非平凡的可加特征,$δ_2 = 1/56 + o(1)$ .当$q^{1/2} \ll n = o\left( q^{29/57 + o(1)} \right)$ .
2015-07-20 math.NT
Multiplicative groups avoiding a fixed group
该研究针对有限阿贝尔群$G$(平凡群除外),给出了乘法群$\boldsymbol{\rm Z}_n^\times$不含$G$作为子群的整数$n$的计数函数的渐近公式,补充了$G$可出现在几乎所有$\boldsymbol{\rm Z}_n^\times$中的相关数论认知。
2024-09-10 math.NT
Sparsity of curves and additive and multiplicative expansion of rational maps over finite fields
对于$p$元的有限域$\mathbb{F}_p$上的素数$p$和多项式$F(X,Y)$,我们给出了$$ F(x,y)=0, \quad x\in\mathcal{A}, \ y\in \mathcal{B}, $$的解的个数的上界,其中$\mathcal{A}$和$\mathcal{B}$是很小的区间或子群.这些界可以被认为是正的特征类似的结果Besieri和皮拉(1989年)的稀疏曲线上的整点。作为应用,我们证明了由多个有理函数合成生成的序列中的不同连续元素不包含在任何短区间或小子群中。
2018-03-06 math.NT
Weil Sums over Small Subgroups
我们得到了素数有限域的小乘法子群上的短Weil和的新的界,这些子群在经典Weil界已经平凡的范围内保持非平凡。我们使用的方法是一个混合的技术来自代数几何和加法组合。
2022-11-14 math.NT
Arithmetic progressions in multiplicative groups of finite fields
设$G$是素数域$\mathbb F_p$的一个乘法子群,其大小为$|G|> p^{1-κ}$,$r$是一个任意固定的正整数.假设$κ=κ(r)>0$和$p$足够大,它表明,任何比例子集$A\subset G$包含长度为$r$的非平凡等差数列。主要成分是Szemerédi-Green-Tao定理。
2016-11-17 math.NT
An Asymptotic Formula For Counting Subset Sums Over Subgroups Of Finite Fields
设F_q是q元的有限域。设H是F_q^* 的乘法子群。对于正整数k和元素b \in F_q,我们给出了H中和为b的k元子集个数的精确估计.
2010-12-31 math.NT
Congruences with intervals and subgroups modulo a prime
我们得到了关于几乎所有模素数$p$的剩余都用一个小整数和$({\mathbb Z}/p{\mathbb Z})^*$的小乘法子群的一个元素的乘积表示的新结果。这些结果是基于J.Cilleruelo和M. Z. Garaev(2014年),
2014-12-08 math.NT
Subgroups Generated by Rational Functions in Finite Fields
对于大素数$p$,$p$元素的有限域$F_p$上的有理函数$ψ\in F_p(X)$,以及整数$u$和$H\ge 1$,我们得到了属于$F_p^*$的给定乘法子群的连续值$ψ(x)$,$x = u+1, \ldots, u+H$个数的下界.
2014-03-10 math.NT
Polynomial Values in Small Subgroups of Finite Fields
对于大素数$p$和$p$元素的有限域$F_p$上的多项式$f$,我们得到了包含$H\ge 1$连续值$f(x)$,$x = u+1, \ldots, u+H$的$F_p^*$的乘法子群在$f\in F_p[X]$和$u \in F_p$上一致的大小的下界.
2014-01-26 math.NT
Linear equations over multiplicative groups, recurrences, and mixing I
设K是一个具有正特征的域。当V是K^n中的一个线性簇,G是K^* 的一个n阶生成子群时,我们展示了如何利用高度有效地计算V和G^n的交集。我们明确地计算所有的估计。一个特殊的情况提供了有效的解决方案的S-单位方程在n个变量。
2010-10-21 math.NT
Configurations of rectangles in a set in $\mathbb{F}_q^2$
设$\mathbb{F}_q$是$q$阶的有限域.本文研究了$\mathbb{F}_q^2$中矩形在给定集合中的分布。更确切地说,对于任何$0<δ\le 1$,我们证明了存在具有以下性质的整数$q_0=q_0(δ)$:如果$q\ge q_0$和$A$是$\mathbb{F}^*_q$与$|A|\ge q^{2/3}$的乘法子群,则任何具有$|S|\ge δq^2$的集合$S\subset \mathbb{F}_q^2$至少包含边长在$A$中的$\gg \frac{|S|^4|A|^2}{q^5}$矩形。我们还考虑矩形的情况下,一个固定的边长和其他乘法子群$A$。
2021-09-25 math.CO math.NT
Double Character Sums over Subgroups and Intervals
我们估计双和$$ S_χ(a, I, G) = \sum_{x \in I} \sum_{λ\in G} χ(x + aλ), \qquad 1\le a < p-1, $$与乘法字符$χ$模$p$其中$I= \{1,\ldots, H\}$和$G$是一个子群的顺序$T$的乘法群的有限域的$p$元素。如果$H \ge p^{1/4+\varepsilon}$为$S_χ(a, I, G)$,则可以从Burgess界导出$S_χ(a, I, G)$的一个非平凡上界;如果$T \ge p^{1/2+\varepsilon}$为$S_χ(a, I, G)$,则可以从一些标准的初等参数导出$S_χ(a, I, G)$的一个非平凡上界,其中$\varepsilon>0$是任意的。我们得到一个非平凡的估计在更广泛的范围内的参数$H$和$T$。我们还估计了双和$$ T_χ(a, G) = \sum_{λ, μ\in G} χ(a + λ+ μ), \qquad 1\le a < p-1, $$,并给出了一个应用程序的原根模$p$与$3$非零二进制数字。
2014-02-15 math.NT
Multiplicative dependence among iterated values of rational functions modulo finitely generated groups
研究数域上代数动力系统模乘子群轨道中元素之间的乘相关性。我们得到了一系列的结果,其中许多可以看作是混合Northcott定理的有界性的preperiodic点和Siegel定理的有限性解的$S$单位方程。
2018-11-12 math.DS math.NT
The distribution of the multiplicative index of algebraic numbers over residue classes
在广义黎曼假设下,研究数域中乘性指数属于指定集合且具有指定弗罗贝尼乌斯元的素理想的自然密度,并重点分析等差数列情形下密度的正性。
2024-04-10 math.NT
On the number of cyclic subgroups of a finite abelian group
本文用简单的数论论证证明了有限个循环群的直积的固定阶元素个数和循环子群个数的公式。我们指出有限阿贝尔群的相关计数函数的某些乘法性质是这些公式的直接结果。
2012-11-07 math.GR math.NT
Pointwise and correlation bounds on Dedekind sums over small subgroups
本文研究了模素数p且λ具有小乘法阶的Dedekind和的点态与平均界,在Mersenne素数无穷假设下达到最优范围,并利用该界分析了特征子群上L(1,χ)高阶矩与Dedekind和相关性的联系。
2024-02-16 math.NT
On a theorem of Hildebrand
证明了对$\mathbb{Q}^+$中的每个有限指数乘法子群$A$,具有$a, a+1 \in A$的整数集$a$是一个IP-集.这推广了Hildebrand关于取值于单位根$k$的完全乘性函数的一个定理.
2018-10-02 math.NT
Multiplicative dependence modulo subsets
School of Mathematical Sciences, South China Normal University(华南师范大学数学科学学院)
研究数域\(K\)上非常数有理函数\(f_1,\ldots,f_n\),在其不能乘法生成线性分式函数幂的条件下,探讨使\(f_1(\alpha),\ldots,f_n(\alpha)\)模特定子集乘法相关的\(\alpha\in K\)的情况,改进了先前结果。
2026-07-23 math.NT
Values of rational functions in small subgroups of finite fields and the identity testing problem from powers
受一些算法问题的启发,我们给出了有限域$\mathbb{F}_{q^n}$(它是子域$\mathbb{F}_q$上的线性空间)中包含低维仿射子空间的有理函数象的乘法群的大小的下界.我们将其应用于最近引入的算法问题的身份测试的“隐藏”多项式$f$和$g$在一个有限域的高度扩展,给定的oracle访问$f(x)^e$和$g(x)^e$
2019-07-04 math.NT
Polynomial Equations in Subgroups and Applications
本文在有限域上得到了乘法子群陪集上多项式方程解的个数的一个新的界,推广了P.Corvaja和U. Zannier(2013).我们还得到了J.Bourgain,A. Gamburd and P. Sarnak(2016)and S. V. Konyagin,S.马卡雷切夫岛E.什帕林斯基和我。V. Vyugin(2019)关于马尔可夫方程$x^2 + y^2 + z^2 = 3 x yz$模素数$p$的约化的解的结构。
2020-05-11 math.NT
Linear equations in variables which lie in a multiplicative group
设K是特征为0的域,n是自然数.设Gamma是有限秩r的乘法群$(K^\ast)^n$的一个子群。给定$A(a_1,...,a_n,Γ)$,对于解的数目x=(x_1,...,x_n)\in $ of the equation a_1x_1+...+a_nx_n=1$,使得没有$a_1x_1+...+a_nx_n$的真子集消失。我们得到了一个明确的上界$A(a_1,...,a_n,Γ)$,它只依赖于维数n和秩r。
2004-09-30 math.NT