Some remarks one the sieve formula, the Tutte polynomial and Crapo's beta invariant (Q1587842): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q200913 |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Normal rank | |||
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.1007/s000100050139 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1981065372 / rank | |||
Normal rank |
Latest revision as of 21:02, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some remarks one the sieve formula, the Tutte polynomial and Crapo's beta invariant |
scientific article |
Statements
Some remarks one the sieve formula, the Tutte polynomial and Crapo's beta invariant (English)
0 references
20 April 2001
0 references
In different versions of the sieve formula or other alternating sums with a great number of different terms usually several terms cancel each others. The following nice observation gives a way to deal with these cancellations: Let \(V\) be a finite set, \(f\) and \(g\) be maps from \(P(V)\) into an additive group, such that \(f(I)=\sum_{J \supseteq I} g(J)\) for all \(I\subseteq V.\) Suppose that \(S\) is a union-closed family of subsets of \(V\), such that \(f(X)=0\) for any \(X\in S.\) Then for any \(I\subseteq \bigcap S\) we have \[ f(I)=\sum _{\substack{ J \supseteq I\\ J \not\supseteq X (\forall X \in S)}} g(J). \] Similar results are given to thin the sieve formula, the Tutte polynomial of matroids and Crapo's beta invariant with cancelling terms.
0 references
sieve formula
0 references
cutting out terms
0 references
Tutte polynomial
0 references
Crapo's beta invariant
0 references