dc.creatorMarrero,Osvaldo
dc.creatorPasles,PaulC.
dc.date2016-12-01
dc.date.accessioned2023-09-25T14:11:20Z
dc.date.available2023-09-25T14:11:20Z
dc.identifierhttp://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332016000200409
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8814680
dc.descriptionAbstractWe 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.formattext/html
dc.languageen
dc.publisherCentro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceRevista de Matemática Teoría y Aplicaciones v.23 n.2 2016
dc.subjectdirected graphs
dc.subjectgames on graphs
dc.subjectcombinatorial identities
dc.subjectcombinatorial probability
dc.titleA combinatorial problem on a directed graph
dc.typeinfo:eu-repo/semantics/article


Este ítem pertenece a la siguiente institución