Distinct Matroid Base Weights and Additive Theory
| dc.creator | Hamidoune, Y. O. | |
| dc.creator | da Silva, I. P. | |
| dc.date | 2009-03-03 | |
| dc.date.accessioned | 2026-07-07T12:48:56Z | |
| dc.date.available | 2026-07-07T12:48:56Z | |
| dc.description | 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. | |
| dc.identifier | https://arxiv.org/abs/0903.0642 | |
| dc.identifier | http://arxiv.org/abs/0903.0642 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/222231 | |
| dc.subject | Combinatorics | |
| dc.subject | Number Theory | |
| dc.subject | 05C05 ;05B35; 11P32) | |
| dc.title | Distinct Matroid Base Weights and Additive Theory | |
| dc.type | text |