pith. sign in

arxiv: 0903.0642 · v1 · submitted 2009-03-03 · 🧮 math.CO · math.NT

Distinct Matroid Base Weights and Additive Theory

classification 🧮 math.CO math.NT
keywords resultbasedistinctformulaematroidprimeweightsadditive
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.