Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Algoritmos de conteo de las familias de moore aplicación al caso n = 7

Colomb, Pierre and Raynaud, Oliver and Irlande, Alexis (2009) Algoritmos de conteo de las familias de moore aplicación al caso n = 7. Boletín de Matemáticas; Vol. 16, núm. 1 (2009); 57-78 Boletín de Matemáticas; Vol. 16, núm. 1 (2009); 57-78 2357-6529 0120-0380 .

Texto completo

[img]
Vista previa
PDF
372kB

URL oficial: http://revistas.unal.edu.co/index.php/bolma/articl...

Resumen

Una familia de Moore sobre un conjunto Un = {0, 1, ..., n − 1} es una colección de conjuntos M cerrada para la operaci´on de intersección y que contiene Un. El conjunto de las familias de Moore para un n dado, notado Mn, crece de forma más que exponencial con respecto a n, así |M3| vale 61 y |M4| vale 2480. En [9], los autores han determinado este número para n = 6 en 24h. La evaluación de este número para n = 7 es entonces un reto técnico difícil. En este artículo, presentamos una estrategia de conteo de las familias de Moore para n = 7 y damos su valor: 14 087 648 235 707 352 472. Nuestro cálculo se apoya en particular sobre la enumeración de las familias de Moore equivalentes mediante un isomorfismo para n de 1 a 6.

Tipo de documento:Artículo - Article
Palabras clave:familias de Moore, conteo, simetría.
Unidad administrativa:Revistas electrónicas UN > Boletín de Matemáticas
Código ID:38239
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :03 Julio 2014 19:52
Ultima modificación:06 Junio 2018 10:41
Ultima modificación:06 Junio 2018 10:41
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox