Curvatura de Forman-Ricci de torneos
Resumen
Los torneos son un tipo de gráfico dirigido que se ha utilizado para estudiar la geometría de las variedades clásicas de banderas.Nos interesamos en este tipo de gráficos porque las propiedades combinatorias de los torneos se pueden utilizar para estudiar las propiedades geométricas de las variedades de banderas. [21] introdujeron la curvatura de Forman-Ricci para hipergrafías dirigidas y no dirigidas y obtuvieron la curvatura para grafos como caso particular. En este trabajo presentamos las ideas básicas sobre la curvatura de Forman-Ricci para grafos dirigidos, caracterizamos los torneos parabólicos en términos de curvatura de Forman-Ricci y calculamos la curvatura de Forman-Ricci para cualquier torneo.
Descargas
Referencias bibliográficas
J. W. Moon, Topics on tournaments, Holt, New York: Rinehart and Winston, 1968.
F.E. Burstall y S. Salamon, “Tournaments, Flags and Harmonic Maps”, Mathematische Annalen, vol. 277, pp. 249-265, 1987. DOI: https://doi.org/10.1007/BF01457363.
X. Mo y C.J.C. Negreiros, “(1,2)-symplectic structures on flag manifolds”, Tohoku Mathematical Journal, Second Series, vol. 52, n.o 2, pp. 271-282, 2000. DOI: https://doi.org/10.2748/tmj/1178224611.
N. Cohen, C. J. C. Negreiros y L. A. B. San Martin, “(1, 2)-Symplectic metrics, flag manifolds and tournaments”, Bulletin of the London Mathematical Society, vol. 34, pp. 1-9, 2002. DOI: https://doi.org/10.1112/S002460930200142X.
N. Cohen, C. J. C. Negreiros y L. A. B. San Martin, “A rank-three condition for invariant (1,2)-symplectic almost Hermitian structures on flag manifolds”, Bulletin of the Brazilian Mathematical Society, New Series, vol. 33, n.o 1, pp. 49-73, 2020. DOI: https://doi.org/10.1007/s005740200002
N. Cohen, M. Paredes y S. Pinzón, “Locally transitive tournaments and (1,2)-symplectic metrics on maximal flag manifolds”, Illinois Journal of Mathematics, vol. 48, n.o 4, pp. 1405-1415, 2004. DOI: https://doi.org/10.1215/ijm/1258138518.
M. Paredes, “Aspectos da Geometria Complexa das Variedades Bandeira”, Tese de Doutorado, Universidade Estadual de Campinas, Brasil, 2000.
M. Paredes, “Some results on the geometry of full flag manifolds and harmonic maps”, Revista Colombiana de Matemáticas, vol. 34, pp. 57-89, 2000.
M. Paredes, “Families of (1,2)-symplectic metrics on full flag manifolds, International Journal of Mathematics and Mathematical Sciences, vol. 29, pp. 651-664, 2002. DOI: https://doi.org/10.1155/S0161171202012267.
M. Paredes, P. González y B. McKay, “Sobre un tipo especial de torneos y una clase de métricas sobre variedades bandera”, in Memorias de la Primera Conferencia Iberoamericana de Matemática Computacional. Bogotá: Sociedad Colombiana de Matemáticas, 2001, pp. 125-137.
M. Paredes y S. Pinzón, “On the codifferential of the Kähler form and cosymplectic metrics on maximal flag manifolds”, Turkish Journal of Mathematics vol. 34, 305-316, 2010.
M. Paredes y S. Pinzón, “Some remarks about cosymplectic metrics on maximal flag manifolds”, in Geometric and Topological Methods in Quantum Field Theory, H. Ocampo, E. Pariguán and S. Paycha, eds. Cambridge: Cambridge University Press, 2010, pp. 394-404. DOI: https://doi.org/10.1017/CBO9780511712135.013.
M. Paredes y S. Pinzón, “Tournaments and parabolic almost complex structures on flag manifolds”, Contemporary Mathematics, vol. 509, pp. 221-231, 2010. DOI: https://doi.org/10.1090/conm/509/09981.
M. Paredes y S. Pinzón, “Variedades bandera maximales, torneos y aplicaciones armónicas”, Revista Integración, vol 18, n.o 2, pp. 65-77, 2000.
Y. Lin, L. Lu y S.T. Yau, “Ricci curvature of graphs”, Tohoku Mathematical Journal, Second Series, vol. 63, n.o 4, pp. 605-627, 2011. DOI: https://doi.org/10.2748/tmj/1325886283.
Y. Ollivier, “Ricci curvature of Markov chains on metric spaces”, Journal of Functional Analysis, vol. 256, pp. 810-864, 2009.DOI: https://doi.org/10.1016/j.jfa.2008.11.001
Y. Lin, L. Lu y S.T. Yau, “Ricci-flat graphs with girth at least five”, 2013. [Internet]. Available: https://arxiv.org/abs/1301.0102.
Y. Lin y S.T. Yau, “Ricci Curvature and eigenvalue estimate on locally finite graphs”, Mathematical Research vol. 80, no. 3, pp. 605-622, 2018. https://match.pmf.kg.ac.rs/electronic_versions/Match80/n3/match80n3_605-622.pdf.
R. P. Sreejith, J. Jost, E. Saucan, and A. Samal, “Systematic evaluation of a new combinatorial curvature for complex networks,” Chaos Solitons and Fractals, vol.101, pp. 50-67, 2017. DOI: https://doi.org/10.1016/j.chaos.2017.05.021.
M. Weber, J. Stelzer, E. Saucan, A. Naitsat, G. Lohmann, and J. Jost, “Curvature based methods for brain network analysis”, 2017. [Internet]. Available: https://arxiv.org/abs/1707.00180.
R. Forman, “Bochner’s method for cell complexes and combinatorial Ricci curvature”, Discrete and Computational Geometry, vol. 29, n.o 3, pp. 323-374, 2003. DOI: https://doi.org/10.1007/s00454-002-0743-x.
A. E. Brouwer, “The enumeration of locally transitive tournaments”, Afdeling Zuivere Wiskunde [Department of Pure Mathematics], Mathematisch Centrum, Amsterdam, vol. 138, 1980.
J.S. Fuentes, M. Paredes and S. Pinzón, “Acerca de los dígrafos localmente transitivos”, Revista Integración, vol. 22, pp. 23-35, 2004.
R.P. Sreejith, K. Mohanraj, J. Jost, E. Saucan and A. Samal, “Forman curvature for complex networks”, Journal of Statistical Mechanics: Theory and Experiment, vol. 6, p. 063206, 2016. DOI: https://doi.org/10.1088/1742-5468/2016/06/063206.
N. Agudelo, J. Monsalve and J. Rada, “On the characterization of digraphs with given rank”, Linear Algebra and its Applications, vol. 587, pp. 215-227, 2020. https://doi.org/10.1016/j.laa.2019.11.008.
J. Monsalve and J. Rada, “Oriented bipartite graphs with minimal trace norm”, Linear Multilinear Algebra, vol. 67, no. 6, pp. 1121-1131, 2019. DOI: https://doi.org/10.1080/03081087.2018.1448051.
J. Monsalve, J. Rada and Y. Shi, “Extremal values of energy over oriented bicyclic graphs”, Applied Mathematics and Computation, vol. 342, pp. 26-34, 2019. DOI: https://doi.org/10.1016/j.amc.2018.09.018.
H. Farooq, Y. Chen, T. T. Georgiou, A. Tannenbaum and C. Lenglet, “Network curvature as a hallmark of brain structural connectivity”, Nature communications, vol. 10, no. 1, pp. 1-11, 2019. DOI: https://doi.org/10.1038/s41467-019-12915-x.
M. Pouryahya, J. Mathews, y A. Tannenbaum, “Comparing three notions of discrete Ricci curvature on biological networks”, 2017. arXiv preprint arXiv:1712.02943.
Derechos de autor 2023 Revista Facultad de Ciencias Básicas
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.
