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
| Summary: | 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. |
|---|