6533b821fe1ef96bd127b9be
RESEARCH PRODUCT
On the characteristic function of a collection of sets
Vladimir Garc��a-moralessubject
General Mathematics (math.GM)FOS: MathematicsMathematics - General Mathematicsdescription
The union of a collection of $n$ sets is generally expressed in terms of a characteristic (indicator) function that contains $2^{n}-1$ terms. In this article, a much simpler expression is found that requires the evaluation of $n$ terms only. This leads to a major simplification of any normal form involving characteristic functions of sets. The formula can be useful in recognizing inclusion-exclusion patterns of combinatorial problems.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2016-08-01 |