Acerca del conteo de las 3-anticadenas en el conjunto potencia con la relación de orden inclusión
Metadata
Show full item recordDocuments PDF
Abstract
Los números de Dedekind M(n) son una sucesión entera que consiste en determinar el número de anticadenas en (P(X),⊆), es decir el número de subconjuntos no comparables de un conjunto de n elementos bajo la relación de orden parcial anteriormente mencionada. A pesar de que este problema se consideró por primera vez en 1897, todavía no existe una expresión concisa y cerrada que permita decir dicha cantidad de elementos, a este problema se le conoce como El Problema de Dedekind. En este trabajo se va a mostrar una fórmula para el conteo de las 3-anticadenas o también conocidas como triadas.
Abstract
The Dedekind numbers M(n) are a sequence of integers consisting of determining the number of antichains in (P(X), ⊆), ie the number of non-comparable subsets in the powerset of an n-element set ordered by inclusion. Although this problem was first considered in 1897, no yet closed-form expression for M(n) is known, this problem is known as Dedekind's problem. In this paper we will show a formula for counting the number of three-point antichains.
Collections
- Matemáticas [151]