A combinatorial problem on a directed graph

Un problema combinatorio basado en un grafo orientado

dc.creatorMarrero, Osvaldo
dc.creatorPasles, Paul C.
dc.date2016-08-04
dc.date.accessioned2023-08-03T16:19:23Z
dc.date.available2023-08-03T16:19:23Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/25267
dc.identifier10.15517/rmta.v23i2.25267
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886754
dc.descriptionWe 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.en-US
dc.descriptionSe 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.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/25267/25531
dc.rightsDerechos de autor 2016 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 23 No. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 409-420en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 23 Núm. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 409-420es-ES
dc.sourceRevista de Matemática; Vol. 23 N.º 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 409-420pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectgrafos orientadosen-US
dc.subjectjuegos en grafosen-US
dc.subjectidentidades combinatoriasen-US
dc.subjectprobabilidad combinatoriaen-US
dc.subjectdirected graphses-ES
dc.subjectgames on graphses-ES
dc.subjectcombinatorial identitieses-ES
dc.subjectcombinatorial probabilityes-ES
dc.titleA combinatorial problem on a directed graphen-US
dc.titleUn problema combinatorio basado en un grafo orientadoes-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución