Acerca del conteo de las 3-anticadenas en el conjunto potencia con la relación de orden inclusión
Fecha
Autores
Autor corporativo
Título de la revista
ISSN de la revista
Título del volumen
Editor
Compartir
Director
Altmetric
Resumen
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.
Descripción
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.
Palabras clave
Problema de Dedekind, Anticadena, Triada, Antichains de tres puntos