Investigación y diseño de software basado en la teoría de matroides orientadas

Autores/as

Palabras clave:

Matriz, Matroide, Chirotope, Programa

Resumen

Este trabajo presenta el diseño de un software en C++ orientado al análisis de matroides orientadas, estructura fundamental de la geometría combinatoria que extiende el concepto de independencia lineal. Se abordan nociones clave de la teoría; como base, circuito, matroide uniforme y chirotope (χ), que describe la orientación de la matroide. El desarrollo se basa en una fórmula propuesta por el Dr. J. A. Nieto para construir una matriz que represente a una matroide orientada a partir de n elementos y su correspondiente chirotope. La implementación computacional genera matrices cuadradas , pero el análisis muestra que, en general, estas no satisfacen las condiciones necesarias de dependencia lineal esperadas en matroides de rango , pues presentan determinantes distintos de cero, lo cual contradice su validez como representaciones sobre . Como resultado emergente, se propone que la submatriz conformada por las primeras  filas de la matriz generada podría ser una representación válida de la matroide, hipótesis apoyada por ejemplos computacionales. Se concluye que el software constituye un avance funcional en el estudio computacional de matroides orientadas, y se identifican líneas futuras para validar formalmente la fórmula base, optimizar su complejidad algorítmica y caracterizar la representabilidad computacional de este tipo de estructuras.

Descargas

Los datos de descarga aún no están disponibles.

Referencias

J. Oxley, “MATROID THEORY,” 1992.

J. Oxley, WHAT IS A MATROID? 1991, pp. 1–45.

N. G. J. Antonio and Marín Miriam Christina, Elementos de la Teoría de Matroides. El Colegio de Sinaloa, 2005.

R. F. M. Jean Cardinal and C. Hidalgo-Toscano, “Chirotopes of Random Points in Space are Realizable on a Small Integer Grid,” 2020. [Online]. Available: https://api.semanticscholar.org/CorpusID:210859350

J. Geelen and P. Nelson, “The number of lines in a matroid with no U2,n-minor,” European Journal of Combinatorics, vol. 50, pp. 115–122, 2015, doi: https://doi.org/10.1016/j.ejc.2015.03.026.

C. Merino, M. Ramírez-Ibáñez, and G. Sanchez, “The Tutte Polynomial of Some Matroids,” International Journal of Combinatorics, vol. 2012, Feb. 2012, doi: 10.1155/2012/430859.

J. Valero and I. Lizarazo, “Multispectral image classification from axiomatic locally finite spaces-based segmentation,” UD y la geomática, no. 13, 2019, doi: 10.14483/23448407.15230.

J. A. Nieto, Oriented Matroid Theory as a Mathematical Framework for M-Theory. 2006. [Online]. Available: https://arxiv.org/abs/hep-th/0506106

Descargas

Publicado

2025-05-30

Cómo citar

Investigación y diseño de software basado en la teoría de matroides orientadas. (2025). International Journal of Information Science and Technological Applications-UAS IJISTA, 1(1), 32-45. https://revistas.uas.edu.mx/index.php/IJISTA/article/view/1121