Revista de Matemática: Teoría y Aplicaciones ISSN Impreso: 1409-2433 ISSN electrónico: 2215-3373

OAI: https://revistas.ucr.ac.cr/index.php/matematica/oai
Un problema combinatorio basado en un grafo orientado
PDF

Palabras clave

grafos orientados
juegos en grafos
identidades combinatorias
probabilidad combinatoria
directed graphs
games on graphs
combinatorial identities
combinatorial probability

Cómo citar

Marrero, O., & Pasles, P. C. (2016). Un problema combinatorio basado en un grafo orientado. Revista De Matemática: Teoría Y Aplicaciones, 23(2), 409–420. https://doi.org/10.15517/rmta.v23i2.25267

Resumen

Se consideran dos opciones para la jornada total de una partícula que se desplaza a través de un cierto grafo orientado. Bajo ambas opciones, la ruta de la jornada es asignada aleatoriamente. Nos interesa saber la opción bajo la cual uno espera la ruta más corta. Por eso, para cada opción, determinamos la esperanza matemática del largo de la ruta. Al parecer novedosas, algunas identidades combinatorias son demostradas como parte de nuestro análisis. Para concluir, mencionamos varias oportunidades para futuros estudios.

https://doi.org/10.15517/rmta.v23i2.25267
PDF

Citas

Chartrand, G.; Lesniak, L.; Zhang, P. (2010) Graphs & Digraphs, 5th edition. CRC Press, Boca Raton FL.

Grimmett, G.; Welsh, D. (2014) Probability: An Introduction, 2d edition. Oxford University Press, Oxford, United Kingdom.

Comentarios

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.

Derechos de autor 2016 Osvaldo Marrero, Paul C. Pasles

Descargas

Los datos de descargas todavía no están disponibles.