Algoritmos de conteo de las familias de moore aplicación al caso n = 7
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| va...
- Autores:
-
Colomb, Pierre
Raynaud, Oliver
Irlande, Alexis
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2009
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/73762
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/73762
http://bdigital.unal.edu.co/38239/
- Palabra clave:
- familias de Moore
conteo
simetría.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_e7b28184c3d1156570983ce85648a972 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/73762 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Colomb, Pierrec3354d76-000b-4866-8c39-d43785a1bd03300Raynaud, Oliverf676f83a-db64-4868-9771-41a4cf6b2d87300Irlande, Alexis648de6fa-2ab5-4bba-afe0-a4b67b6c125d3002019-07-03T16:48:35Z2019-07-03T16:48:35Z2009https://repositorio.unal.edu.co/handle/unal/73762http://bdigital.unal.edu.co/38239/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.application/pdfspaBoletín de Matemáticashttp://revistas.unal.edu.co/index.php/bolma/article/view/40774Universidad Nacional de Colombia Revistas electrónicas UN Boletín de MatemáticasBoletín de MatemáticasBoletí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-0380Colomb, 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 .Algoritmos de conteo de las familias de moore aplicación al caso n = 7Artículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTfamilias de Mooreconteosimetría.ORIGINAL40774-183609-1-PB.pdfapplication/pdf372475https://repositorio.unal.edu.co/bitstream/unal/73762/1/40774-183609-1-PB.pdfd68f0b48060d7cb3385fa890f90e0fdaMD51THUMBNAIL40774-183609-1-PB.pdf.jpg40774-183609-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg5348https://repositorio.unal.edu.co/bitstream/unal/73762/2/40774-183609-1-PB.pdf.jpgd77114c6c489ea8356059a2f5ea5be71MD52unal/73762oai:repositorio.unal.edu.co:unal/737622023-06-30 23:03:42.842Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
| dc.title.spa.fl_str_mv |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 |
| title |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 |
| spellingShingle |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 familias de Moore conteo simetría. |
| title_short |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 |
| title_full |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 |
| title_fullStr |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 |
| title_full_unstemmed |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 |
| title_sort |
Algoritmos de conteo de las familias de moore aplicación al caso n = 7 |
| dc.creator.fl_str_mv |
Colomb, Pierre Raynaud, Oliver Irlande, Alexis |
| dc.contributor.author.spa.fl_str_mv |
Colomb, Pierre Raynaud, Oliver Irlande, Alexis |
| dc.subject.proposal.spa.fl_str_mv |
familias de Moore conteo simetría. |
| topic |
familias de Moore conteo simetría. |
| description |
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. |
| publishDate |
2009 |
| dc.date.issued.spa.fl_str_mv |
2009 |
| dc.date.accessioned.spa.fl_str_mv |
2019-07-03T16:48:35Z |
| dc.date.available.spa.fl_str_mv |
2019-07-03T16:48:35Z |
| dc.type.spa.fl_str_mv |
Artículo de revista |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
| format |
http://purl.org/coar/resource_type/c_6501 |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/73762 |
| dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/38239/ |
| url |
https://repositorio.unal.edu.co/handle/unal/73762 http://bdigital.unal.edu.co/38239/ |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/bolma/article/view/40774 |
| dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Boletín de Matemáticas Boletín de Matemáticas |
| dc.relation.ispartofseries.none.fl_str_mv |
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 |
| dc.relation.references.spa.fl_str_mv |
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 . |
| dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Boletín de Matemáticas |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/73762/1/40774-183609-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/73762/2/40774-183609-1-PB.pdf.jpg |
| bitstream.checksum.fl_str_mv |
d68f0b48060d7cb3385fa890f90e0fda d77114c6c489ea8356059a2f5ea5be71 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089350784221184 |