%0 Journal Article
%T Sobre las anticadenas de conjuntos
%A Edilberto Sarmiento
%A Carmen Pulido
%A Rodrigo Rinc¨®n Z.
%J Visi¨®n Electr¨®nica
%D 2011
%I Universidad Distrital Francisco Jos¨¦ de Caldas
%X Las anticadenas de conjuntos, son herramientas conceptuales que sehan utilizado recientemente en ¨¢reas de la ingenier¨ªa computacional,como la miner¨ªa de datos, la autentifi caci¨®n basada en roles as¨ª comoen criptograf¨ªa. Sin embargo, en Matem¨¢ticas, es un problema abiertoel hallar una f¨®rmula para el n¨²mero de anticadenas sobre un conjunto,como lo es, desde fi nales del siglo XIX, su c¨¦lebre equivalente:hallar el n¨²mero de funciones crecientes de partes de un conjunto Xal conjunto {0,1}, propuesto por Dedekind. En este art¨ªculo, a partirde un background te¨®rico, se presentan ejemplos y propiedades dela familia de anticadenas y se encuentran, por m¨¦todos conjuntistaselementales, cotas inferiores y superiores para el n¨²mero de estassobre un conjunto finito.
%K Anticadena
%K cota superior
%K cota inferior
%K Teorema de Sperner
%K problema de Dedekind.
%U http://revistas.udistrital.edu.co/ojs/index.php/visele/article/view/3571/5208