On sums over partially ordered sets
The electronic journal of combinatorics, Tome 6 (1999)
We establish a general theorem for reducing sums of type $\sum_{y\ge x} g(y)$ where $g$ is a mapping from a partially ordered set into an abelian group. Conclusions concern the Möbius function, the principle of inclusion-exclusion, the Tutte polynomial and Crapo's beta invariant.
DOI :
10.37236/1466
Classification :
06A07, 05B35, 05A15, 05A19
Mots-clés : partially ordered set, Möbius function, inclusion-exclusion principle, Tutte polynomial, matroid
Mots-clés : partially ordered set, Möbius function, inclusion-exclusion principle, Tutte polynomial, matroid
@article{10_37236_1466,
author = {Klaus Dohmen},
title = {On sums over partially ordered sets},
journal = {The electronic journal of combinatorics},
year = {1999},
volume = {6},
doi = {10.37236/1466},
zbl = {0936.06001},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1466/}
}
Klaus Dohmen. On sums over partially ordered sets. The electronic journal of combinatorics, Tome 6 (1999). doi: 10.37236/1466
Cité par Sources :