A Flexible Approach for the Enumeration of Down-Sets and its Application on Dedekind Numbers
Combinatorics
2022-06-28 v2
Abstract
We introduce a flexible approach for the enumeration of the down-sets of a finite poset and test it with the calculation of the Dedekind numbers and . For the calculation of , we develop two methods of which the first one (without pre-calculations) requires simple evaluation of 80 posets and the second one (with pre-calculations) of 34 posets. The calculation of (with pre-calculations) is done by evaluating 245 posets.
Cite
@article{arxiv.2206.10293,
title = {A Flexible Approach for the Enumeration of Down-Sets and its Application on Dedekind Numbers},
author = {Frank a Campo},
journal= {arXiv preprint arXiv:2206.10293},
year = {2022}
}
Comments
24 pages, 6 figures