Resumen de The cover time of the cube

José Luis Palacios

• español

  Encontramos el tiempo esperado de cobertura del cubo tridimensional usando herramientas elementales, de acuerdo con los resultados de Ball y Dunham [2]. Adicionalmente, damos las probabilidades de que los dos últimos vértices en ser visitados esten a distancia 1, 2 o 3.

• English

  We nd the expected cover time for the random walk on the three dimensional cube with elementary tools, agreeing with the result of Ball and Dunham [2]. As a bonus, we give the probabilities that the last two vertices to be covered are at distances 1, 2 or 3.

  1991 Mathematics Subject Classi cation. Primary: 60J15; sec- ondary: 60C05.