The algebra of set functions I: The product theorem and duality |
| |
Authors: | Bodo Lass |
| |
Affiliation: | Université de Lyon, Université Lyon 1, INSA de Lyon, F-69621, Ecole Centrale de Lyon, CNRS, UMR5208, Institut Camille Jordan, 43 blvd du 11 novembre 1918, F-69622 Villeurbanne-Cedex, France |
| |
Abstract: | We give a comprehensive introduction to the algebra of set functions and its generating functions. This algebraic tool allows us to formulate and prove a product theorem for the enumeration of functions of many different kinds, in particular injective functions, surjective functions, matchings and colourings of the vertices of a hypergraph. Moreover, we develop a general duality theory for counting functions. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|