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 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Normal rank |
Revision as of 21:44, 10 February 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