Constructing sparse Davenport-Schinzel sequences
对于任何序列$u$,极值函数$Ex(u, j, n)$是具有避免$u$的$n$不同字母的$j$稀疏序列的最大可能长度。证明了如果$u$是长度为$s$的交替序列$a b a b \dots$,则对于所有$j \geq 2$和$s \geq n$,都有$Ex(u, j, n) = Θ(s n^{2})$,从而回答了Wellman和Pettie [ Lower Bounds on Davenport-Schinzel Sequences via Rectangular Zarankiewicz Matrices,Disc. Math.341(2018),1987- 1993],并扩展了Roselle和Stanton的结果,即对于长度为$s \geq n$的任何交替$u$,$Ex(u, 2, n) = Θ(s n^2)$ [Davenport-Schinzel序列的一些性质,Acta Arithmetica 17(1971),355- 362]。Wellman和Pettie还询问了$s(n)$必须有多大才能存在长度为$Ω(n^{2-o(1)})$的$n$ -阻断$DS(n, s(n))$序列.我们回答这个问题,表明$n$块$DS(n, s(n))$序列的最大可能长度是$Ω(n^{2-o(1)})$当且仅当$s(n) = Ω(n^{1-o(1)})$。我们还显示了相关的结果,禁止0-1矩阵的…
2020-03-02 cs.DM math.CO
The Davenport constant of an interval: a proof that $\mathsf{D}=χ$
Sorbonne Université(索邦大学)
本文证明了区间[−m,M]的Davenport常数等于m+M−r,其中r是满足特定条件的最小整数。
2026-01-12 math.CO math.NT
An application of coding theory to estimating Davenport constants
我们研究了达文波特常数的一个公认的推广。对于正整数$j$(情形$j=1$是经典的)和有限阿贝尔群$(G,+,0)$,不变式$\Dav_j(G)$被定义为最小的$\ell$,使得$G$上长度至少为$\ell$的每个序列具有$j$不相交的非空零和序列.我们调查这些数量的基本$2$ -组的大秩(相对于$j$)。使用编码理论的工具,我们对这些数量给出了相当精确的估计。我们使用我们的结果,以改善某些群体的经典达文波特常数的界限。
2010-07-01 math.CO math.NT
The Davenport constant of a box
给定一个可加的可写交换群$G$和一个集合$X\subseteq G$,用$\mathscr{B}(X)$表示$X$上的零和序列幺半群,用$\mathsf{D}(X)$表示$\mathscr{B}(X)$的Davenport常数,即正整数$n$的上确界,对于该上确界,存在$\mathscr{B}(X)$的序列$x_1 \cdots x_n$,使得对于$\{1, \ldots, n\}$的每个非空真子集$I$,$\sum_{i \in I} x_i \ne 0$.在本文中,我们主要研究当$G$是$\mathbb{Z}$的幂并且$X$是一个盒子(即,$G$的间隔的乘积)。一些混合集(例如,群与盒的乘积),并得到了一些逆结果。
2015-02-16 math.CO math.NT
Remarks on the plus-minus weighted Davenport constant
对于有限阿贝尔群$(G,+)$,加-减加权达文波特常数,表示为$\mathsf{D}_{\pm}(G)$,是最小的$\ell$,使得$G$上的每个序列$g_1 ... g_{\ell}$具有权重为+1和-1的加权零子和,即,存在非空子集$I \subset \{1,..., \ell\}$,使得$\sum_{i \in I} a_i g_i =0$用于$a_i \in \{+1,-1\}$。我们提出了新的界限,这个常数,主要是下界,并获得了确切的值,这个常数的各种其他类型的群体。
2013-08-15 math.CO math.NT
Davenport constant of the multiplicative semigroup of the ring $\mathbb{Z}_{n_1}\oplus\cdots\oplus \mathbb{Z}_{n_r}$
给定一个有限交换半群$\mathcal{S}$(写为加法),用${\rm D}(\mathcal{S})$表示$\mathcal{S}$的达文波特常数,即最小正整数$\ell$,使得对于任何$\ell$元素$s_1,\ldots,s_{\ell}\in \mathcal{S}$,存在一个集合$I\subsetneq [1,\ell]$,其中$\sum_{i\in I} s_i=\sum_{i=1}^{\ell} s_i$。然后,对于任何整数$r\geq 1, n_1,\ldots,n_r>1$,令$R=\mathbb{Z}_{n_1}\oplus\cdots\oplus \mathbb{Z}_{n_r}$是这些$r$剩余类环$\mathbb{Z}_{n_1}, \ldots,\mathbb{Z}_{n_r}$的直和。此外,令$\mathcal{S}_R$是环$R$的乘法半群,而${\rm U}(\mathcal{S}_R)$是$\mathcal{S}_R$的单位群。本文证明了$${\rm D}({\rm U}(\mathcal{S}_R))+P_2\leq {\rm D}(\mathcal{S}_R)\leq {\rm D}({\rm U}(\mathcal{S}_R))+δ,$$,其中$P_2=\sharp\{i\in [1,r]: 2 \parallel n_i\}$和$δ=\…
2016-03-19 math.CO math.NT
Inductive Methods and zero-sum free sequences
我们得到了达文波特常数的可判定性结果。
2008-12-17 math.CO math.NT
On Bass' conjecture of the small Davenport constant
本文证明在 $s$ 对 $n$ 的每个素因子 $q$ 模阶均为 $m$ 的条件下,Bass 关于群 $G_{m,n}$ 小 Davenport 常数的猜想成立,并刻画极值无乘积为一序列。
2025-02-19 math.CO math.NT
Davenport constant of the multiplicative semigroup of the quotient ring $\frac{\F_p[x]}{\langle f(x)\rangle}$
设$\mathcal{S}$是有限交换半群. $\mathcal{S}$的达文波特常数,记为$D(\mathcal{S})$,被定义为最小正整数$d$,使得长度至少为$d$的$\mathcal{S}$中的元素的每个序列$T$包含子序列$T'$,其中来自$T'$的所有项之和等于来自$T$的所有项之和。设$\F_p[x]$是素域$\F_p$上的一元多项式环,设$f(x)\in \F_p[x]$ .本文研究了商环$\frac{\F_p[x]}{\langle f(x)\rangle}$的乘法半群的Davenport常数.其中,我们主要证明了:对任意的素数$p>2$和任意的多项式$f(x)\in \F_p[x]$,只要能分解成$\F_p[x]$中的几个两两非结合的不可约多项式,则有$$D(\mathcal{S}_{f(x)}^p)=D(U(\mathcal{S}_{f(x)}^p)),$$,其中$\mathcal{S}_{f(x)}^p$表示商环$\frac{\F_p[x]}{\langle f(x)\rangle}$的乘法半群,$U(\mathcal{S}_{f(x)}^p)$表示$\mathcal{S}_{f(x)}^p$的单位群.
2014-09-04 math.CO math.NT
On the lower bounds of Davenport constant
设具有$1 < n_1 | \cdots | n_r$的$G = C_{n_1} \oplus \cdots \oplus C_{n_r}$是有限阿贝尔群.达文波特常数$\mathsf D(G)$是最小整数$t$,使得长度为$|S|\ge t$的$G$上的每个序列$S$具有非空零和子序列。它是零和理论的起点,但只有一个平凡的下界$\mathsf D^*(G) = n_1 + \cdots + n_r - r + 1$,它等于$p$-群上的$\mathsf D(G)$。我们研究了$C_n^r$组上的非分散序列,从而揭示了$\mathsf D(G)-\mathsf D^*(G)$相对于具有$n,k \ne 1$的非$p$组$G = C_n^r \oplus C_{kn}$的增长。本文给出了非$p$-群上$\mathsf D(G)$的一般下界,证明了:设$G$是具有$\exp(G)=m$且秩为$r$的阿贝尔群,固定$m>0$为非素幂,则对每个$N>0$存在一个$\varepsilon>0$使得如果$|G|/m^r<\varepsilon $,则$\mathsf D(G)-\mathsf D^*(G)>N$.
2019-10-09 math.CO math.NT
On the inverse problem of the $k$-th Davenport constants for groups of rank $2$
本文研究秩为2的有限阿贝尔群的k次Davenport常数的逆问题,刻画长度为D_k(G)且不能划分为k+1个非平凡零和子序列的零和序列的结构。
2025-03-27 math.CO math.NT
Generalization of some weighted zero-sum theorems and related Extremal sequence
设$G$是指数为$n$的有限阿贝尔群,$A$是$[1,n-1]$的非空子集.具有权重$A$的$G$的达文波特常数(由$D_A(G)$表示)被定义为最小正整数$\ell$,使得长度为$\ell$的$G$上的任何序列具有非空的$A$加权零和子序列。类似地,组合不变量$E_{A}(G)$被定义为最小正整数$\ell$,使得长度为$\ell$的$G$上的任何序列具有长度为$|G|$的$A$加权零和子序列。在本文中,我们确定了$D_A(\mathbb{Z}_n)$的精确值,对于$n$的某些特定值,其中$A$是$\mathbb{Z}_n^*$中所有立方体的集合。我们还确定了在这种情况下,相关的极值序列的结构。
2022-02-01 math.CO math.NT
The Davenport constant of balls and boxes
Sorbonne Université(索邦大学);Université Paris Cité(巴黎西岱大学);CNRS, IMJ-PRG(法国国家科学研究中心,IMJ-PRG);École polytechnique(巴黎综合理工学院);Institut polytechnique de Paris(巴黎理工学院)
本文研究离散欧几里得球的 Davenport 常数,针对二维和三维整数格给出结果,并应用于盒子(整数区间乘积)的 Davenport 常数估计。
2026-10-12 math.CO math.NT
Higher Degree Davenport Constants over Finite Commutative Rings
我们推广达文波特常数的概念到一个“更高的程度”,并获得各种下限和上限,这有时是确切的情况下,某些有限的交换环的素数幂基数。下面是两个简单的例子,它们抓住了这些高阶达文波特常数的本质。1)假设$n = 2^k$,则长度为$2n$的每个整数序列$S$包含长度至少为2的子序列$S'$,使得$\sum_{a_i,a_j \in S'} a_ia_j \equiv 0 \pmod{n}$和边界是尖锐的。2)假设$n \equiv1 \pmod{2}$,则长度为$2n -1$的每个整数序列$S$包含长度至少为2的子序列$S'$,使得$\sum_{a_i,a_j \in S'} a_ia_j \equiv 0 \pmod{n}$。这些例子说明,如果一个有限交换环的元素序列足够长,则某些对称表达式在子序列的元素上必须为零。
2022-02-13 math.AC math.CO math.NT
Davenport constant for semigroups II
设$\mathcal{S}$是有限交换半群. $\mathcal{S}$的达文波特常数,记为${\rm D}(\mathcal{S})$,被定义为最小正整数$\ell$,使得长度至少为$\ell$的$\mathcal{S}$中元素的每个序列$T$包含一个适当的子序列$T'$($T'\neq T$),其中来自$T'$的所有项的和等于来自$T$的所有项的和。设$q>2$是素数幂,$\F_q[x]$是有限域$\F_q$上的多项式环.设$R$是$\F_q[x]$与$0\neq R\neq \F_q[x]$的商环.证明了环$R$的乘法半群为$${\rm D}(\mathcal{S}_R)={\rm D}(U(\mathcal{S}_R)),$$,$U(\mathcal{S}_R)$为$\mathcal{S}_R$中的单位群.
2015-03-09 math.CO math.GR math.NT
Disproving Conjectures on the Davenport and Narkiewicz Constants
School of Mathematical Sciences Tiangong University(天津工业大学数学科学学院)
本文否证了关于 Davenport 常数上界的长期猜想,证明对任意固定秩 r≥8,Davenport 常数与经典下界之差可任意大,推翻了过去数十年的普遍信念。
2026-11-03 math.CO math.NT
Remarks on a generalization of the Davenport constant
本文研究了达文波特常数的推广。对于有限阿贝尔群$G$和正整数$k$,令$D_k(G)$表示最小的$\ell$,使得$G$上长度至少为$\ell$的每个序列具有$k$不相交的非空零和序列。对于一般的$G$,在已有结果的基础上,研究了这些不变量的上、下界,证明了序列$(D_k(G))_{k\in\mathbb{N}}$最终是一个带差等差数列$\exp(G)$,并讨论了由此引起的几个问题.对于初等2-群,详细研究了$D_k(G)$;特别是,确定了秩为4和5的群的精确值(对于秩至多为3的群,它们是已知的)。
2010-08-04 math.AC math.CO math.NT
On Davenport constant of finite abelian groups
$G$是一个加法有限交换群.达文波特常数$\mathsf D(G)$是最小整数$t$,使得长度为$|S|\ge t$的$G$上的每个序列(多集)$S$具有非空零和子序列。最近,B。Girard证明了对于每一个固定的整数$r > 1$的达文波特常数$\mathsf D(C_n^r)$是渐近$rn$时$n$趋于无穷大。本文对每一个固定的正整数$r$,证明了$$\mathsf D(C_n^r)=rn+O(\frac{n}{\ln n}).$$这是B.吉拉德此外,对某些特殊类型的$n$,我们还得到了误差项的较好估计。最后,我们得到了某些特殊类型的有限阿贝尔群的一个渐近结果。我们的证明结合了零和理论中的经典论点,以及一些基本工具和解析数论的结果。
2018-02-28 math.CO
The universal zero-sum invariant and weighted zero-sum for infinite abelian groups II
School of Mathematical Sciences, Tiangong University(天津理工大学数学科学学院)
本文分类了使得经典Davenport常数可由最小零和序列集表示的有限阿贝尔群,并研究了加权Davenport常数与核覆盖紧致性之间的关系。
2026-07-03 math.CO math.NT
Lower Bounds on Davenport-Schinzel Sequences via Rectangular Zarankiewicz Matrices
$n$字母表上的序$s$ Davenport-Schinzel序列是避免立即重复和长度为$s+2$的交替连续的序列。主要的问题是确定这样的序列的最大长度,作为$n$和$s$的函数。当$s$是固定的这个问题已经得到解决,但当$s$是一个功能的$n$,很少有人知道极值功能$λ(s,n)$这样的序列。本文给出了Davenport-Schinzel序列的一种新的递归构造方法,该方法基于稠密0-1矩阵,避免了大的全1子矩阵(又称Zarankiewicz问题)。特别地,我们给出了一个简单的构造$n^{2/t} \times n$矩阵包含$n^{1+1/t}$ 1,避免了$t\times 2$所有1的子矩阵。我们的下界$λ(s,n)$表现出三个定性不同的行为,这取决于$s$相对于$n$的大小。当$s \le \log\log n$,我们表明,$λ(s,n)/n \ge 2^s$与$s$呈指数增长。当$s = n^{o(1)}$时,我们表明$λ(s,n)/n \ge (\frac{s}{2\log\log_s n})^{\log\log_s n}$的增长速度比$s$中的任何多项式都快。最后,当$s=Ω(n^{1/t}(t-1)!)$,$λ(s,n) = Ω(n^2 s/(t-1)!)$匹配平凡上限$O(n^2s)$渐近,只要$t$是常数。
2016-10-31 cs.CG cs.DM math.CO
Extremal product-one free sequences over $C_n \rtimes_s C_2$
设$G$是一个有限群,可乘地写成. $G$的小达文波特常数是最大正整数${\sf d}(G)$,使得存在长度为${\sf d}(G)$的序列$S$,其中$S$的每个子序列都是无积1的。令$s^2 \equiv 1 \pmod n$,其中$s \not\equiv \pm1 \pmod n$ .已经证明了${\sf d}(C_n \rtimes_s C_2) = n$(参见[Zhuang,Gao; Europ. J. Combin。26(2005),1053-1059])。本文确定了$C_n \rtimes_s C_2$上所有长度为$n$的无积1序列.它完成了$C_n \rtimes_s C_2$型群上所有无积1序列的分类,包括拟二面体群和模极大循环群。
2021-07-16 math.CO math.NT
Multi-wise and constrained fully weighted Davenport constants and interactions with coding theory
我们考虑有限交换群的两类加权零和常数。对于有限阿贝尔群$( G , + )$、权重集合$W \subset \mathbb{Z}$和整数参数$m$,具有权重$W$的逐$m$达文波特常数是最小整数$n$,使得长度为$n$的$G$上的每个序列至少具有具有权重为$W$的$m$不相交零子和。并且,对于整数参数$d$,具有权重$W$的$d$约束达文波特常数是最小的$n$,使得长度为$n$的$G$上的每个序列具有大小至多为$d$的权重$W$的零子和。首先,我们建立了这两种类型的常数和几个基本的和一般的结果之间的联系。然后,对于初等$p$ -群,建立了我们的常数与线性码的参数以及某些射影空间中帽集的基数之间的联系,得到了关于这些常数值的各种显式结果.
2015-05-21 cs.IT math.CO math.IT
Short Zero-Sum Sequences Over Abelian $p$-Groups of Large Exponent
设$G$是指数为$n$的有限阿贝尔群.令$η(G)$表示最小整数$\ell$,使得长度至少为$\ell$的$G$上的每个序列具有长度至多为$n$的零和子序列。当$G$是一个$p$ -群,其Davenport常数至多为$2n-1$时,我们确定了$η(G)$的精确值.这证实了Schmid和Zhuang在2010年提出的一个猜想中的一个等式。
2016-08-18 math.CO math.NT
Combinatorial invariants for certain classes of non-abelian groups
Indian Institute of Science Education and Research Bhopal(印度科学教育研究学院博帕尔分校);Technische Universität Braunschweig(布伦瑞克工业大学);Ahmedabad University(艾哈迈达巴德大学)
本文研究了某些非阿贝尔群的组合不变量,探讨了有序Davenport常数与小Davenport常数的关系,并验证了Gao和Li的猜想。
2026-01-02 math.CO
A bound on the multiplicative energy of a sum set and extremal sum-product problems
近年来,人们对某些和积型估计建立了一些近似最优估计。本文给出了一些第一极值的结果,这些结果提供的信息时,这些界限可能会或可能不会紧。主要工具是一个新的结果,它提供了一个非平凡的上界的乘法能量的和集或差集。
2014-10-05 math.CO math.NT
The small Davenport constant of $H_{27}\times C_3^r$
本文证明非交换群 $H_{27}$ 与循环群 $C_3^r$ 的直积的小 Davenport 常数为 $2r+6$,方法结合群代数仿射系数恒等式与非正交图分解,统一且无需枚举。
2026-09-18 math.CO math.GR
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
Extremal product-one free sequences and $|G|$-product-one free sequences of a metacyclic group
设$G$是一个乘法可写的有限群。我们用$\mathsf E(G)$表示最小整数$t$,使得$G$中的每个$t$元素序列包含长度为$|G|$的乘积1子序列。1961年,Erdens-Ginzburg-Ziv证明了对任意有限交换群$G$都有$\mathsf E(G)\leq 2|G|-1$,这个结果被称为Erdens-Ginzburg-Ziv定理。2005年,Zhuang和Gao证明了对每个有限群都有$\mathsf E(G)=\mathsf d(G)+|G|$,其中$\mathsf d(G)$是小Davenport常数.最近,我们证实了这一猜想的情况下,当$G=\langle x, y| x^p=y^m=1, x^{-1}yx=y^r\rangle$,其中$p$是最小的素因子的$|G|$和$\mbox{gcd}(p(r-1), m)=1$。本文研究了$\mathsf d(G)$和$\mathsf E(G)$上的相关反问题。我们的主要结果刻画了任意具有极值长度$\mathsf d(G)$的积1自由序列和任意具有极值长度$\mathsf E(G)-1$的$|G|$ -积1自由序列的结构.
2021-07-20 math.CO
A Uniform Proof for the Small Davenport Constant of the Exponent-$p$ Heisenberg Group
针对指数为p的海森堡群H_{p^3},通过阶值增长定理等工具证明其小达文波特常数𝖽(H_{p^3})=3p-3,给出了上界与下界的统一证明。
2026-08-20 math.CO
Formations and generalized Davenport-Schinzel sequences
令$up(r, t) = (a_1 a_2 \dots a_r)^t$。我们研究的问题,确定最大可能的整数$n(r, t)$存在$1, 2, \dots, n(r, t)$的$2t-1$置换$π_1, π_2, \dots, π_{2t-1}$,使级联序列$π_1 π_2 \dots π_{2t-1}$没有同构的$up(r,t)$的子序列。这个数量已被用来获得$k$ -拟平面图的最大边数的上界。由(Geneson,Prasad和Tidor,Electronic Journal of Combinatorics,2014)证明,$n(r, t) \le (r-1)^{2^{2t-2}}$ .我们证明了$n(r,t) = Θ(r^{2t-1 \choose t})$,其中常数的界限只取决于$t$。使用我们的上限的情况下$t = 2$,我们也锐化(Klazar,整数,2002年),谁证明了$Ex(up(r,2),n) < (2n+1)L$,其中$L = Ex(up(r,2),K-1)+1$,$K = (r-1)^4 + 1$,和$Ex(u, n)$表示禁止广义Davenport-Schinzel序列的极值函数的上限。我们证明了Klazar界中的$K = (r-1)^4 + 1$可以用$K = (r-1) \binom{r}{2}+1$代替.我们还证明了一个猜想(Geneson,Prasa…
2021-09-13 cs.DM math.CO
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
On sets free of sumsets with summands of prescribed size
我们研究极值问题的整数集,不包含规定大小的和项的和集。我们分析有限集和无穷序列。我们还研究了这些问题与图和超图的极值问题的联系。
2015-04-01 math.CO math.NT
A weighted generalization of Gao's n+D-1 Theorem
设$G$表示阶为$n$、Davenport常数为$D$的有限阿贝尔群,并设$m= n+D-1$ .令$x=(x_1, ..., x_m)\in G^m$是具有由$x_m$获得的最大重复$\ell$的序列,并将$r=\min(D,\ell)$。设$w=(w_1, ..., w_{m-r})\in \Z^{m-r}.$,则存在$n$ -子集$I\subset [1,m-r]$和注入$f: I\mapsto [1,m]$,使得$m\in f(I)$和$$\sum_{i\in I}w_{i}x_{f({i})}=(\sum_{i\in I}w_{i})x_{m}.$$
2007-11-26 math.CO math.NT
Davenport Constants of Finite Abelian Groups
Southwest Jiaotong University(西南交通大学);Sun Yat-sen University(中山大学)
本文针对有限阿贝尔群的达文波特常数问题,证明了其新的上界,改进了经典结果,并揭示了几乎所有有限阿贝尔群的达文波特常数与 $\mathsf D^*(G)$ 渐近等价,同时分析了两者差值的密度性质。
2026-10-14 math.CO
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
The universal zero-sum invariant and weighted zero-sum for infinite abelian groups
本文研究阿贝尔群的泛零和不变量,证明多数群存在极小零和序列真子集使对应不变量等于达文波特常数,引入带权泛不变量,得到无限阿贝尔群加权达文波特常数有限的充要条件并建立其与群有限陪集覆盖的联系。
2024-10-10 math.CO math.NT
A twelve-term exclusion for the small Davenport constant of $E_2\times C_3^r$
本文证明在 $E_2\times C_3^r$ 上长度为 $2r+11$ 的无乘积一序列不能含恰好 $2r-1$ 个中心项,从而排除十二个非中心项的临界层,结合相对矩准则与穷举检查,但未确定小 Davenport 常数的精确值。
2026-09-22 math.CO math.GR
Extremal sequences related to the Jacobi symbol
对于权重集$A\subseteq \mathbb Z_n$,$A$加权零和常数$C_A(n)$被定义为最小自然数$k$,使得$\mathbb Z_n$中的$k$元素的任何序列具有连续项的$A$加权零和子序列。$\mathbb Z_n$中长度为$C_A(n)-1$的序列,如果不具有任何连续项的$A$加权零和子序列,则称为$A$的$C$极值序列。令$\big(\frac{x}{n}\big)$表示$x\in\mathbb Z_n$的雅可比符号。我们刻画了权集$S(n)=\big\{\,x\in U(n):\big(\frac{x}{n}\big)=1\,\big\}$和权集$L(n;p)=\big\{\,x\in U(n):\big(\frac{x}{n}\big)=\big(\frac{x}{p}\big)\,\big\}$的$C$ -极值序列,其中$p$是$n$的素因子.我们可以用类似于$C$-极值序列的定义的方式为这些权重集定义$D$-极值序列。我们还描述了这些序列。
2022-12-12 math.CO math.NT
The fourth generalized Davenport constant of $C_5^3$
Stockholm University(斯德哥尔摩大学)
本文证明$C_5^3$的第四类广义达文波特常数$D_4(C_5^3)=30$,得出$k \geq 2$时$D_k(C_5^3)=5k+10$,该结论通过计算机辅助穷举搜索完成,补充了两个相关验证值。
2026-09-07 cs.DM math.CO
Sharp extremal asymptotics for Cusick's sum-of-digits bias at fixed Hamming weight
China West Normal University(西华师范大学)
本文针对二进制数位和函数,解决Cusick猜想后进一步确定固定汉明重量下偏差的尖锐极值渐近尺度,证明最优偏差为多项式对数级并给出首项常数,结合相关方法完成证明并补充稳定性定理与常数的阴影能量解释。
2026-08-27 math.CO math.NT
Inverse Zero-Sum Problems III
设$G$是有限阿贝尔群.如果$S$中的项的和等于零,则具有来自$G$的项的序列$S$是零和的。它是一个最小零和序列,如果没有适当的,非平凡的子序列是零和。$G$中最小零和子序列的最大长度是达文波特常数,记为$D(G)$。对于秩2组$G=C_n \oplus C_n$,已知$D(G)=2n-1$ .然而,所有最大长度最小零和序列的结构仍然是开放的。如果每个这样的序列包含具有重数$n-1$的项,则称$C_n \oplus C_n$具有性质B,并且证明这对于所有秩2群$C_n \oplus C_n$都是真的。本文证明了性质B是乘法的,即如果$G=C_n \oplus C_n$和$G=C_m \oplus C_m$都满足性质B,且$m, n\geq 3$和$mn>9$是奇数,则$C_{mn}\oplus C_{mn}$也满足性质B.结合文献中以前的工作,这减少了建立性质B的问题,在这种情况下,序列的完整结构描述如下。
2008-01-24 math.CO math.NT
Extremal sequences for the unit-weighted Gao constant of $\mathbb Z_n$
对于$A\subseteq \mathbb Z_n$,$A$加权Gao常数$E_A(n)$被定义为最小自然数$k$,使得$\mathbb Z_n$中的$k$元素的任何序列具有长度为$n$的子序列,其$A$加权和为零.在$\mathbb Z_n$中长度为$E_A(n)-1$的序列,如果没有任何长度为$n$的$A$ -加权零和子序列,则称为高常数的$A$ -极值序列。这种具有$n-1$ 0的序列被称为标准类型。当$A=U(n)$(单位在$\mathbb Z_n$),其中$n$是奇数,我们的特点,所有这样的序列,并表明它们是标准型。当$n$是甚至,我们给出的例子,这样的序列是不是标准类型。当$n=2^rp$,其中$p$是奇素数时,我们还刻画了Gao常数的$U(n)$ -极值序列.
2022-04-15 math.CO math.NT
On a classical zero-sum invariant II: Disproof of a long-standing conjecture
University of Graz(格拉茨大学);Tiangong University(天津工业大学);Nankai University(南开大学)
本文推翻 Gao 于 2000 年提出的关于零和自由序列不变量 $\nu(G)$ 等于小 Davenport 常数减一的猜想,通过构造反例证明该猜想并非普遍成立。
2026-10-28 math.CO math.NT
Extremal values on the eccentric distance sum of trees
设$G=(V_G, E_G)$是简单连通图。$G$的偏心距离和被定义为$ξ^{d}(G) = \sum_{v\in V_G}\varepsilon_{G}(v)D_{G}(v)$,其中$\varepsilon_G(v)$是顶点$v$的偏心率,而$D_G(v) = \sum_{u\in V_G}d_G(u,v)$是距顶点$v$的所有距离之和。本文对$k=2,3,\frac{n}{3},\frac{n}{2}$分别确定了具有最小偏心距离和的控制数$γ$的$n$-顶点树中的树和具有最大偏心距离和的控制数$γ$满足$n = kγ$的$n$ -顶点树中的树.尖锐的上下界之间的偏心距离和$n$顶点树$k$叶确定。最后,确定了具有给定二分划的$n$ -顶点树中具有最小、第二小和第三小偏心距离和的树。
2012-06-30 math.CO
On Simplicial Complexes with Extremal Total Betti number and Total Bigraded Betti Number
本文研究了在每一维给定顶点数的情况下,确定哪些单纯复形的总Betti数和总双阶Betti数达到最大或最小值。
2024-07-28 math.AT math.CO
Note on extremal problems about connected subgraph sums
本文研究了图的连通子图和集合,以强形式证明了存在顶点赋值使得任意非同构图具有不同的连通子图和集合,并讨论了使所有连通子图和互异的顶点赋值。
2025-07-14 math.CO
Extremal graphs for the sum of the first two largest signless Laplacian eigenvalues
本文研究了前两个最大无符号拉普拉斯特征值之和的极图问题,证明了在具有$e(G)$条边的图中,$K^+_{1,e(G)-1}$是使$f(G)$取得最小值的唯一图。
2025-04-06 math.CO
On the vertex-degree based invariants of digraphs
设$D=(V,A)$是一个无孤立点的有向图.与$D$的实函数$φ$相关的基于顶点度的不变量$I(D)$被定义为对所有弧的求和,$I(D) = \frac{1}{2}\sum_{uv\in A}{φ(d_u^+,d_v^-)}$,其中$d_u^+$(分别为PDMATHABM0和PDMATHABM0)。$d_u^-$)表示出度(或在度)的顶点$u$。本文给出了有向图中$n$非孤立点的$I(D)$的极值和极图。应用这些结果,我们得到了有向图的一些基于顶点度的拓扑指数,如Randić指数、Zagreb指数、和连通度指数、$GA$指数、$ABC$指数和调和指数的极值以及相应的极有向图.
2021-04-30 math.CO
Extremal Polygonal Cacti for General Sombor Index
最近Gutman从几何的角度引入了图$G$的Sombor指标,定义为$SO(G)=\sum_{uv\in E(G)}\sqrt{d(u)^2+d(v)^2}$,其中$d(u)$是顶点$u$的度.对于两个实数$α$和$β$,$α$ -Sombor指标和$G$的广义Sombor指标是Sombor指标的两种推广形式,分别定义为$SO_α(G)=\sum_{uv\in E(G)}(d(u)^α+d(v)^α)^{1/α}$和$SO_α(G;β)=\sum_{uv\in E(G)}(d(u)^α+d(v)^α)^β$.一个$k$ -多边形仙人掌是一个连通图,其中每个块都是一个长度为$k$的圈。本文建立了$k$ -多边形仙人掌的$α$ -Sombor指数的一个下界,并证明了该下界仅对化学$k$ -多边形仙人掌才能达到.还考虑了具有某些特殊$α$和$β$的$SO_α(G;β)$的极值$k$ -多边形仙人掌.
2021-10-04 math.CO
Extremal entropy for graphs with given size
一个图的第一个度熵是它的度序列的Shannon熵,该度序列被度和归一化。它的正确解释为一致性的程度序列的措施,需要确定其极值给定自然约束。本文证明了使第一度熵最小的给定大小的图是colex图。
2022-05-06 math.CO
Oriented unicyclic graphs with extremal skew energy
设$\G$是$n$阶的定向图,$\a_1,\a_2,..., \a_n$表示$\G.$的斜邻接矩阵的所有特征值。斜能量$\displaystyle{\cal E}_s(\G)= \sum_{i=1}^{n} |\a_i|.$本文确定了具有最小和最大斜能量的有向单圈图。
2011-08-31 math.CO
Avoiding zero-sum subsequences of prescribed length over the integers
令$t$和$k$为正整数,并令$I_k=\{i\in \mathbb{Z}:\; -k\leq i\leq k\}$。令$\mathsf{s}'_t(I_k)$是最小正整数$\ell$,使得每个长度为$|S|\ge \ell$的$I_k$上的零和序列$S$包含长度为$t$的零和子序列。如果不存在这样的$\ell$,则设为$\mathsf{s}'_t(I_k)=\infty$。本文证明了$\mathsf{s}'_t(I_k)$是有限的当且仅当$[1,D(I_k)]$中的每一个整数整除$t$,其中$D(I_k)=\max\{2,2k-1\}$是$I_k$的Davenport常数.证明了若$\mathsf{s}'_t(I_k)$是有限的,则$t+k(k-1)\leq \mathsf{s}'_t(I_k)\leq t+(2k-2)(2k-3)$ .我们还证明了$\mathsf{s}'_t(I_k)=t+k(k-1)$对$k\leq 3$成立,并猜想这个等式对任何$k\geq1$都成立。
2016-12-01 math.CO
Beyond sum-free sets in the natural numbers
对于自然数中的区间[1,N],研究[1,N]的子集S,使得|{(x,y)in S^2:x+y in S}|=0,被称为无和集,已经引起了相当大的关注。在本文中,我们定义r(S):|{(x,y)in S^2:x+y in S}|并将其行为视为[1,N]的子集上的S范围。我们得到了[1,N]的s-集的可达r-值的谱的全面描述,构造性的存在性结果以及达到极值和近极值的集的结构特征.
2011-06-17 math.CO
Extremal trees for Maximum Sombor index with given degree sequence
设$G=(V, E)$是一个单图,其顶点集为$V$,边集为$E$ .图$G$的Sombor指数是基于度的拓扑指数,定义为$$SO(G)=\sum_{uv \in E}\sqrt{d(u)^2+d(v)^2},$$,其中$d(x)$是$x=u, v$的顶点$x \in V$的度。在本文中,我们刻画了具有给定度序列且使Sombor指数最大化的极树。
2022-11-10 math.CO