dc.creator | Marrero,Osvaldo | |
dc.creator | Pasles,PaulC. | |
dc.date | 2016-12-01 | |
dc.date.accessioned | 2023-09-25T14:11:20Z | |
dc.date.available | 2023-09-25T14:11:20Z | |
dc.identifier | http://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332016000200409 | |
dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8814680 | |
dc.description | AbstractWe consider two options for a particle's entire journey through a certain directed graph. 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 prove some combinatorial identities that appear to be new. Some suggestions for further work are given. | |
dc.format | text/html | |
dc.language | en | |
dc.publisher | Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica. | |
dc.rights | info:eu-repo/semantics/openAccess | |
dc.source | Revista de Matemática Teoría y Aplicaciones v.23 n.2 2016 | |
dc.subject | directed graphs | |
dc.subject | games on graphs | |
dc.subject | combinatorial identities | |
dc.subject | combinatorial probability | |
dc.title | A combinatorial problem on a directed graph | |
dc.type | info:eu-repo/semantics/article | |