arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.0642math.COmath.NT
收藏

不同拟阵基权与可加性理论

Distinct Matroid Base Weights and Additive Theory

Y. O. Hamidoune, I. P. da Silva

摘要:

设$M$是集合$E$上的拟阵,$w:E\longrightarrow G$是权函数,其中$G$是循环群.假设$w(E)$满足Pollard条件(即$w(E)-w(E)$的每个非零元素生成$G$),我们得到了不同基权数的公式。如果$|G|$是素数,我们的结果与Schrijver和Seymour的结果一致.我们还描述了等式的情况下,在这个公式。在素数情形下,我们的结果推广了Vozen定理.

英文摘要:

Let $M$ be a matroid on a set $E$ and let $w:E\longrightarrow G$ be a weight function, where $G$ is a cyclic group. Assuming that $w(E)$ satisfies the Pollard's Condition (i.e. Every non-zero element of $w(E)-w(E)$ generates $G$), we obtain a formulae for the number of distinct base weights. If $|G|$ is a prime, our result coincides with a result Schrijver and Seymour. We also describe Equality cases in this formulae. In the prime case, our result generalizes Vosper's Theorem.

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

↑