Distinct matroid base weights and additive theory

DOI10.1007/978-0-387-68361-4_10MaRDI QIDQ3000419zbMATH OpenOpenAlexFDO

Authors

Publication date 18 May 2011

Published in Additive Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.0642

zbMATH Keywords

weighted matroidVosper's theoremadditive inequalities

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Inverse problems of additive number theory, including sumsets (11P70)

Abstract: Let $M$ be a matroid on a set $E$ and let $w:ElongrightarrowG$ 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.

Recommendations

• Weight distribution of the bases of a binary matroid
• A generalization of weight polynomials to matroids
• Weight distribution of the bases of a matroid
• scientific article; zbMATH DE number 3893220
• Cyclic orderings and cyclic arboricity of matroids

Cited in

(1)

• Yahya Ould Hamidoune's mathematical journey: a critical review of his work

This page was built for publication: Distinct matroid base weights and additive theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000419)