Un problema combinatorio basado en un grafo orientado

Un problema combinatorio basado en un grafo orientado

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, determina...

Descripción completa

Detalles Bibliográficos
Autores principales: Marrero, Osvaldo, Pasles, Paul C.
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2016
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/25267
id RMTA25267
record_format ojs
spelling RMTA252672022-01-31T17:35:45Z A combinatorial problem on a directed graph Un problema combinatorio basado en un grafo orientado Marrero, Osvaldo Pasles, Paul C. grafos orientados juegos en grafos identidades combinatorias probabilidad combinatoria directed graphs games on graphs combinatorial identities combinatorial probability 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. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2016-08-04 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/25267 10.15517/rmta.v23i2.25267 Revista de Matemática: Teoría y Aplicaciones; Vol. 23 No. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 409-420 Revista de Matemática: Teoría y Aplicaciones; Vol. 23 Núm. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 409-420 Revista de Matemática; Vol. 23 N.º 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 409-420 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/25267/25531 Derechos de autor 2016 Osvaldo Marrero, Paul C. Pasles https://creativecommons.org/licenses/by-nc-sa/4.0
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Marrero, Osvaldo
Pasles, Paul C.
spellingShingle Marrero, Osvaldo
Pasles, Paul C.
Un problema combinatorio basado en un grafo orientado
author_facet Marrero, Osvaldo
Pasles, Paul C.
author_sort Marrero, Osvaldo
description 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.
title Un problema combinatorio basado en un grafo orientado
title_short Un problema combinatorio basado en un grafo orientado
title_full Un problema combinatorio basado en un grafo orientado
title_fullStr Un problema combinatorio basado en un grafo orientado
title_full_unstemmed Un problema combinatorio basado en un grafo orientado
title_sort un problema combinatorio basado en un grafo orientado
title_alt A combinatorial problem on a directed graph
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2016
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/25267
work_keys_str_mv AT marreroosvaldo acombinatorialproblemonadirectedgraph
AT paslespaulc acombinatorialproblemonadirectedgraph
AT marreroosvaldo unproblemacombinatoriobasadoenungrafoorientado
AT paslespaulc unproblemacombinatoriobasadoenungrafoorientado
AT marreroosvaldo combinatorialproblemonadirectedgraph
AT paslespaulc combinatorialproblemonadirectedgraph
_version_ 1811744095818743808

Ejemplares similares