中文

关于某些线性方程的零和 $\ell$-广义Schur数的确定

组合数学 2018-08-28 v1

摘要

rrmmk2k\geq 2 为正整数且满足 rkr\mid k,并设 v[0,k12r]v \in \left[ 0,\lfloor \frac{k-1}{2r} \rfloor \right] 为任意整数。对任意整数 [1,k]\ell \in [1, k]ϵ{0,1}\epsilon \in \{0,1\},令 Ev(,ϵ)\mathcal{E}_{v}^{(\ell, \epsilon)} 为由 Ev(,ϵ):x1++xk(rv+ϵ)=xk(rv+ϵ1)++xk\mathcal{E}_{v}^{(\ell, \epsilon)}: x_1 + \cdots + x_{k-(rv+\epsilon)} =x_{k-(rv+\epsilon-1)} +\cdots+ \ell x_{k} 定义的线性齐次方程。我们记数 Sz,m(,ϵ)(k;r;v)S_{\mathfrak{z},m}^{(\ell, \epsilon)}(k;r;v),其定义为最小正整数 tt,使得对任意 mm-染色 χ:[1,t]{0,1,,m1}\chi: [1, t] \to \{0, 1,\ldots,m-1\},存在方程 Ev(,ϵ)\mathcal{E}_{v}^{(\ell,\epsilon)} 的解 (x^1,x^2,,x^k)(\hat{x}_1, \hat{x}_2, \ldots, \hat{x}_k) 满足 rr-零和条件,即 i=1kχ(x^i)0(modr)\displaystyle\sum_{i=1}^k\chi(\hat{x}_i) \equiv 0\pmod{r}。在本文中,我们完全确定了常数 Sz,2(k,1)(k;r;0)S_{\mathfrak{z}, 2}^{(k,1)}(k;r;0)Sz,m(k1,1)(k;r;0)S_{\mathfrak{z}, m}^{(k-1,1)}(k;r;0)Sz,2(1,1)(k;2;1)S_{\mathfrak{z}, 2}^{(1,1)}(k;2;1)Sz,r(1,0)(k;r;v)S_{\mathfrak{z}, r}^{(1,0)}(k;r;v)。此外,我们证明了常数 Sz,2(2,1)(k;2;0)S_{\mathfrak{z},2}^{(2,1)}(k;2;0)Sz,2(1,1)(k;2;v)S_{\mathfrak{z},2}^{(1,1)}(k;2;v) 的上界。

关键词

引用

@article{arxiv.1808.08725,
  title  = {On determination of Zero-sum $\ell$-generalized Schur Numbers for some linear equations},
  author = {Bidisha Roy and Subha Sarkar},
  journal= {arXiv preprint arXiv:1808.08725},
  year   = {2018}
}