arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1203.2383math.CO
收藏

关于阿贝尔群上整数线性系的单色解的个数

On the number of monochromatic solutions of integer linear systems on Abelian groups

Oriol Serra, Lluís Vena

摘要:

设$G$是指数为$n$的有限阿贝尔群,$r$是正整数.令$A$是具有整数项的$k\times m$矩阵。我们证明了,如果$A$满足一些自然条件和$|G|$是足够大的,那么对于每个$r$ -着色的$G\setminus \{0\}$,有$δ$只依赖于$r,n$和$m$,使齐次线性系统$Ax=0$至少有$δ|G|^{m-k}$单色的解决方案。密度版本的计数结果也得到了解决。

英文摘要:

Let $G$ be a finite abelian group with exponent $n$, and let $r$ be a positive integer. Let $A$ be a $k\times m$ matrix with integer entries. We show that if $A$ satisfies some natural conditions and $|G|$ is large enough then, for each $r$--coloring of $G\setminus \{0\}$, there is $δ$ depending only on $r,n$ and $m$ such that the homogeneous linear system $Ax=0$ has at least $δ|G|^{m-k}$ monochromatic solutions. Density versions of this counting result are also addressed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑