A computation of the ninth Dedekind Number
In this article, we present an algorithm to compute the 9th Dedekind Number. The key aspects are the use of matrix multiplication and symmetries in the free distributive lattice, which are detected with techniques from Formal Concept Analysis.
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | In this article, we present an algorithm to compute the 9th Dedekind Number.
The key aspects are the use of matrix multiplication and symmetries in the free
distributive lattice, which are detected with techniques from Formal Concept
Analysis. |
|---|---|
| DOI: | 10.48550/arxiv.2304.00895 |