Acerca del conteo de las 3-anticadenas en el conjunto potencia con la relación de orden inclusión

Fecha

Autor corporativo

Título de la revista

ISSN de la revista

Título del volumen

Editor

Compartir

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

Materias

Matemáticas - Tesis y disertaciones académica , Matemáticas - Enseñanza , Formulación matemática

Citación

Colecciones