Distinct matroid base weights and additive theory

DOI10.1007/978-0-387-68361-4_10zbMATH Open1259.11095arXiv0903.0642OpenAlexW1557704092MaRDI QIDQ3000419FDOQ3000419

Authors:

Publication date: 18 May 2011

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

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.

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

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

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)

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)