English

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 b(5)=7581b(5) = 7581 and b(6)=7828354b(6) = 7828354. For the calculation of b(5)b(5), 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 b(6)b(6) (with pre-calculations) is done by evaluating 245 posets.

Keywords

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