Dedekind number
id:
dedekind-number-179-6049190
title:
Dedekind number
text:
In mathematics, the Dedekind numbers are a rapidly growing sequence of integers named after Richard Dedekind, who defined them in 1897. The Dedekind number M(n) is the number of monotone Boolean functions of n variables. Equivalently, it is the number of antichains of subsets of an n-element set, the number of elements in a free distributive lattice with n generators, and one more than the number of abstract simplicial complexes on a set with n elements. Accurate asymptotic estimates of M(n) and
brand slug:
wiki
category slug:
encyclopedia
description:
Combinatorial sequence of numbers
original url:
https://en.wikipedia.org/wiki/Dedekind_number
date created:
2009-02-08T21:14:06Z
date modified:
2024-09-04T23:58:53Z
main entity:
{"identifier":"Q5249753","url":"https://www.wikidata.org/entity/Q5249753"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/5/57/Monotone_Boolean_functions_0%2C1%2C2%2C3.svg","width":814,"height":675}
fields total:
13
integrity:
16