Resumen de A combinatorial problem on a directed Graph

Osvaldo Marrero, Paul C. Pasles

• español

  We consider two options for a particle’s entire journey through a certaindirectedgraph. Both options involve a random assignment to the journey route to be followed. We are interested in the option that offers, on average, the shortest route. Therefore, we determine the average journey length for each of the two options. As part of our analysis, we provesome combinatorial identities that appear to be new. Some suggestions for further work are given.

• English

  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.