Geodesic distribution in graph theory: Kullback-leibler-symmetric

• González, José Alejandro ^[1] ; Cascone, Marcos Henrique ^[2]
  1. [1] Universidad de Playa Ancha de Ciencias de la Educación

     Universidad de Playa Ancha de Ciencias de la Educación

     Valparaíso, Chile

     
  2. [2] IMECC, UNICAMP. Campinas, Brasil.
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 21, Nº. 2, 2014, págs. 249-260
• Idioma: inglés
• DOI: 10.15517/rmta.v21i2.15185
• Títulos paralelos:
  • Distribución geodésica en teoría de grafos: Kullback-leibler-simétrica
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    La información de Kullback-Leibler permite caracterizar una familia de distribuciones que denominamos Kullback-Liebler-Simétricas de las cuales tenemos distribuciones que son funciones de una distancia que bajo restricciones genera la igualdad en la relación de Jensen mostrados por [1], las que denominamos Jensen-Igual. Por otra parte, [5] y [7] presentan que la teoría de grafos permite definir un espacio medible y por tanto nuevas distancias, en particular la caracterizada por [2] denominada distancia Geodésica. La interacción de las dos ideas permite inducir una distribución que denominaremos Geodésica, la cual bajo técnicas de la teoría de grafos, como el centro y el radio de un grafo, permite desarrollar metodologías de optimización en función de las probabilidades de atendimiento. Obtenemos muchas áreas de aplicación y muchas adaptaciones, en las cuales, por ejemplo, aplicamos en un problema de estadística espacial.  

  • English

    Kullback-Leibler information allow us to characterize a family of dis- tributions denominated Kullback-Leibler-Symmetric, which are distance functions and, under some restrictions, generate the Jensen’s equality shown by [1], in this paper denominated Jensen-Equal. On the other hand, [5] and [7] showed that graph theory gives conditions to define a new mea- surable space and, therefore, new distances, in particular, the distance characterized by [2], denominated Geodesic Distance. The interaction of these ideas allow us to define a new distribution, denominated Geodesic Distri- bution which, under graph theory as center and radius of a graph, we can to develop optimization methodologies based in probabilities of attendance. We obtain many applications and the proposal method is very adaptive. To illustrate, we apply this distribution in spatial statistics. 

• Referencias bibliográficas
  • Beckenbach, E. (1937) “Generalized convex functions”, Bulletin of American Mathematical Society, 43(6): 363–371.
  • Bouttier, J.; Di Francesco, P; Guitter, E. (2003) “Geodesic distance in planar graphs”, Nuclear Physics B 663(3): 535–567.
  • Chartrand, G.; Oellermann, O.R. (1993) Applied and Algorithmic Graph Theory. McGraw-Hill, New York.
  • Chartrand, G.; Lesniak, L. (1996) Graphs and Digraphs. Chapman & Hall/CRC, New York.
  • Chung, F.; Horn, P.; Lu, L. (2012) “Diameter of random spanning trees in a given graph”, Journal of Graph Theory 69(3): 223–240.
  • Lachos, V.H.; Bandyopadhyay, D.; Dey, D.K. (2011) “Linear and non-linear mixed-effects models for censored HIV viral loads using normal/independent...
  • Montenegro, E.; Cabrera, E. (2001) “Attractors points in the autosubstitution”, Proyecciones (Antofagasta) 20(2): 193–204.
  • Montenegro, E.; González, J.; Cabrera, E.; Nettle A.; Robres, R. (2010) “Graphs r-polar spherical realization”, Proyecciones (Antofagasta)...
  • Schervish, M.J. (1995) Theory of Statistics. Springer, New York.