SOBRE LAS ANTICADENAS DE CONJUNTOS

  • Edilberto Sarmiento Universidad Distrital Francisco José de Caldas.
  • Carmen Pulido Universidad Distrital Francisco José de Caldas
  • Rodrigo Rincón Zarta Universidad Distrital Francisco José de Caldas
Palabras clave: Anticadena, cota superior, cota inferior, Teorema de Sperner, problema de Dedekind. (es_ES)

Resumen (es_ES)

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 fi nito.

Descargas

La descarga de datos todavía no está disponible.

Biografía del autor/a

Edilberto Sarmiento, Universidad Distrital Francisco José de Caldas.
Licenciado en matemáticas,MSc. en ciencias Matemáticas.Docente UniversidadDistrital FranciscoJosé de Caldas. Integrantedel grupo de investigaciónSciBas adscrito alCIDC de la UniversidadDistrital Francisco José deCaldas.
Carmen Pulido, Universidad Distrital Francisco José de Caldas
Licenciada en matemáticas,MSc. en ciencias Matemáticas.Docente UniversidadDistrital FranciscoJosé de Caldas.Integrante del grupo deinvestigación SciBas, adscritoal CIDC de la UniversidadDistrital FranciscoJosé de Caldas
Rodrigo Rincón Zarta, Universidad Distrital Francisco José de Caldas
Licenciado en matemáticas,Esp. en MatemáticaAplicada. Docente UniversidadDistrital FranciscoJosé de Caldas. Integrantedel grupo de investigación SciBas, adscrito al CIDC de la Universidad DistritalFrancisco José de Caldas.

Referencias

I. Anderson, Combinatorics of fi nite sets. Dover Publications Inc. Mineola, NY, 2002

J. Crampton, Authorization and antichains. School of computer science and information system, Birbeck college. 2002

Davey y Priestley, Introduction to Latices and order. Cambridge University Press. 1994

W. Grandineti, Detección de Patrones Emergentes y su formalización utilizando Minería de Datos Incremental. Tesis de Magister en Ciencias de la computación. Bahia Blanca Argentina Universidad Nacional del Sur. 2005.

P. Lieby, Antichains on three Levels. The electronic Journal of Combinatorics. 2004.

E. Sarmiento, . Colecciones cerradas para complemento. Memorias encuentro de Geometría Junio de 2000 U.P.N

E. Sarmiento. Teoría de Colecciones de conjuntos. Notas de clase. Universidad Distrital Francisco José de Caldas. 2007.

Cómo citar
Sarmiento, E., Pulido, C., & Rincón Zarta, R. (2011). SOBRE LAS ANTICADENAS DE CONJUNTOS. Visión electrónica, 5(2), 69-77. https://doi.org/10.14483/22484728.3571
Publicado: 2011-12-16
Sección
Visión Investigadora