Distinct Matroid Base Weights and Additive Theory

Details Distinct Matroid Base Weights and Additive Theory Distinct Matroid Base Weights and Additive Theory

2009-03-03

arxiv.org/abs/0903.0642v1

Mathematics

Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Distinct Matroid Base Weights and Additive Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distinct Matroid Base Weights and Additive Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distinct Matroid Base Weights and Additive Theory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-368359