Exponential Bounds for the Erdős-Ginzburg-Ziv Constant
阿贝尔群$G$的Erdens-Ginzburg-Ziv常数记为$\mathfrak{s}(G)$,是最小的$k\in\mathbb{N}$,使得长度为$k$的$G$的任何元素序列包含长度为$\exp(G)$的零和子序列。本文利用推广了切片秩的划分秩证明了:对于任意奇素数$p$,\[ \mathfrak{s}\left(\mathbb{F}_{p}^{n}\right)\leq(p-1)2^{p}\left(J(p)\cdot p\right)^{n} \],其中$0.8414<J(p)<0.91837$是出现在$\mathbb{F}_{p}^{n}$的无等差数列子集上的Ellenberg和Gijswijt界中的常数.对于大的$n$和$p>3$,这是对平凡界的第一次指数改进。我们还提供了一个接近最优的结果条件的猜想,$\left(\mathbb{Z}/k\mathbb{Z}\right)^{n}$满足性质$D$,表明在这种情况下,\[ \mathfrak{s}\left(\left(\mathbb{Z}/k\mathbb{Z}\right)^{n}\right)\leq(k-1)4^{n}+k. \]
2019-06-29 math.CO math.NT
Erdős-Ginzburg-Ziv constants by avoiding three-term arithmetic progressions
对于有限阿贝尔群$G$,Erdens-Ginzburg-Ziv常数$\mathfrak{s}(G)$是最小的$s$,使得$G$的每个$s$(不一定是不同的)元素序列都有长度为$\operatorname{exp}(G)$的零和子序列。对于素数$p$,令$r(\mathbb{F}_p^n)$表示没有三项算术级数的$\mathbb{F}_p^n$的最大子集的大小。虽然类似的方法已被用于研究$\mathfrak{s}(G)$和$r(\mathbb{F}_p^n)$,但这些量之间没有直接联系。对于$\operatorname{exp}(G)$的素因子$p$,我们用$r(\mathbb{F}_p^n)$给出了$\mathfrak{s}(G)$的一个上界.对于特殊情形$G=\mathbb{F}_p^n$,我们证明了$\mathfrak{s}(\mathbb{F}_p^n)\leq 2p\cdot r(\mathbb{F}_p^n)$ .利用Ellenberg和Gijswijt的$r(\mathbb{F}_p^n)$的上界,该结果改进了Naslund给出的$\mathfrak{s}(\mathbb{F}_p^n)$的先前最好的已知上界。
2018-04-17 math.CO math.NT
An Analogue of the Erdős-Ginzburg-Ziv Theorem over $\mathbb Z$
设$\mathcal S$是整数的多重集合。我们说$\mathcal S$是一个$\textit{zero-sum sequence}$,如果它的元素之和是0。研究了零和序列的元素位于区间$[-k,k]$中,使得长度为$t$的子序列都是零和序列.考虑到这些限制,Augspurger,Minter,Shoukry,Sissokho,Voss证明了存在任意长的$t$ -避免,$k$ -有界零和序列,除非$t$可被$\mathrm{LCM}(2,3,4,\dots,2k-1)$整除。我们证实了这些作者的一个猜想,$k$和$t$,使这个整除条件成立,每一个零和序列的长度至少$t+k^2-k$包含一个零和子序列的长度$t$,这是最小的长度,这个属性。
2018-08-23 math.CO math.NT
Tournament score sequences, Erdős-Ginzburg-Ziv numbers, and the Lévy-Khintchine method
该研究利用格路表示与Lévy-Khintchine公式,简短证明了锦标赛得分序列数与Erdős-Ginzburg-Ziv数的关联,并用该方法证明了Moser关于得分序列数渐近行为的猜想。
2025-01-15 math.CO math.NT math.PR
On the Erdős-Ginzburg-Ziv invariant and zero-sum Ramsey number for intersecting families
设$G$是有限阿贝尔群,且$m>0$具有$\exp(G)\mid m$ .设$s_{m}(G)$是广义Erdens-Ginzburg-Ziv不变量,它表示最小正整数$d$,使得$G$中长度为$d$的任何元素序列包含$G$中长度为$m$且和为零的子序列。对于任何整数$r>0$,令$\mathcal{I}_m^{(r)}$是所有$r$ -大小为$m$的均匀相交族的集合。设$R(\mathcal{I}_m^{(r)},G)$是最小正整数$d$,使得完全$r$ -均匀超图$K_{d}^{(r)}$的边的任何$G$ -染色都产生$\mathcal{I}_m^{(r)}$中某个相交族的零和拷贝.在其他结果中,我们主要证明了$Ω(s_{m}(G))-1\leq R (\mathcal{I}_{m}^{(r)}, \ G)\leq Ω(s_{m}(G)),$,其中$Ω(s_{m}(G))$表示最小正整数$n$,使${n-1 \choose r-1}\geq s_{m}(G)$,我们表明,如果$r\mid Ω(s_{m}(G))-1$然后$R (\mathcal{I}_{m}^{(r)}, \ G)= Ω(s_{m}(G))$。
2013-04-30 math.CO math.NT
Higher Degree Erdos-Ginzburg-Ziv Constants
我们将Erdens-Ginzburg-Ziv常数的概念推广到“更高的程度”,并得到各种上下界。这些界限有时是精确的,就像某些素数幂基数的有限交换环一样。我们还考虑了独立于W. D.~ Gao和第一作者将这两个参数联系起来,扩展到这个更高程度的设置。下面是两个简单的例子,它们抓住了这些高阶Erdens-Ginzburg-Ziv常数的本质。1)令$ν_p(m)$表示整数$m$的$p-$进赋值。假设我们有整数$t | {m \choose 2}$和$n=t+2^{ν_2(m)}$,那么每个长度为$|S| \geq n$的序列$S$在${\mathbb Z}_2$上包含一个长度为$t$的子序列$S'$,其中$\sum_{a_{i_1},\ldots, a_{i_m} \in S'} a_{i_1}\cdots a_{i_m} \equiv 0 \pmod{2}$,这是尖锐的。2)假设$k=3^α$为某个整数$α\geq 2$。则长度为$|S| \geq k+6$的${\mathbb Z}_3$上的每个序列$S$包含长度为$k$的子序列$S'$,其中$\sum_{a_h, a_i, a_j \in S'} a_ha_ia_j \equiv 0 \pmod{3}$。这些例子说明,如果一个有限交换环的元素序列足够长,某些对称表达式(对称多项式)必须在指定长度的子序列的元素上消失。Erdens-G…
2022-07-22 math.AC math.CO math.NT
On generalized Erdős-Ginzburg-Ziv constants of $C_n^r$
设$G$是一个指数为$\exp(G)=m$的可加有限阿贝尔群.对于任何正整数$k$,第$k$广义Erdens-Ginzburg-Ziv常数$\mathsf s_{km}(G)$被定义为最小正整数$t$,使得长度至少为$t$的$G$中的每个序列$S$具有长度为$km$的零和子序列。很容易看出,$\mathsf s_{kn}(C_n^r)\ge(k+r)n-r$中的$n,r\in\mathbb N$。Kubertin解释说,这个等式适用于任何$k\ge r$。本文主要证明了以下结果:(1)对每一正整数$k\ge 6$,我们有$$\mathsf s_{kn}(C_n^3)=(k+3)n+O(\frac{n}{\ln n}).$$;(2)对每一正整数$k\ge 18$,我们有$$\mathsf s_{kn}(C_n^4)=(k+4)n+O(\frac{n}{\ln n}).$$;(3)对$n\in \mathbb N$,假设对于某些$a\in\mathbb N$,$n$的最大素幂因子是$p^a$.对于任何固定的$r\ge 5$,如果$p^t\ge r$对于某个$t\in\mathbb N$,那么对于任何$k\in\mathbb N$,我们有$$\mathsf s_{kp^tn}(C_n^r)\le(kp^t+r)n+c_r\frac{n}{\ln n},$$其中$c_r$是一个依赖于$r$…
2018-11-26 math.CO math.NT
Bounds on the Higher Degree Erdős-Ginzburg-Ziv Constants over $\mathbb{F}_q^n$
本研究针对有限域空间$\mathbb{F}_q^n$上的高阶Erdős-Ginzburg-Ziv常数,运用Lovász局部引理、Expurgation方法及Slice Rank等技术,推导其上下界,部分下界优于已有结果,并给出基于帽集问题相关结论的闭式上界。
2023-04-28 math.CO math.NT
On the structure of $p$-zero-sum free sequences and its application to a variant of Erdos--Ginzburg--Ziv theorem
设$p$为任意奇素数。令$k$为任何正整数,使得$2\leq k\leq [\frac{p+1}3]+1$。令$S = (a_1,a_2,...,a_{2p-k})$是${\Bbb Z}_p$中的任意序列,使得在$\zp$中不存在$S$的长度为$p$且其和为零的子序列。然后我们证明我们可以安排序列$S$如下:$ S = (\underbrace{a, a, ..., a}_{u {\rm times}}, \underbrace{b, b, >..., b}_{v {\rm times}}, a_1', a_2', >..., a_{2p-k-u-v}') $其中$u\geq v$,$u+v\geq 2p-2k+2$和$a-b$生成$\zp$。这将\cite{gao10}中的结果扩展到满足$(p+1)/4+3\leq k\leq (p+1)/3+1$的所有素数$p$和$k$。此外,我们证明,如果$g$表示不同的剩余类模$p$的数量出现在序列$S$在$\zp$的长度$2p-k$ $(2\leq k\leq [(p+1)/4]+1)$,和$g\geq 2\sqrt{2}\sqrt{k-2}$,那么存在一个子序列的$S$的长度$p$的总和为零的$\zp$。
2005-03-05 math.CO math.NT
Erdős-Ginzburg-Ziv theorem for finite commutative semigroups
设$\mathcal{S}$是一个可加的有限交换半群,$\exp(\mathcal{S})$是它的指数,定义为$\mathcal{S}$中所有元素周期的最小公倍数.对于$\mathcal{S}$中元素的每个序列$T$(允许重复),令$σ(T) \in \mathcal{S}$表示$T$的所有项之和。定义$\mathcal{S}$的Davenport常数$D(\mathcal{S})$为最小正整数$d$,使得长度至少为$d$的$\mathcal{S}$上的每个序列$T$包含具有$σ(T')=σ(T)$的适当子序列$T'$,并定义了埃尔德什-金斯堡-Ziv定理常数$E(\mathcal{S})$是最小正整数$\ell$,使得长度至少为$\ell$的$\mathcal{S}$上的每个序列$T$包含具有$|T|-|T'|=\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil\exp(\mathcal{S})$的子序列$T'$和$σ(T')=σ(T)$。当$\mathcal{S}$是有限交换群时,众所周知,$\left\lceil\frac{|\mathcal{S}|}{\exp(\mathcal{S})}\right\rceil\exp(\mathcal{S})=|\mathcal{S}|$和$E(\mathcal{S…
2013-10-20 math.AC math.CO math.NT
Generalized Erdős--Ginzburg--Ziv Constants for finite abelian groups of rank three
School of Mathematics (Zhuhai), Sun Yat-sen University(中山大学数学学院(珠海));Department of Mathematics, Southern University of Science and Technology(南方科技大学数学系)
本文针对秩为3的有限阿贝尔群,确定了两类素数幂循环群的广义Erdős–Ginzburg–Ziv常数的精确值,完善了相关研究的剩余情形,渐近验证了Kubertin的猜想,方法结合了群环技术与推广的Chevalley–Warning等定理。
2026-10-16 math.CO math.NT
On Kemnitz' Conjecture Concerning Lattice Points in the Plane
1961年,P.Erdensys,A. Ginzburg和A. Ziv证明了一个著名的定理,即每一组$2n-1$整数都包含一个大小为$n$的子集,其元素之和可以被$n$整除。我们将证明一个类似的结果对整数,即,平面格点,通常被称为Kemnitz'猜想。
2016-03-19 math.NT
Erdős-Ginzburg-Ziv theorem and Noether number for $C_m\ltimes_φ C_{mn}$
设$G$是乘法有限群,$S=a_1\cdot\ldots\cdot a_k$是$G$上的序列.如果$1=\prod_{i=1}^ka_{τ(i)}$对$\{1,\ldots,k\}$的某个置换$τ$成立,我们称$S$为积1序列。小达文波特常数$\mathsf d(G)$是在$G$上的无积1序列的最大长度。对于子集$L\subset \mathbb N$,令$\mathsf s_L(G)$表示最小的$l\in\mathbb N_0\cup\{\infty\}$,使得长度为$|S|\ge l$的$G$上的每个序列$S$具有长度为$|T|\in L$的积1子序列$T$。表示为$\mathsf e(G)=\max\{\text{ord}(g): g\in G\}$。一些经典的积一(零和)不变量包括$\mathsf D(G):=\mathsf s_{\mathbb N}(G)$(当$G$是阿贝尔时)、$\mathsf E(G):=\mathsf s_{\{|G|\}}(G)$、$\mathsf s(G):=\mathsf s_{\{\mathsf e(G)\}}(G)$、$η(G):=\mathsf s_{[1,\mathsf e(G)]}(G)$和$\mathsf s_{d\mathbb N}(G)$($d\in\mathbb N$)已经得到了大量的研究。与零和理论密切相关的Noether…
2018-11-26 math.AC math.CO math.NT
Inverse zero-sum problems for certain groups of rank three
对于$C_2 \oplus C_2 \oplus C_{2n}$形式的有限阿贝尔群,求解了与Erdens-Ginzburg-Ziv常数和$η$常数相关的逆问题,其中$n \ge 2$是整数.
2020-03-05 math.CO math.GR math.NT
Slice and Partition Rank Criteria for Polynomial Zero-Avoidance
Università degli Studi di Brescia(布雷西亚大学);Universitas Mercatorum(Mercatorum大学)
该研究借助切片秩与划分秩,将支撑熵方法应用于多项式零规避,得到高阶Erdős–Ginzburg–Ziv常数的均匀界,并首次给出F₅ⁿ上对应第四初等对称多项式的非平凡指数界。
2026-08-03 math.CO math.NT
Direct zero-sum problems for certain groups of rank three
我们确定的确切值的$η$ -常数和multiwise达文波特常数的有限阿贝尔群的秩三具有形式$G \simeq C_2 \oplus C_{n_2} \oplus C_{n_3}$与$2 \mid n_2 \mid n_3$。此外,在$n_2/2$具有性质D或$n_2 = n_3$的假设下,我们确定了这些群的Erdens-Ginzburg-Ziv常数.
2019-07-26 math.CO math.GR math.NT
The main zero-sum constants over $D_{2n} \times C_2$
设$C_2$是$2$阶循环群,$D_{2n}$是$2n$阶二面体群,其中$n$是偶数.本文给出了$D_{2n} \times C_2$上的一些零和常数,即小Davenport常数、Gao常数、$η$ -常数和Erd \H os-Ginzburg-Ziv常数的精确值.作为结果,我们证明了Gao和Zhuang-Gao的猜想。这是第一个具体的结果对零和问题的一个家庭的非阿贝尔群体的秩大于$2$。
2021-07-16 math.CO math.NT
Weighted Sequences in Finite Cyclic Groups
设$p>7$是素数,设$G=\Z/p\Z$,设$S_1=\prod_{i=1}^p g_i$和$S_2=\prod_{i=1}^p h_i$是两个序列,其项来自$G$。假设来自$S_1$或$S_2$的项的最大重数至多为$\frac{2p+1}{5}$。然后,我们表明,对于每个$g\in G$,存在一个置换$σ$的$1,2,..., p$,使$g=\sum_{i=1}^{p}(g_i\cdot h_{σ(i)})$。这个问题与A. Bialostocki关于加权子序列和和Erdens-Ginzburg-Ziv定理。
2007-10-19 math.CO math.NT
A note on Bass' conjecture
对于有限群$G$,我们用${\sf d}(G)$和${\sf E}(G)$分别表示$G$的小Davenport常数和Gao常数。令$C_n$是阶为$n$的循环群,令$G_{m,n,s} = C_n \rtimes_s C_m$是亚循环群。在[J. Bass; { \em Improving the Erdens-Ginzburg-Ziv theorem for some non-abel groups .} J. Number Theory { \bf 126}(2007),217-236,Conjecture 17],Bass证明了${\sf d}(G_{m,n,s}) = m+n-2$和${\sf E}(G_{m,n,s}) = mn+m+n-2$提供了$ord_n(s) = m$。在本文中,我们表明,假设$ord_n(s) = m$是必不可少的,不能删除。此外,如果我们假设Bass猜想对$G_{m,n,s}$成立,并且$mn$ -product-1 free序列的最大长度是良好的,那么Bass猜想对$G_{2m,2n,r}$也成立,其中$r^2 \equiv s \pmod n$ .
2023-02-23 math.NT
On the direct and inverse zero-sum problems over $C_n \rtimes_s C_2$
设$C_n$是阶为$n$的循环群。本文给出了$C_n \rtimes_s C_2$上的一些零和常数的精确值,其中$s \not\equiv \pm1 \pmod n$,即$η$ -常数,Gao常数和Erdens-Ginzburg-Ziv常数(后者适用于除“小”族情形外的所有情形).作为结果,我们证明了Gao的和Zhuang-Gao的猜想。我们还解决了相关的反问题的结构特征的产品1自由序列的$C_n \rtimes_s C_2$的最大长度。
2022-01-14 math.CO math.NT
Variants of the Erdős distinct sums problem and variance method
本文推广了Erdős不同和问题,研究整数格点序列上对称多项式在限定大小子序列上的非零取值互异性,通过方差方法得到了坐标取值范围M的下界。
2024-02-01 math.CO math.NT
Zero-sum problems for abelian p-groups and covers of the integers by residue classes
阿贝尔群的零和问题与整数的剩余类覆盖问题,是由P. Erdos在40多年前提出的两个不同的研究课题。在早期的公告[电子. Res. Announc. 9(2003),51-60],作者声称这些看似无关的迷人领域之间存在着一些令人惊讶的联系。在本文中,我们建立了交换p-群的零和问题与整数覆盖之间的进一步联系。例如,我们将著名的Erdos-Ginzburg-Ziv定理推广如下:如果{a_s(mod n_s)}_{s=1}^k覆盖每个整数的2 q-1次或2 q次,其中q是素数幂,则对任何c_1,.,c_k在Z/qZ中存在{1,.,k},使得sum_{s in I} 1/n_s=q且sum_{s in I} c_s=0。本文的主要定理统一了这两个领域中的许多结果,并推广了Alon-Friedland-Kalai关于正则子图的结果。
2009-05-13 math.CO math.NT
Zero-sum problems with congruence conditions
对于有限阿贝尔群$G$和正整数$d$,令$\mathsf s_{d \mathbb N} (G)$表示最小整数$\ell \in \mathbb N_0$,使得$G$上长度为$|S| \ge \ell$的每个序列$S$具有长度为$|T| \equiv 0 \mod d$的非空零和子序列$T$。我们确定$\mathsf s_{d \mathbb N} (G)$为所有$d\geq 1$时,$G$的排名最多为2,在温和的条件下,对$d$,也获得精确的值的情况下,$p$ -组。在同样的精神,我们获得新的上限Erd{ \H o}s-金斯堡-Ziv常数提供,为$p$ -子群$G_p$的$G$,达文波特常数$\mathsf D (G_p)$是有界以上的$2 \exp (G_p)-1$。这推广了秩为二的群的先前结果。
2010-07-01 math.CO math.NT
Long $n$-zero-free sequences in finite cyclic groups
整数模$n$的加法群${\mathbb Z}_n$中的序列称为$n$ -无零,如果它不包含长度为$n$且和为零的连续序列。本文刻画了长度大于$3n/2-1$的${\mathbb Z}_n$中的$n$ -无零序列。这些序列的结构是完全确定的,这概括了一些以前已知的事实。表征不能以相同的形式扩展到更短的序列长度。的主要结果的后果是最好的可能的下界的最大多重性的一项在$n$ -零自由序列的任何给定的长度大于$3n/2-1$在${\mathbb Z}_n$,也为合并的多重性的两个最重复的条款。另一个应用是在与经典的埃尔德什、金兹伯格和齐夫定理有关的函数的一定范围内求值。
2006-04-16 math.CO math.NT
Inverse results for weighted Harborth constants
对于有限阿贝尔群$(G,+)$,Harborth常数被定义为最小整数$\ell$,使得长度为$\ell$的$G$上的每个无平方序列具有长度等于$G$的指数的子序列,其项和为$0$。正负加权哈伯斯常数的定义方式相同,只是需要存在一个等于$0$的正负加权子和,也就是说,当形成和时,可以为每项选择一个符号。与这些常数相关的逆问题是确定最大长度的无平方序列的结构的问题,这些序列还没有这样的零子和。我们解决的逆问题,这些常数为某些群体,特别是为团体的直和一个循环群和一组的顺序两个。此外,我们还得到了正负加权Erdens-Ginzburg-Ziv常数的一些结果.
2015-11-25 math.CO math.NT
Zero-sum Subsequences of Length kq over Finite Abelian p-Groups
对于有限阿贝尔群$G$和正整数$k$,令$s_{k}(G)$表示最小整数$\ell\in\mathbb{N}$,使得长度为$|S|\geq\ell$的$G$的元素的任何序列$S$具有长度为$k$的零和子序列。著名的Erdens-Ginzburg-Ziv定理确定了循环群$C_{n}$的$s_{n}(C_{n})=2n-1$,而Reiher在2007年证明了$s_{n}(C_{n}^{2})=4n-3$。本文证明了对于指数为$\exp(G)=q$的$p$ -群$G$,当$k\geq d$,其中$d=\Big\lceil\frac{D(G)}{q}\Big\rceil$和$p$是满足$p\ge2d+3\Big\lceil\frac{D(G)}{2q}\Big\rceil-3$的素数,其中$D(G)$是有限阿贝尔群$G$的Davenport常数时,上界$s_{kq}(G)\le(k+2d-2)q+3D(G)-3$是存在的.这是$k$和$d$中正确的增长顺序。作为推论,我们证明了$s_{kq}(C_{q}^{d})=(k+d)q-d$无论何时$k\geq p+d$和$2p\geq7d-3$,解决了高、韩、彭、孙猜想$s_{k\exp(G)}(G)=k\exp(G)+D(G)-1$无论何时$k\exp(G)\geq D(G)$ .我们还得到了一个一般的界$s_{kn}(C_{n}^{d})\l…
2015-03-24 math.CO math.NT