Matroides aleatorias
El presente trabajo estudia las matroides obtenidas por el algoritmo de generación de matroides aleatorias propuesto por Donald Knuth. Específicamente se consideraron tres variaciones de los parámetros y se logró caracterizar el tamaño y los elementos de la colección de circuitos y conjuntos indepen...
- Autores:
-
Álvarez Rodríguez, Daniela
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2024
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/75878
- Acceso en línea:
- https://hdl.handle.net/1992/75878
- Palabra clave:
- Matroides
Combinatoria
Matemáticas
- Rights
- openAccess
- License
- Attribution-NonCommercial-NoDerivatives 4.0 International
| id |
UNIANDES2_f7525bcc3cdf51732e796fff1e431598 |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/75878 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Matroides aleatorias |
| title |
Matroides aleatorias |
| spellingShingle |
Matroides aleatorias Matroides Combinatoria Matemáticas |
| title_short |
Matroides aleatorias |
| title_full |
Matroides aleatorias |
| title_fullStr |
Matroides aleatorias |
| title_full_unstemmed |
Matroides aleatorias |
| title_sort |
Matroides aleatorias |
| dc.creator.fl_str_mv |
Álvarez Rodríguez, Daniela |
| dc.contributor.advisor.none.fl_str_mv |
Bogart, Tristram Charles |
| dc.contributor.author.none.fl_str_mv |
Álvarez Rodríguez, Daniela |
| dc.contributor.jury.none.fl_str_mv |
Goodrick, John Richard |
| dc.subject.keyword.spa.fl_str_mv |
Matroides Combinatoria |
| topic |
Matroides Combinatoria Matemáticas |
| dc.subject.themes.spa.fl_str_mv |
Matemáticas |
| description |
El presente trabajo estudia las matroides obtenidas por el algoritmo de generación de matroides aleatorias propuesto por Donald Knuth. Específicamente se consideraron tres variaciones de los parámetros y se logró caracterizar el tamaño y los elementos de la colección de circuitos y conjuntos independientes para cada caso. Al final se calculó la probabilidad, bajo un experimento propuesto, de obtener matroides paving, uniformes, conectadas y con U2,4 como submatroide. |
| publishDate |
2024 |
| dc.date.issued.none.fl_str_mv |
2024-12-06 |
| dc.date.accessioned.none.fl_str_mv |
2025-01-30T21:20:31Z |
| dc.date.available.none.fl_str_mv |
2025-01-30T21:20:31Z |
| dc.type.none.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.none.fl_str_mv |
Text |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://hdl.handle.net/1992/75878 |
| dc.identifier.instname.none.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.none.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.none.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
https://hdl.handle.net/1992/75878 |
| identifier_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.en.fl_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International |
| dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.none.fl_str_mv |
52 páginas |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.none.fl_str_mv |
Matemáticas |
| dc.publisher.faculty.none.fl_str_mv |
Facultad de Ciencias |
| dc.publisher.department.none.fl_str_mv |
Departamento de Matemáticas |
| publisher.none.fl_str_mv |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/7796882b-82c1-4c63-b82d-4cf65be1f137/download https://repositorio.uniandes.edu.co/bitstreams/2855a0e4-d383-43a3-8ce8-94a59f4acefa/download https://repositorio.uniandes.edu.co/bitstreams/51831cb5-3c30-47ce-989e-7790c5e66278/download https://repositorio.uniandes.edu.co/bitstreams/88808347-9e8a-453d-bf52-0ea04ce610fc/download https://repositorio.uniandes.edu.co/bitstreams/96225eb5-e026-462e-b62d-44eb3554cef5/download https://repositorio.uniandes.edu.co/bitstreams/314689c8-428b-4aa0-9547-d8dbcccae783/download https://repositorio.uniandes.edu.co/bitstreams/5f481920-ddab-48ca-a774-fb0f0a46a98d/download https://repositorio.uniandes.edu.co/bitstreams/b68573c7-4709-4dc7-95d3-378fdbe61b51/download |
| bitstream.checksum.fl_str_mv |
fe4348933a8d528e8cb7c0f62afbd545 f64245ed900850216ea25d989673c5ea 4460e5956bc1d1639be9ae6146a50347 ae9e573a68e7f92501b6913cc846c39f 702e56f092b0e92d667832894e635fa8 82dd8cbf7744947543a8db3fd82f4416 7a94175ba57a694d5949be4395b77c2e 99befd11e2d2763ae595742532d1bfd6 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1831927702590849024 |
| spelling |
Bogart, Tristram Charlesvirtual::22908-1Álvarez Rodríguez, DanielaGoodrick, John Richard2025-01-30T21:20:31Z2025-01-30T21:20:31Z2024-12-06https://hdl.handle.net/1992/75878instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/El presente trabajo estudia las matroides obtenidas por el algoritmo de generación de matroides aleatorias propuesto por Donald Knuth. Específicamente se consideraron tres variaciones de los parámetros y se logró caracterizar el tamaño y los elementos de la colección de circuitos y conjuntos independientes para cada caso. Al final se calculó la probabilidad, bajo un experimento propuesto, de obtener matroides paving, uniformes, conectadas y con U2,4 como submatroide.Pregrado52 páginasapplication/pdfspaUniversidad de los AndesMatemáticasFacultad de CienciasDepartamento de MatemáticasAttribution-NonCommercial-NoDerivatives 4.0 Internationalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Matroides aleatoriasTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPMatroidesCombinatoriaMatemáticas202020209Publicationhttps://scholar.google.es/citations?user=YbicPRQAAAAJvirtual::22908-10000-0002-1589-8584virtual::22908-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0001496613virtual::22908-13fce7426-2ecd-4318-9941-8c02490810f3virtual::22908-13fce7426-2ecd-4318-9941-8c02490810f3virtual::22908-1ORIGINALautorizacion tesis (signed).pdfautorizacion tesis (signed).pdfHIDEapplication/pdf380384https://repositorio.uniandes.edu.co/bitstreams/7796882b-82c1-4c63-b82d-4cf65be1f137/downloadfe4348933a8d528e8cb7c0f62afbd545MD52Matroides aleatorias.pdfMatroides aleatorias.pdfapplication/pdf449819https://repositorio.uniandes.edu.co/bitstreams/2855a0e4-d383-43a3-8ce8-94a59f4acefa/downloadf64245ed900850216ea25d989673c5eaMD55CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.uniandes.edu.co/bitstreams/51831cb5-3c30-47ce-989e-7790c5e66278/download4460e5956bc1d1639be9ae6146a50347MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-82535https://repositorio.uniandes.edu.co/bitstreams/88808347-9e8a-453d-bf52-0ea04ce610fc/downloadae9e573a68e7f92501b6913cc846c39fMD54TEXTautorizacion tesis (signed).pdf.txtautorizacion tesis (signed).pdf.txtExtracted texttext/plain2002https://repositorio.uniandes.edu.co/bitstreams/96225eb5-e026-462e-b62d-44eb3554cef5/download702e56f092b0e92d667832894e635fa8MD56Matroides aleatorias.pdf.txtMatroides aleatorias.pdf.txtExtracted texttext/plain105689https://repositorio.uniandes.edu.co/bitstreams/314689c8-428b-4aa0-9547-d8dbcccae783/download82dd8cbf7744947543a8db3fd82f4416MD58THUMBNAILautorizacion tesis (signed).pdf.jpgautorizacion tesis (signed).pdf.jpgGenerated Thumbnailimage/jpeg10895https://repositorio.uniandes.edu.co/bitstreams/5f481920-ddab-48ca-a774-fb0f0a46a98d/download7a94175ba57a694d5949be4395b77c2eMD57Matroides aleatorias.pdf.jpgMatroides aleatorias.pdf.jpgGenerated Thumbnailimage/jpeg5896https://repositorio.uniandes.edu.co/bitstreams/b68573c7-4709-4dc7-95d3-378fdbe61b51/download99befd11e2d2763ae595742532d1bfd6MD591992/75878oai:repositorio.uniandes.edu.co:1992/758782025-03-05 09:40:33.99http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internationalopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coPGgzPjxzdHJvbmc+RGVzY2FyZ28gZGUgUmVzcG9uc2FiaWxpZGFkIC0gTGljZW5jaWEgZGUgQXV0b3JpemFjacOzbjwvc3Ryb25nPjwvaDM+CjxwPjxzdHJvbmc+UG9yIGZhdm9yIGxlZXIgYXRlbnRhbWVudGUgZXN0ZSBkb2N1bWVudG8gcXVlIHBlcm1pdGUgYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBTw6luZWNhIHJlcHJvZHVjaXIgeSBkaXN0cmlidWlyIGxvcyByZWN1cnNvcyBkZSBpbmZvcm1hY2nDs24gZGVwb3NpdGFkb3MgbWVkaWFudGUgbGEgYXV0b3JpemFjacOzbiBkZSBsb3Mgc2lndWllbnRlcyB0w6lybWlub3M6PC9zdHJvbmc+PC9wPgo8cD5Db25jZWRhIGxhIGxpY2VuY2lhIGRlIGRlcMOzc2l0byBlc3TDoW5kYXIgc2VsZWNjaW9uYW5kbyBsYSBvcGNpw7NuIDxzdHJvbmc+J0FjZXB0YXIgbG9zIHTDqXJtaW5vcyBhbnRlcmlvcm1lbnRlIGRlc2NyaXRvcyc8L3N0cm9uZz4geSBjb250aW51YXIgZWwgcHJvY2VzbyBkZSBlbnbDrW8gbWVkaWFudGUgZWwgYm90w7NuIDxzdHJvbmc+J1NpZ3VpZW50ZScuPC9zdHJvbmc+PC9wPgo8aHI+CjxwPllvLCBlbiBtaSBjYWxpZGFkIGRlIGF1dG9yIGRlbCB0cmFiYWpvIGRlIHRlc2lzLCBtb25vZ3JhZsOtYSBvIHRyYWJham8gZGUgZ3JhZG8sIGhhZ28gZW50cmVnYSBkZWwgZWplbXBsYXIgcmVzcGVjdGl2byB5IGRlIHN1cyBhbmV4b3MgZGUgc2VyIGVsIGNhc28sIGVuIGZvcm1hdG8gZGlnaXRhbCB5L28gZWxlY3Ryw7NuaWNvIHkgYXV0b3Jpem8gYSBsYSBVbml2ZXJzaWRhZCBkZSBsb3MgQW5kZXMgcGFyYSBxdWUgcmVhbGljZSBsYSBwdWJsaWNhY2nDs24gZW4gZWwgU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBvIGVuIGN1YWxxdWllciBvdHJvIHNpc3RlbWEgbyBiYXNlIGRlIGRhdG9zIHByb3BpbyBvIGFqZW5vIGEgbGEgVW5pdmVyc2lkYWQgeSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGVuIHRvZGFzIHN1cyBmb3JtYXMsIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIHJlcHJvZHVjY2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EsIHRyYW5zZm9ybWFjacOzbiB5IGRpc3RyaWJ1Y2nDs24gKGFscXVpbGVyLCBwcsOpc3RhbW8gcMO6YmxpY28gZSBpbXBvcnRhY2nDs24pIHF1ZSBtZSBjb3JyZXNwb25kZW4gY29tbyBjcmVhZG9yIGRlIGxhIG9icmEgb2JqZXRvIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8uPC9wPgo8cD5MYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGVtaXRlIGVuIGNhbGlkYWQgZGUgYXV0b3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50byB5IG5vIGNvcnJlc3BvbmRlIGEgY2VzacOzbiBkZSBkZXJlY2hvcywgc2lubyBhIGxhIGF1dG9yaXphY2nDs24gZGUgdXNvIGFjYWTDqW1pY28gZGUgY29uZm9ybWlkYWQgY29uIGxvIGFudGVyaW9ybWVudGUgc2XDsWFsYWRvLiBMYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGhhY2UgZXh0ZW5zaXZhIG5vIHNvbG8gYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gbyBzb3BvcnRlIG1hdGVyaWFsLCBzaW5vIHRhbWJpw6luIHBhcmEgZm9ybWF0byBlbGVjdHLDs25pY28sIHkgZW4gZ2VuZXJhbCBwYXJhIGN1YWxxdWllciBmb3JtYXRvIGNvbm9jaWRvIG8gcG9yIGNvbm9jZXIuPC9wPgo8cD5FbCBhdXRvciwgbWFuaWZpZXN0YSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuPC9wPgo8cD5FbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLjwvcD4KPHA+U2kgdGllbmUgYWxndW5hIGR1ZGEgc29icmUgbGEgbGljZW5jaWEsIHBvciBmYXZvciwgY29udGFjdGUgY29uIGVsIDxhIGhyZWY9Im1haWx0bzpiaWJsaW90ZWNhQHVuaWFuZGVzLmVkdS5jbyIgdGFyZ2V0PSJfYmxhbmsiPkFkbWluaXN0cmFkb3IgZGVsIFNpc3RlbWEuPC9hPjwvcD4K |