DOI:

https://doi.org/10.14483/22484728.3571

Publicado:

2011-12-16

Número:

Vol. 5 Núm. 2 (2011)

Sección:

Visión Investigadora

Sobre las anticadenas de conjuntos

Autores/as

  • 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).

Descargas

Resumen (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.

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

APA

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

ACM

[1]
Sarmiento, E., Pulido, C. y Rincón Zarta, R. 2011. Sobre las anticadenas de conjuntos. Visión electrónica. 5, 2 (dic. 2011), 69–77. DOI:https://doi.org/10.14483/22484728.3571.

ACS

(1)
Sarmiento, E.; Pulido, C.; Rincón Zarta, R. Sobre las anticadenas de conjuntos. Vis. Electron. 2011, 5, 69-77.

ABNT

SARMIENTO, E.; PULIDO, C.; RINCÓN ZARTA, R. Sobre las anticadenas de conjuntos. Visión electrónica, [S. l.], v. 5, n. 2, p. 69–77, 2011. DOI: 10.14483/22484728.3571. Disponível em: https://revistas.udistrital.edu.co/index.php/visele/article/view/3571. Acesso em: 13 abr. 2021.

Chicago

Sarmiento, Edilberto, Carmen Pulido, y Rodrigo Rincón Zarta. 2011. «Sobre las anticadenas de conjuntos». Visión electrónica 5 (2):69-77. https://doi.org/10.14483/22484728.3571.

Harvard

Sarmiento, E., Pulido, C. y Rincón Zarta, R. (2011) «Sobre las anticadenas de conjuntos», Visión electrónica, 5(2), pp. 69–77. doi: 10.14483/22484728.3571.

IEEE

[1]
E. Sarmiento, C. Pulido, y R. Rincón Zarta, «Sobre las anticadenas de conjuntos», Vis. Electron., vol. 5, n.º 2, pp. 69–77, dic. 2011.

MLA

Sarmiento, E., C. Pulido, y R. Rincón Zarta. «Sobre las anticadenas de conjuntos». Visión electrónica, vol. 5, n.º 2, diciembre de 2011, pp. 69-77, doi:10.14483/22484728.3571.

Turabian

Sarmiento, Edilberto, Carmen Pulido, y Rodrigo Rincón Zarta. «Sobre las anticadenas de conjuntos». Visión electrónica 5, no. 2 (diciembre 16, 2011): 69–77. Accedido abril 13, 2021. https://revistas.udistrital.edu.co/index.php/visele/article/view/3571.

Vancouver

1.
Sarmiento E, Pulido C, Rincón Zarta R. Sobre las anticadenas de conjuntos. Vis. Electron. [Internet]. 16 de diciembre de 2011 [citado 13 de abril de 2021];5(2):69-77. Disponible en: https://revistas.udistrital.edu.co/index.php/visele/article/view/3571

Descargar cita

Visitas

186

Dimensions


PlumX


Descargas

Los datos de descargas todavía no están disponibles.