Excluded minors for Boolean polymatroids (Q5937943): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q127898784, #quickstatements; #temporary_batch_1722355380754 |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0012-365x(00)00284-3 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2077045232 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q127898784 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 18:09, 30 July 2024
scientific article; zbMATH DE number 1621252
Language | Label | Description | Also known as |
---|---|---|---|
English | Excluded minors for Boolean polymatroids |
scientific article; zbMATH DE number 1621252 |
Statements
Excluded minors for Boolean polymatroids (English)
0 references
23 October 2001
0 references
A polymatroid function \(h: 2^N\to \mathbb{Z}\) is Boolean if it can be represented in the form \(h(I)=|\bigcup_{i\in I}\phi(i)|\) for a set function \(\phi: N\to 2^M\). Necessary and sufficient conditions for a polymatroid to be Boolean are presented by describing \(h\) as a linear combination over rank-one matroids or equivalently requiring a linear operator on \(h\) to be positive, which yields \(2^n -1\) inequalities. The main result is an explicit description of all excluded minors of the class of Boolean polymatroids.
0 references
Boolean polymatroid
0 references
excluded minors
0 references